백준
백준 소스코드 [C++] 1783 병든 나이트
Hani_Levenshtein
2020. 12. 16. 07:56
1783번: 병든 나이트
첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다.
www.acmicpc.net
백준 소스코드 [C++] 1783 병든 나이트
#include <iostream>
#include <algorithm>
#include <queue>
#include <string.h>
#include <limits.h>
#include <vector>
#include <math.h>
#include <stack>
#include <bitset>
#include <string>
#define all(v) v.begin(), v.end()
#define pii pair<int,int>
typedef long long ll;
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n, m,chk=1;
cin >> n >> m;
if (n == 1) chk = 1;
else if (n == 2)chk = min(4, (m+1) / 2);
else if (3 <= n) {
if (m <= 4) chk = m;
else if (m == 5) chk = 4;
else chk = m - 2;
}
cout << chk;
return 0;
}