web analytics

Educational Codeforces Round 79 笔记

掉了23的rating的edu比赛

A:特判出奇迹(极其莫名其妙

B:最大值的奇迹

C:数据结构的奇迹

很奇妙的在于,其实完全不必要在意是如何排序的或者是该怎么排序…一开始思考就完全陷入了(不会排序的)陷阱中。

而这道题就仅仅在乎结果,用一个最远的拿上的东西的位置作为标记。比标记大,那得重新拿;比标记小,完全可以在排序的时候排到顶端(也就是上一个拿走的物品的后面),所以答案+1即可。