結果

問題 No.216 FAC
ユーザー kichirb3kichirb3
提出日時 2018-02-28 10:34:48
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 1,192 bytes
コンパイル時間 822 ms
コンパイル使用メモリ 73,644 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-12-17 15:40:36
合計ジャッジ時間 1,346 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,820 KB
testcase_01 AC 1 ms
6,820 KB
testcase_02 AC 1 ms
6,820 KB
testcase_03 AC 2 ms
6,820 KB
testcase_04 AC 2 ms
6,816 KB
testcase_05 AC 2 ms
6,820 KB
testcase_06 AC 2 ms
6,816 KB
testcase_07 AC 2 ms
6,816 KB
testcase_08 AC 1 ms
6,820 KB
testcase_09 AC 2 ms
6,816 KB
testcase_10 AC 2 ms
6,816 KB
testcase_11 AC 1 ms
6,816 KB
testcase_12 AC 1 ms
6,820 KB
testcase_13 AC 2 ms
6,824 KB
testcase_14 AC 2 ms
6,820 KB
testcase_15 AC 2 ms
6,816 KB
testcase_16 AC 2 ms
6,816 KB
testcase_17 AC 2 ms
6,816 KB
testcase_18 AC 1 ms
6,820 KB
testcase_19 AC 2 ms
6,816 KB
testcase_20 AC 2 ms
6,816 KB
testcase_21 AC 2 ms
6,816 KB
testcase_22 AC 2 ms
6,816 KB
testcase_23 AC 2 ms
6,820 KB
testcase_24 AC 2 ms
6,820 KB
testcase_25 AC 2 ms
6,820 KB
testcase_26 AC 2 ms
6,816 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

// No.216 FAC
// https://yukicoder.me/problems/no/216
//

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

string solve(int N);


int main() {
    int N;
    cin >> N;
    string ans = solve(N);
    cout << ans << endl;
}

string solve(int N) {
    // 問題ごとのスコア
    vector<int> points(N);
    for (auto i = 0; i < N; i++)
        cin >> points[i];

    // 問題ごとの1st回答者情報
    vector<int> results(N);
    for (auto i = 0; i < N; i++)
        cin >> results[i];

    // 参加者のスコアを集計
    vector<int> scores(101, 0); // 参加者のスコアを0点で初期化(0番目がK君のスコア用)
    for (auto i = 0; i < N; i++) {
        if (results[i]) {       // 回答済の場合、1st回答者にポイントを加算
            scores[results[i]] += points[i];
        } else {                // そうでなければ、K君が解いたことにする
            scores[0] += points[i];
        }
    }

    int others_max = *max_element(scores.begin()+1, scores.end()); // K君以外の最高スコア
    if (scores[0] >= others_max)
        return "YES";
    else
        return "NO";
}
0