티스토리 뷰

백준

백준 소스코드 [C++] 1783 병든 나이트

Hani_Levenshtein 2020. 12. 16. 07:56

www.acmicpc.net/problem/1783

 

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;
}
댓글