code forces 1121C(思维模拟)

最新推荐文章于 2023-08-08 09:27:30 发布

夕林山寸

最新推荐文章于 2023-08-08 09:27:30 发布

阅读量457

点赞数

分类专栏：技巧思维题

本文链接：https://blog.csdn.net/bjfu170203101/article/details/88314280

版权

博客内容介绍了Vasya关注Codeforces比赛的系统测试过程。文章通过一个具体的例子解释了如何计算在某个时间点显示为'xx%'时正在测试的解决方案，并求解有多少个有趣的提交。文章提到模拟过程复杂，需要读取数据，模拟测试直到所有解决方案完成，并记录机器的测试状态，最终确定有趣解决方案的数量。

摘要由CSDN通过智能技术生成

C. System Testing

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Vasya likes taking part in Codeforces contests. When a round is over, Vasya follows all submissions in the system testing tab.

There are nn solutions, the ii-th of them should be tested on aiai tests, testing one solution on one test takes 11 second. The solutions are judged in the order from 11 to nn. There are kk testing processes which test solutions simultaneously. Each of them can test at most one solution at a time.

At any time moment tt when some testing process is not judging any solution, it takes the first solution from the queue and tests it on each test in increasing order of the test ids. Let this solution have id ii, then it is being tested on the first test from time moment tt till time moment t+1t+1, then on the second test till time moment t+2