m0_55592958的博客

Educational Codeforces Round 174 (Rated for Div. 2)

小火和小鸡在进行猜拳比赛，赢者加一分，平局和败者比分不变。比赛共进行了若干局，但比赛记录可能被篡改。比赛记录的第i条形如ai​bi​，表示小鸡当前得分为ai​，小火当前得分为bi​，且初始得分均为0。现在给出一个比赛记录序列a1​b1​a2​b2​...an​bn​，但可能存在错误。为了恢复合法的记录，每一轮，你可以选择以下两种操作之一：删除一条记录，代价为c1​。交换某条记录中的两人得分（即ai​bi​。