14557번: Memory

https://www.acmicpc.net/problem/14557

$O(1)$

매 시도마다 짝을 맞추는 경우 rc / 2 번만에 승리할 수 있고, 이 횟수가 최소이다.
최대는 rc - 1

#include<cstdio>
int r, c;
int main() {
    scanf("%d%d", &r, &c);
    printf("%d %d", r*c / 2, r*c - 1);
    return 0;
}