結果
問題 | No.84 悪の算盤 |
ユーザー |
![]() |
提出日時 | 2016-02-24 10:40:58 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 55 ms / 5,000 ms |
コード長 | 3,734 bytes |
コンパイル時間 | 2,262 ms |
コンパイル使用メモリ | 78,436 KB |
実行使用メモリ | 36,872 KB |
最終ジャッジ日時 | 2024-10-13 08:57:36 |
合計ジャッジ時間 | 3,586 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
import java.util.*;import java.io.*;public class Main{static final Reader sc = new Reader();static final PrintWriter out = new PrintWriter(System.out,false);public static void main(String[] args) throws Exception {long r = sc.nextLong();long c = sc.nextLong();if(r!=c && r%2!=0 && c%2!=0){out.println(r*c/2);}else if(r!=c){out.println(r*c/2-1);}else if(r%2!=0){long x = r/2;out.println(x*(x+1)/2*2);}else{out.println((long)Math.pow(r/2,2)-1);}out.flush();sc.close();out.close();}static void trace(Object... o) { System.out.println(Arrays.deepToString(o));}}class Reader {private final InputStream in;private final byte[] buf = new byte[1024];private int ptr = 0;private int buflen = 0;public Reader() { this(System.in);}public Reader(InputStream source) { this.in = source;}private 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;}private int readByte() { if (hasNextByte()) return buf[ptr++]; else return -1;}private boolean isPrintableChar(int c) { return 33 <= c && c <= 126;}private void skip() { while(hasNextByte() && !isPrintableChar(buf[ptr])) ptr++;}public boolean hasNext() {skip(); return hasNextByte();}public 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();}public 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();}}public int nextInt() {long num = nextLong();if (num < Integer.MIN_VALUE || Integer.MAX_VALUE < num)throw new NumberFormatException();return (int)num;}public double nextDouble() {return Double.parseDouble(next());}public char nextChar() {if (!hasNext()) throw new NoSuchElementException();return (char)readByte();}public 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();}public int[] nextIntArray(int n) {int[] res = new int[n];for (int i=0; i<n; i++) res[i] = nextInt();return res;}public char[] nextCharArray(int n) {char[] res = new char[n];for (int i=0; i<n; i++) res[i] = nextChar();return res;}public void close() {try{ in.close();}catch(IOException e){ e.printStackTrace();}};}