結果

問題 No.4 おもりと天秤
コンテスト
ユーザー fal_rnd
提出日時 2017-01-20 18:49:19
言語 Java
(openjdk 25.0.2)
コンパイル:
javac -encoding UTF8 _filename_
実行:
java -ea -Xmx700m -Xss256M -DONLINE_JUDGE=true _class_
結果
WA  
実行時間 -
コード長 398 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,591 ms
コンパイル使用メモリ 84,268 KB
実行使用メモリ 42,676 KB
最終ジャッジ日時 2026-05-29 05:50:42
合計ジャッジ時間 5,347 ms
ジャッジサーバーID
(参考情報)
judge1_0 / judge3_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 19 WA * 4
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

package src;

import java.util.*;
public class A{
	static Scanner s = new Scanner(System.in);
	public static void main(String[] args) {
		int a=0,b=0;
		int[] in = new int[s.nextInt()];
		for(int i=0;i<in.length;i++) in[i]=s.nextInt();
		Arrays.sort(in);
		for(int i=in.length-1;i>=0;i--) {
			if(a<b)
				a+=in[i];
			else
				b+=in[i];
		}
		System.out.println(a==b?"possible":"impossible");
	}
}
0