結果
| 問題 |
No.84 悪の算盤
|
| コンテスト | |
| ユーザー |
soujiki
|
| 提出日時 | 2015-04-29 21:55:17 |
| 言語 | Java (openjdk 23) |
| 結果 |
AC
|
| 実行時間 | 128 ms / 5,000 ms |
| コード長 | 925 bytes |
| コンパイル時間 | 3,186 ms |
| コンパイル使用メモリ | 77,348 KB |
| 実行使用メモリ | 41,352 KB |
| 最終ジャッジ日時 | 2024-10-13 08:49:24 |
| 合計ジャッジ時間 | 5,419 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 10 |
ソースコード
import java.util.*;
public class Yukicoder_84{
public static void main(String[] args){
Scanner stdIn = new Scanner(System.in);
long R = stdIn.nextLong();
long C = stdIn.nextLong();
long ans = 0;
if(R==1 && C==1){
System.out.println(0);
}
else{
if(R%2==0){
if(C%2==0){
if(R==C){
ans = (long)Math.pow(R/2,2)-1;
}
else{
ans = R*C/2-1;
}
}
else{
if(C==1){
ans = R/2-1;
}
else{
ans = (C-1)*R/2+R/2-1;
}
}
}
else{
if(C%2==0){
if(R==1){
ans = C/2-1;
}
else{
ans = (R-1)*C/2+C/2-1;
}
}
else{
if(R==C){
if(R==999999999){
ans = (long)499999999*(long)500000000;
}
else{
ans = (long)1+R/(long)2;
ans = ans*R/(long)2;
}
}
else{
ans = (R-1)*(C-1)/2+(C-1)/2+(R-1)/2;
}
}
}
System.out.println(ans);
}
}
}
soujiki