1 해설
-
0
#include<bits/stdc++.h> #define int long long #define fo(i,a,b) for(int i=a;i<=b;i++) using namespace std; int n,ans; int a[100001],f[100001]; main(){ cin>>n; cin>>a[1]; f[0]=INT_MAX; fo(i,2,n){ a[i]=(379*a[i-1]+131)%997; } fo(i,1,n){ f[i]=min(a[i],f[i-1]); ans+=f[i]; } cout<<ans; return 0; }
- 1
정보
- ID
- 365
- 시간
- 1000ms
- 메모리
- 128MiB
- 난이도
- 2
- 태그
- 제출 기록
- 85
- 맞았습니다.
- 71
- 아이디