結果
問題 |
No.4 おもりと天秤
|
ユーザー |
![]() |
提出日時 | 2015-05-26 16:03:35 |
言語 | Java (openjdk 23) |
結果 |
TLE
|
実行時間 | - |
コード長 | 842 bytes |
コンパイル時間 | 1,757 ms |
コンパイル使用メモリ | 77,708 KB |
実行使用メモリ | 61,096 KB |
最終ジャッジ日時 | 2024-07-06 08:46:00 |
合計ジャッジ時間 | 8,670 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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); } }