結果

問題 No.216 FAC
コンテスト
ユーザー monburan_0401
提出日時 2018-09-09 23:23:00
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 1 ms / 1,000 ms
コード長 885 bytes
コンパイル時間 806 ms
コンパイル使用メモリ 29,312 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-24 11:16:35
合計ジャッジ時間 1,450 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff # 

//	1番に解いた人にしかスコアが加算されない
//	kはまだ誰も解いていない問題なら一瞬で解ける
//	kが優勝（同率でも）できるなら'YES'、できないなら'NO'
#include <stdio.h>
int main(void){
	int N;
	int a[100];		//	score
	int b[100];		//	number of person answered   0 <= b[i] <= 100
	int ans[101] = {0};		//	score ans[0]:k, ans[i!=0]:another
	
	scanf("%d",&N);
	for(int i = 0; i < N; i++){
		scanf("%d",&a[i]);
	}
	for(int j = 0; j < N; j++){
		scanf("%d",&b[j]);
	}
	
/*	for(int k = 0; k < N; k++){		//	check ok
		printf("%d ",b[k]);
	}
	printf("\n");
*/	

    for(int l = 0; l < N; l++){
		ans[b[l]] += a[l];
	}

 
/*	for(int m = 0; m < N; m++){		//	check ok
		printf("%d ",ans[m]);
	}
	printf("\n");
*/
	
	for(int n = 1; n < 101; n++){
		if(ans[0] < ans[n]){
			printf("NO\n");
			return 0;
		}
	}
	printf("YES\n");
	return 0;

}
0