結果
| 問題 | No.84 悪の算盤 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-01-07 21:22:31 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 5,000 ms |
| コード長 | 1,069 bytes |
| コンパイル時間 | 1,158 ms |
| コンパイル使用メモリ | 157,544 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-13 08:56:52 |
| 合計ジャッジ時間 | 1,694 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 10 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
#define GET_MACRO(a, b, c, NAME, ...) NAME
#define rep(...) GET_MACRO(__VA_ARGS__, rep3, rep2)(__VA_ARGS__)
#define rep2(i, a) rep3 (i, 0, a)
#define rep3(i, a, b) for (int i = (a); i < (b); i++)
#define repr(...) GET_MACRO(__VA_ARGS__, repr3, repr2)(__VA_ARGS__)
#define repr2(i, a) repr3 (i, 0, a)
#define repr3(i, a, b) for (int i = (b) - 1; i >= (a); i--)
template<class T1, class T2> inline bool chmin(T1 &a, T2 b) { return b < a && (a = b, true); }
template<class T1, class T2> inline bool chmax(T1 &a, T2 b) { return a < b && (a = b, true); }
using ll = long long;
int main() {
ll r, c;
cin >> r >> c;
ll ans;
if (r == c) {
// ##...
// ##...
// ###..
// .....
// .....
if (r % 2 == 0) {
ans = (r / 2) * (c / 2);
} else {
ans = (r / 2) * (c / 2) + (c + 1) / 2;
}
} else {
// #####
// ###..
// .....
// #####
// #####
// .....
// .....
if (r % 2 == 0) {
ans = (r / 2) * c;
} else {
ans = (r / 2) * c + (c + 1) / 2;
}
}
cout << ans - 1 << endl;
return 0;
}