結果
問題 |
No.4 おもりと天秤
|
ユーザー |
![]() |
提出日時 | 2015-05-26 15:12:08 |
言語 | Java (openjdk 23) |
結果 |
TLE
|
実行時間 | - |
コード長 | 836 bytes |
コンパイル時間 | 2,044 ms |
コンパイル使用メモリ | 77,172 KB |
実行使用メモリ | 46,328 KB |
最終ジャッジ日時 | 2024-07-06 08:45:47 |
合計ジャッジ時間 | 8,903 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 TLE * 1 -- * 17 |
ソースコード
import java.util.*; class Yuki4{ static boolean myFullSearch(int[] w,int count,int sum,int n,int purpose) { boolean left=false,right=false; sum += w[count]; if(sum*2 == purpose){ return true; }else if(count < n){ if(sum*2<=purpose) left = myFullSearch(w,count+1,sum,n,purpose); right = myFullSearch(w,count+1,sum-w[count],n,purpose); if(left==true || right ==true) return true; } return false; } public static void main(String[] args){ Scanner stdIn = new Scanner(System.in); int n = stdIn.nextInt(); int[] weight = new int[n+1]; int sum=0; for(int i=0;i<n;i++){ weight[i] = stdIn.nextInt(); sum += weight[i]; } boolean answer = myFullSearch(weight,0,0,n,sum); String a; if(answer==true){ a="possible"; } else{ a="impossible"; } System.out.println(a); } }