結果
問題 | No.84 悪の算盤 |
ユーザー |
![]() |
提出日時 | 2015-08-14 16:08:52 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 50 ms / 5,000 ms |
コード長 | 1,483 bytes |
コンパイル時間 | 2,816 ms |
コンパイル使用メモリ | 78,824 KB |
実行使用メモリ | 37,152 KB |
最終ジャッジ日時 | 2024-10-13 08:56:00 |
合計ジャッジ時間 | 3,378 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.PrintWriter;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.Comparator;import java.util.Deque;import java.util.HashMap;import java.util.PriorityQueue;import java.util.StringTokenizer;class Main{static final PrintWriter out=new PrintWriter(System.out);static final int INF=Integer.MAX_VALUE/2;public static void main(String[] args) throws IOException{BufferedReader br=new BufferedReader(new InputStreamReader(System.in));String line="";while((line=br.readLine())!=null&&!line.isEmpty()){StringTokenizer st=new StringTokenizer(line);long a=Long.parseLong(st.nextToken());long b=Long.parseLong(st.nextToken());long ans;if(a%2==0||b%2==0){if(a==b) ans=(a*b/4)-1;else ans=(a*b/2)-1;}else{if(a==b) ans=(a*b-1)/4;else ans=(a*b-1)/2;}out.println(ans);out.flush();}}static class Pair{int x;int y;Pair(int x,int y){this.x=x; this.y=y;}}static class Edge{int from;int to;int cost;Edge(int from,int to,int cost){this.from=from; this.to=to; this.cost=cost;}Edge(int to,int cost){this.to=to; this.cost=cost;}}static class Node{int d;int v;Node(int d,int v){this.d=d; this.v=v;}final static Comparator<Node> DISTANCE_ORDER=new DistanceOrderComparator();static class DistanceOrderComparator implements Comparator<Node>{public int compare(Node n1,Node n2){return (n1.d>n2.d)?1:(n1.d<n2.d)?-1:0;}}}}