結果
問題 | No.216 FAC |
ユーザー |
![]() |
提出日時 | 2015-05-30 23:02:47 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 167 ms / 1,000 ms |
コード長 | 922 bytes |
コンパイル時間 | 2,534 ms |
コンパイル使用メモリ | 78,484 KB |
実行使用メモリ | 41,980 KB |
最終ジャッジ日時 | 2024-10-15 00:37:19 |
合計ジャッジ時間 | 7,349 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
import java.io.*; import java.util.*; public class Main { public static void main(String[] args){ // TODO 自動生成されたメソッド・スタブ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int ten = 0; int[] a = new int[n]; int[] b = new int[n]; for(int i=0;i<n;i++) a[i]=sc.nextInt(); for(int i=0;i<n;i++) b[i]=sc.nextInt(); HashMap<Integer, Integer> map= new HashMap<Integer, Integer>(); for(int i=0;i<n;i++){ if(b[i]==0){ ten+=a[i]; }else{ if(map.containsKey(b[i])){ map.put(b[i], map.get(b[i])+a[i]); }else{ map.put(b[i],a[i]); } } } for(int i:map.keySet()){ if(map.get(i)>ten){ System.out.println("NO"); return; } } System.out.println("YES"); } }