結果
問題 |
No.178 美しいWhitespace (1)
|
ユーザー |
![]() |
提出日時 | 2016-11-17 20:30:06 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 980 bytes |
コンパイル時間 | 2,342 ms |
コンパイル使用メモリ | 77,544 KB |
実行使用メモリ | 44,336 KB |
最終ジャッジ日時 | 2024-11-26 03:09:32 |
合計ジャッジ時間 | 6,596 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 3 |
other | AC * 6 WA * 15 |
ソースコード
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int cnt = 0; int g = 0, k = 0 ; int N = Integer.parseInt(sc.next()); Long[] a = new Long[N]; Long[] b = new Long[N]; Long[] sum = new Long[N+1]; while(true){ a[cnt] = Long.parseLong(sc.next()); b[cnt] = Long.parseLong(sc.next()); cnt++; if(cnt==N)break; } sum[0] = (long)0; for( int i = 0; i < N ; i++ ){ if(a[i]%2==1) g++; else k++; sum[i+1] = a[i] + ( 4 * b[i] ); } Arrays.sort( sum ); Long max = sum[N]; long d = 0; for( int i = 1; i < N ; i++ ){ d += ( max - sum[i] ) / 2 ; } /* System.out.println(g); System.out.println(k); */ if(g%2==k%2) System.out.print( -1 ); else System.out.print( d ); System.out.println(); } }