Submission #188399

---

Source Code Expand

#include<iostream>
#include<string>
#include <algorithm>

using namespace std;

int main(){
	int N;
	int ngs[3];
	cin >> N >> ngs[0] >> ngs[1] >> ngs[2];

	if ( N < 4 ){
		cout << "YES" << endl;
		return 0;
	}

	//NとNG数字が同じならNO
	if ( ngs[0] == N || ngs[1] == N || ngs[2] == N ){
		cout << "NO" << endl;
		return 0;
	}

	sort(ngs, ngs + 3);

	//3連続でNGならNO
	if ( ngs[0] + 1 == ngs[1] && ngs[1] + 1 == ngs[2] ){
		cout << "NO" << endl;
		return 0;
	}

	for ( int i = 0; i < 100; ++i ){

		if ( N < 4 ){
			cout << "YES" << endl;
			return 0;
		}
		if ( N - 3 != ngs[0] && N - 3 != ngs[1] && N - 3 != ngs[2] ){
			N -= 3;
		} else if ( N - 2 != ngs[0] && N - 2 != ngs[1] && N - 2 != ngs[2] ){
			N -= 2;
		} else if ( N - 1 != ngs[0] && N - 1 != ngs[1] && N - 1 != ngs[2] ){
			N -= 1;
		} else{
			break;
		}
	}

	cout << "NO" << endl;

	return 0;
}

Submission Info

Judge Result