#P1032. 2021-11-4-2班NOIP模拟测验(二)-月

2021-11-4-2班NOIP模拟测验(二)-月

小 X 和小 Q 在海边捡贝壳。 小 X 把捡到的贝壳分为三类。小 Q 趁小 X 不注意,把贝壳分到了 nn 个袋子里,其中第 个袋子中三类贝壳的数量分别为 xi,yi,zix_i,y_i,z_i。 为了安慰小 X,小 Q 让小 X 先选 n2+1\lceil \frac{n}{2} \rceil +1 袋贝壳走,剩下的就都归小 Q 了。 小 X 想请你帮助她,找到一种选贝壳的方案,使得她每一类贝壳都不比小 Q 拿到的少。 输入 第一行一个正整数 nn 。 接下来 nn 行,每行三个非负整数 xi,yi,zix_i,y_i,z_i。 输出 若无解,则输出一行 No。 若有解,第一行输出 Yes。第二行输出 n2+1\lceil \frac{n}{2} \rceil +1 个数,表示选的袋子的编号。你需要保证选的编号合法且互不相同。 范围 对于 100%100\% 的数据,保证 2n105,xi,yi,zi1092\leq n\leq 10^5,x_i,y_i,z_i\leq 10^9