Codeforces 1593C Save More Mice

【A-SOUL/乃琳】ED-《迷迭香》

快去听乃琳唱的《迷迭香！》
乃琳，嘿嘿，我的乃琳🤤🤤🤤🤤

1593C
大意就是说有一只猫在0处，n处有一个老鼠洞，在[1,n]上有k只老鼠，如果老鼠能躲到洞里就不会被猫吃，每次老鼠先向右移动一格，然后猫再向右移动一格。问最多有多少只老鼠能存活。

我的错误思路：我直接就想到了等差数列，因为n已知，那么我就想距离n多远的老鼠能活下来呢？设x内的能活，于是就有了(x^2+x)/2<=n解出x，然后在n-x内的就都活，然后似乎有点错误？
于是我就加了个判断条件，设猫坐标为y，就是每次活一个，y=y+n-x[i];但还是错了
或者我代码打错了。有时间的同学能试试我这个思路，要行的话留言替我一jio。
摆烂了，嘿嘿。

我的正确思路：后面我就想了一下🧐🧐🧐，突然发现我上面的想法舍近求远了属于是😰😰😰，都能想着反过来，也能想到,就嗯没想到直接减。接下来的不好说了，直接看代码就行。

#include <bits/stdc++.h>
using namespace std;
int x[400000];
int main()
{
	int t,n,k,m,y;
	cin>>t;
	while(t--)
	{
		cin>>n>>k;
		for(int i=0;i<k;i++)
			cin>>x[i];
		sort(x,x+k);
		m=n;y=k;
		while(m>0)
		{
			m=m-(n-x[y-1]);//这里就是关键，直接减就是了，因为猫最多走n步嘛。减完就行了
			y--;
		}
		cout<<k-y-1<<endl;//记得减1，不知道为什么用纸写写就知道了
	}
	return 0;
}

结束！

快去关注乃琳捏🤤🤤🤤！