AtCoder Beginner Contest 103 C - Modulo Summation
問題
AtCoder Beginner Contest 103 C - Modulo Summation
C - Modulo Summation
使用言語
C++
方針
・各mについて見るの時間かかりそう&&mの大きさは大きい方が良さそう...(数によってはlong longでも足りない?)
・そもそも最大値になるということは,m mod aがa-1になる時
→a[I]-1を足すだけ
所感
・abcのcにしては簡単だった
・貪欲したい欲を抑える
コード
int N; vector<int> a; int main() { cin>>N; REP(i,N) { int tmp; cin>>tmp; a.push_back(tmp); } int f = -N, size = a.size(); REP(i, size) f += a[i]; cout<<f<<endl; return 0; }