結果

問題 No.540 格子点と経路
ユーザー LayCurse
提出日時 2017-06-30 23:43:58
言語 cLay
(20180730-1)
結果
AC  
実行時間 3 ms
コード長 381 Byte
コンパイル時間 1,037 ms
使用メモリ 1,436 KB
最終ジャッジ日時 2019-08-12 20:13:25

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
99_challenge01.txt AC 3 ms
1,432 KB
sample1.txt AC 3 ms
1,436 KB
sample2.txt AC 2 ms
1,432 KB
sample3.txt AC 3 ms
1,436 KB
sample4.txt AC 2 ms
1,436 KB
test1.txt AC 3 ms
1,432 KB
test2.txt AC 3 ms
1,432 KB
test3.txt AC 2 ms
1,436 KB
test4.txt AC 3 ms
1,436 KB
test5.txt AC 2 ms
1,432 KB
test6.txt AC 3 ms
1,432 KB
test7.txt AC 3 ms
1,432 KB
test8.txt AC 3 ms
1,436 KB
test9.txt AC 3 ms
1,432 KB
test10.txt AC 3 ms
1,432 KB
test11.txt AC 2 ms
1,436 KB
test12.txt AC 3 ms
1,436 KB
test13.txt AC 3 ms
1,432 KB
test14.txt AC 3 ms
1,436 KB
test15.txt AC 2 ms
1,436 KB
test16.txt AC 2 ms
1,436 KB
test17.txt AC 2 ms
1,436 KB
test18.txt AC 2 ms
1,432 KB
test19.txt AC 3 ms
1,436 KB
test20.txt AC 2 ms
1,432 KB
テストケース一括ダウンロード

ソースコード

diff #
// わからん

ll solve(ll X, ll Y){
  if(X==0 && Y==0) return 0;
  if(X==0 || Y==0) return 1;

  if(X==Y && X%2==0) return (X+1) * (Y+1) - max(X,Y) - 1;
  if(X%2==0 && Y%2==0) return (X+1) * (Y+1) - max(X,Y);
  if(X%2==1 && Y%2==1) return (X+1) * (Y+1) - min(X,Y);
  if(X%2==0) swap(X, Y);
  return (X+1) * (Y+1) - X;
}
{
  ll X, Y, r;
  rd(X, Y);
  r = solve(X, Y);
  wt(r);
}
0