C-merのブログ

ザ・雑記

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;
}