YeLveyu的博客

原创 Codeforces Round 1012 (Div. 2)(A-E1)

如果prj<=pri 则从i-j ai能被消为0，所以题意就转为寻找对于每个i位置能让prj<=pri的最大j-i差值。可发现ti=0只会坐在距离为对3取模为1的位置，ti=1会坐在距离最近同时依据(x,y)排序最小的位置。题目说人话就是ti=1的客人会坐在最近的空位上，ti=0的客人会坐在最近的空桌上，问每个人位置。所以题目就改为寻找一个>=n/3&&<=n/2的素数 n<=10^5 用最简单的线性筛即可。那我连续输出i i-1 i+1 i-2 i+2 i-3 i+3 ……