B. Toy Blocks

• Quiz
  • https://codeforces.com/contest/1452/problem/B
• AC
  • https://codeforces.com/contest/1452/submission/98991586
• 解説
  • コードにコメントを書きました
• 感想
  • sum, max, minで求まる。問題位置や解けた人数的にそれくらいの難易度であるのは予想できたがコンテスト中は提出後のWA。冷えた
• ポイント
  • 最終状態だけ考えればいい

void solve(){
  ll N;
  cin>>N;
  VI A(N);
  rep(i, N){
    cin >> A[i];
  }
  ll sum = SUM(A);
  ll ma = MAX(A);
  ll mi = MIN(A);
  
  // 最終状態は最低でもこの箱数が必要
  ll target = ma * (N-1);
  // 最初の和よりは大きくなる
  chmax(target, sum);

  // 最終箱数は N-1 の倍数である必要
  if(target%(N-1)!=0){
    ll add = (N-1) - target%(N-1);
    target += add;
  }

  ll need = target - sum;
  p(need);
}

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);

    // input
    ll N; 
    cin>>N;
    
    while(N--)solve();
    
    return 0;
}