AtCoder Beginnner Contest 169のB問題

Question

AtCoder　Beginner Contest 169　に参加したのですが、B問題がどうしてもACになりません。
after_contest_01.txt　以外のテストケースは全てACにできたのですが、このテストケースだけがどうしてもACにできません。このテストケース以外は中身が公表されていて確認できるのですが、このテストケースだけは中身が調べても分からないためどうコードを改善すればいいのかわかりません。教えて頂けたら幸いです。以下にコードを載せます。c++で書いています。

#include <bits/stdc++.h>
#include<iostream>
#include<string>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)


int main() {
  long double n;
  cin >> n;
  vector<unsigned long long> a(n);
  rep(i,n) cin >> a.at(i);
  unsigned long long ans = a.at(0);
  rep(i,n-1) ans = ans * a.at(i+1);
  bool c = true;
  rep(i,n) { 
    if(a.at(i) == 0) {
    c = false;
      break;
  };
           };
  if (ans > 1000000000000000000) {
    cout << "-1";
  } else if (ans == 0) {
    if (c) {
      cout << "-1";
    } else {
      cout << 0;
    };
  } else {
    cout << setprecision(40) << ans;
  };
}
```

Answer 1

ansがオーバーフローする可能性を考慮し、ansの値を計算する前に

if (1000000000000000000 / ans < a.at(i+1)]) {
    cout << -1 << endl;
    return 0;
}

のようにチェックを入れればうまくいくと思います。

Comments

[keisuke3035]

ご回答頂きありがとうございました。
やってみます。

Answer 2

とりあえず、

2
1000000000000000000 19

でオーバーフローをおこします。
解説pdfで対策もきちんと載ってますので目を通すといいでしょう。

Comments

[asm]

むしろなんでafter_contestのテストになったんだ

[keisuke3035]

すいません
それはどういう意味でしょうか？
教えていただけると嬉しいです。

[asm]

テストケースがわからないということなので
WAになりうるテストケースと詳しい解説がPDFにあることを答えましたが何か問題がありましたか？