AtCoder 第405场初级竞赛 A~E题解

A Is it rated?

【题目链接】

原题链接：A - Is it rated?

【考点】

嵌套判断

【题目大意】

有两个分区，有不同的评分区间，给一个评分 r 和分区 x，判断是否在评分区间中。

【解析】

先判断在属于哪个分区，再判断是否在该分区评分区间中。

【难度】

GESP一级

【代码参考】

#include
using namespace std;

int main(){
	int r, x;
	cin >> r >> x;
	if(x == 1){
		if(r >= 1600 && r <= 2999) cout << "Yes";
		else cout << "No";
	} 
	else{
		if(r >= 1200 && r <= 2399) cout << "Yes";
		else cout << "No";
	}
	return 0;
}

B Not All

【题目链接】

原题链接：B - Not All

【考点】

枚举，数组计数法

【题目大意】

给一段长度为 n 的序列 A 和一个正整数 m，你的目标是通过在 0 和 N 次之间执行此操作（包括两端）使以下条件为假：删除 A 的最后一个元素。条件： A 包含从 1 到 M 的所有整数。找到所需的最少操作次数。

【解析】

使用数组 cnt 标记每个数字出现次数，从后往前遍历数组 a，每次删除最后一个数，判断数组 cnt 下标 1~m 是否为0，有为0的则输出操作次数，否则继续删减。

【难度】

GESP三级

【代码参考】

#include
using namespace std;

int main(){
	int n, m, a[105], cnt[105], a