#144937 (Java21) No.4 おもりと天秤

• 問題: No.4 おもりと天秤
• ユーザー: fal_rnd
• 提出日時: 2017-01-20 22:08:50
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 150 ms / 5,000 ms
• コード長: 541 bytes
• コンパイル時間: 4,391 ms
• コンパイル使用メモリ: 74,924 KB
• 実行使用メモリ: 41,904 KB
• 最終ジャッジ日時: 2024-06-26 10:08:40
• 合計ジャッジ時間: 8,627 ms
• ジャッジサーバーID （参考情報）: judge5 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	132 ms; 41,404 KB
testcase_01	AC	132 ms; 41,268 KB
testcase_02	AC	137 ms; 41,392 KB
testcase_03	AC	135 ms; 41,228 KB
testcase_04	AC	139 ms; 41,372 KB
testcase_05	AC	150 ms; 41,808 KB
testcase_06	AC	134 ms; 41,308 KB
testcase_07	AC	150 ms; 41,904 KB
testcase_08	AC	144 ms; 41,248 KB
testcase_09	AC	148 ms; 41,428 KB
testcase_10	AC	149 ms; 41,532 KB
testcase_11	AC	136 ms; 41,376 KB
testcase_12	AC	132 ms; 41,360 KB
testcase_13	AC	133 ms; 41,352 KB
testcase_14	AC	130 ms; 41,316 KB
testcase_15	AC	129 ms; 41,216 KB
testcase_16	AC	134 ms; 41,256 KB
testcase_17	AC	135 ms; 41,528 KB
testcase_18	AC	149 ms; 41,872 KB
testcase_19	AC	150 ms; 41,488 KB
testcase_20	AC	148 ms; 41,388 KB
testcase_21	AC	148 ms; 41,316 KB
testcase_22	AC	149 ms; 41,488 KB

ソースコード

package src;

import java.util.*;
public class A{
	static Scanner s = new Scanner(System.in);
	public static void main(String[] args) {
		int sum=0;
		int[] in = new int[s.nextInt()];
		for(int i=0;i<in.length;i++)
			sum+=(in[i]=s.nextInt());
		if(sum%2!=0) {
			System.out.println("impossible");
			return;
		}
		Arrays.sort(in);
		boolean[] dp = new boolean[10001];
		dp[0]=true;
		for(int i:in) {
			for(int d=dp.length-1;d>=0;d--) {
				if(dp[d])
					dp[d+i]=true;
			}
		}
		System.out.println(dp[sum/2]?"possible":"impossible");
	}
}