結果
問題 |
No.1017 Reiwa Sequence
|
ユーザー |
![]() |
提出日時 | 2020-04-03 23:08:56 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,526 bytes |
コンパイル時間 | 2,524 ms |
コンパイル使用メモリ | 79,196 KB |
実行使用メモリ | 51,324 KB |
最終ジャッジ日時 | 2024-07-03 05:46:19 |
合計ジャッジ時間 | 8,555 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 2 TLE * 1 -- * 1 |
other | -- * 50 |
ソースコード
import java.util.*; class Main{ public static void main(String[] args) { try(Scanner sc = new Scanner(System.in)){ int n = Integer.valueOf(sc.next()); ArrayList<Integer> line = new ArrayList<Integer>(); int sum = 0; for(int i = 0; i < n; i++){ int val = Integer.valueOf(sc.next()); line.add(val); sum += val; } while(sum != 0){ ListVal max = max(line); if((sum - max.getVal()) < max.getVal()){ sum -= max.getVal(); line.set(max.getIndex(), 0); } else if((sum - max.getVal()) == max.getVal()){ for(int i = 0; i < n; i++){ line.set(i, line.get(i) * (-1)); } line.set(max.getIndex(), max.getVal()); } else{ ListVal min = min(line); sum -= min.getVal(); line.set(min.getIndex(), 0); } } System.out.println("Yes"); System.out.println(line); }catch(Exception e){ e.printStackTrace(); } } public static class ListVal { private int val; private int index; public ListVal(){ } public int getVal(){ return val; } public int getIndex(){ return index; } public void setVal(int val){ this.val = val; } public void setIndex(int index){ this.index = index; } } private static ListVal max(ArrayList<Integer> list){ int max = 0; int maxIndex = 0; for(int i = 0; i < list.size(); i++){ if(max < list.get(i)){ max = list.get(i); maxIndex = i; } } ListVal ret = new ListVal(); ret.setIndex(maxIndex); ret.setVal(max); return ret; } private static ListVal min(ArrayList<Integer> list){ int min = 0; int minIndex = 0; for(int i = 0; i < list.size(); i++){ if(min > list.get(i) || min == 0){ min = list.get(i); minIndex = i; } } ListVal ret = new ListVal(); ret.setIndex(minIndex); ret.setVal(min); return ret; } }