結果

問題 No.216 FAC
コンテスト
ユーザー Elk
提出日時 2018-05-24 15:53:32
言語 C++11
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 708 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 254 ms
コンパイル使用メモリ 41,792 KB
実行使用メモリ 6,272 KB
最終ジャッジ日時 2026-03-17 16:46:17
合計ジャッジ時間 918 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <stdio.h>

int main (){
    int N, i;
    int Q[100] = {0}, A[100] = {0};
    int P[101] = {0}, K = 0, max = 0, max_i = 0;

    scanf("%d\n", &N);
    for(i = 0; i < N; i++){
        scanf("%d ", &Q[i]);
    }
    for(i = 0; i < N; i++){
        scanf("%d ", &A[i]);
    }
    for(i = 0; i < N; i++){
        if(A[i] != 0){
            P[A[i]] += Q[i];
        }else{
            K += Q[i];
        }
    }
    max = P[0];
    for(i = 0; i < 101; i++){
        if(P[i] > max){
            max = P[i];
            max_i = i;
        }
    }
    //printf("max_i: %d max: %d K: %d\n", max_i, max, K);
    if(K >= max){
        printf("YES\n");
    }else{
        printf("NO\n");
    }
    return 0;

}
0