結果
問題 | No.99 ジャンピング駒 |
ユーザー |
![]() |
提出日時 | 2015-03-12 21:54:59 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 103 ms / 5,000 ms |
コード長 | 3,514 bytes |
コンパイル時間 | 4,154 ms |
コンパイル使用メモリ | 78,432 KB |
実行使用メモリ | 38,740 KB |
最終ジャッジ日時 | 2024-06-24 19:20:25 |
合計ジャッジ時間 | 6,185 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 6 |
ソースコード
//No.99 ジャンピング駒import java.util.*;import java.io.*;import static java.util.Arrays.*;import static java.lang.Math.*;public class No99 {static final InputStream in = System.in;static final PrintWriter out = new PrintWriter(System.out,false);static void solve(){int n = nextInt();int cnt1 = 0, cnt2 = 0;for (int i=0; i<n; i++) {if (nextInt()%2 == 0) cnt1++;else cnt2++;}int a = min(cnt1,cnt2);out.println(n-2*a);}public static void main(String[] args) throws Exception {long start = System.currentTimeMillis();solve();out.flush();long end = System.currentTimeMillis();//trace(end-start + "ms");in.close();}static void trace(Object... o) { System.out.println(deepToString(o));}static final byte[] buf = new byte[1024];static int ptr = 0;static int buflen = 0;static boolean hasNextByte() {if (ptr < buflen)return true;ptr = 0;try{buflen = in.read(buf);}catch (IOException e) {e.printStackTrace();}if (buflen <= 0)return false;return true;}static int readByte() { if (hasNextByte()) return buf[ptr++]; else return -1;}static boolean isPrintableChar(int c) { return 33 <= c && c <= 126;}static void skip() { while(hasNextByte() && !isPrintableChar(buf[ptr])) ptr++;}static boolean hasNext() {skip(); return hasNextByte();}static String next() {if (!hasNext()) throw new NoSuchElementException();StringBuilder sb = new StringBuilder();int b = readByte();while (isPrintableChar(b)) {sb.appendCodePoint(b);b = readByte();}return sb.toString();}static long nextLong() {if (!hasNext()) throw new NoSuchElementException();boolean minus = false;long num = readByte();if(num == '-'){num = 0;minus = true;}else if (num < '0' || '9' < num){throw new NumberFormatException();}else{num -= '0';}while(true){int b = readByte();if('0' <= b && b <= '9')num = num * 10 + (b - '0');else if(b == -1 || !isPrintableChar(b))return minus ? -num : num;elsethrow new NoSuchElementException();}}static int nextInt() {long num = nextLong();if (num < Integer.MIN_VALUE || Integer.MAX_VALUE < num)throw new NumberFormatException();return (int)num;}static double nextDouble() {return Double.parseDouble(next());}static char nextChar() {if (!hasNext()) throw new NoSuchElementException();return (char)readByte();}static String nextLine() {while (hasNextByte() && (buf[ptr] == '\n' || buf[ptr] == '\r')) ptr++;if (!hasNextByte()) throw new NoSuchElementException();StringBuilder sb = new StringBuilder();int b = readByte();while (b != '\n' && b != '\r') {sb.appendCodePoint(b);b = readByte();}return sb.toString();}static int[] nextArrayInt(int n) {int[] a = new int[n];for (int i=0; i<n; i++) a[i] = nextInt();return a;}}