結果

問題 No.216 FAC
ユーザー kichirb3
提出日時 2018-02-28 10:34:48
言語 C++14
(gcc 13.3.0 + boost 1.87.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
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

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