Roll and Roll

2 secs 1024 MB

mamime19

Problem

Submissions

Test cases

Editorial

サイコロが1の目を下にした状態でマスの上にあるとき、隣接するマスを黒く塗るのに必要な転がす回数は最小で $3$ 回です。

そのため、ヘビのようにマスを移動しながら黒く塗ることで、最大で $HW$ 個のマスを $3(HW-1)$ 回で塗ることができます。

ただし、 $H=1$ のときは例外です。

この場合右と左にしか転がすことができないため、 $H=1$ のときは最大で $\lceil \frac{W}{4} \rceil$ 個のマスを塗ることになります。

同様に、 $W=1$ のときは例外で $\lceil \frac{H}{4} \rceil$ 個のマスを塗ることになります。

下に解答例のコードを紹介します。

xxxxxxxxxx
 
#include <bits/stdc++.h>
using namespace std;
int main() {
    long long H, W;
    cin >> H >> W;
    if (H == 1) {
        cout << (W - 1) / 4 + 1 << " " << (W - 1) / 4 * 4 << endl;
    } else if (W == 1) {
        cout << (H - 1) / 4 + 1 << " " << (H - 1) / 4 * 4 << endl;
    } else {
        cout << H * W << " " << (H * W - 1) * 3 << endl;
    }
    return 0;
}