CF44C Holidays

CF44C Holidays

洛谷传送门

题意翻译

n天假期，安排m个人来浇花，第i个人负责[a[i],b[i]]天，问花是否可以每天都被浇水且不重复。 可以的话输出“OK”，不可以的话输出最早出问题的那天的天号以及那天花被浇了多少次水。

1≤n,m≤100 1≤a[i]≤b[i]≤n b[i]≤a[i+1]

感谢@夜刀神十香ღ 提供的翻译

---

题解：

差分前缀和。

如果最后发现不是1了就输出。

代码：

#include<cstdio>
using namespace std;
int cf[110];
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		cf[x]++;
		cf[y+1]--;
	}
	for(int i=1;i<=n;i++)
	{
		cf[i]+=cf[i-1];
		if(cf[i]!=1)
		{
			printf("%d %d
",i,cf[i]);
			return 0;
		}
	}
	puts("OK");
	return 0;
}