本文主要是介绍codefroces中的病毒，这题有很深的trick，你能解开吗？，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
大家好，欢迎阅读周末codeforces专题。
我们今天选择的问题是contest 1419的C题，目前有接近8000的人通过了本题。今天这题的难度不大，但是真的很考验思维，一不小心就会踩中陷阱，我个人觉得非常有意思，适合周末动动脑。
题目链接：https://codeforces.com/contest/1419/problem/C
题意
有一个叫做Killjoy的特工发明了一种新型的冠状病毒叫做Convid-2069，专门在codeforces平台上传播。这种病毒通过rating传播，只要两个人的rating一样并且其中一个感染了病毒，那么另外一个也会被感染。
这个病毒一开始的时候只有Killjoy自己感染了，他一共和n个人有联系。由于codeforces会定期举办比赛，参加比赛会改变一个人的rating，由于codeforces的规则，导致所有参赛的人的rating变动的总量为0，也就是说有人升了一定会有人降，大家的总和保持不变。已知Killjoy自己不会参赛，请问最少需要多少次比赛可以将所有人都感染。
对于每一次比赛，可以不必所有人都参与，传染的发生不需要时间，瞬间就可以传染。很容易证明，我们一定可以在有限次比赛当中将所有人都感染。
样例
首先输入一个t表示测试数据的组数( 1 ≤ t ≤ 100 1 \le t \le 100 1≤t≤100)，对于每一组数据第一行输入两个数，分别是n和x。n表示和Killjoy有接触的人的数量，x表示Killjoy自己的rating，( 2 ≤ n ≤ 1 0 3 , − 4000 ≤ x ≤ 4000 2 \le n \le 10^3, -4000 \le x \le 4000 2≤n≤
这篇关于codefroces中的病毒，这题有很深的trick，你能解开吗？的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
