ZXC的成绩判定

题目分析

根据题目信息枚举得3分的题目数，剩余分数是否被 $5$ 整除，如果整除则说明该成绩有可能。如果全部枚举过后都不存在可行，则说明该成绩不可能。

AC代码

#include<iostream>
using namespace std;
int main(){
	int n;
	cin >> n;
	for(int i = 0;i*3 <= n;i++){
		if((n - i*3) % 5 == 0){
			cout << "YES";
			return 0;
		}
	}
	cout << "NO";
	return 0;
}

复杂度分析

$O(1)$