AtCoder ABC406 振り返り #C++

はじめに

AtCoder ABC406に参加したので振り返ります。
結果は1冠でした（コンテスト成績証）。

A - Not Acceptable

簡単な比較の問題でした。

#include <bits/stdc++.h>
using namespace std;

int main() {
    int A, B, C, D;
    cin >> A >> B >> C >> D;

    if (A > C) {
        cout << "Yes" << endl;
        return 0;
    } else if (A == C) {
        if (B > D) {
            cout << "Yes" << endl;
            return 0;
        }
    }
    cout << "No" << endl;
}

B - Product Calculator

ACできませんでした。
友人曰く、オーバーフローしていたとのことです。
128bit整数型を使ったところうまく行ったらしいので、後で直してみます。
なお、Pythonだとデフォルトで多倍長整数だから問題なかったとのことです。

// WAのコード例
#include <bits/stdc++.h>
using namespace std;

int main() {
    int N, K;
    cin >> N >> K;
    int A[N];
    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }

    int count = 1;
    int compare = 1;
    for (int i = 0; i < K; i++) {
        compare *= 10;
    }

    for (int i = 0; i < N; i++) {
        count *= A[i];
        if (count >= compare) {
            count = 1;
        }
    }
    cout << count << endl;
}

おわりに

long型の精進頑張ります。