Good Bye 2016

Posted 2022-12-23 violet-acmer

 

传送门

 

C.New Year and Rating（思维）

•题意

　　定义 rating 分两类：

　　　　①$Div\ 1\ :\ rating \ge 1900$

　　　　②$Div\ 2\ :\ rating < 1900$

　　Limak 共参加了 n 场比赛，每场比赛给出两个信息，第 i 场比赛：

　　　　（1）c_i ：第 i 场比赛结束后的得分情况

　　　　（2）d_i ：第 i 场比赛开始前的等级

　　让你求出这 n 场比赛结束后，Limak 的 rating 最大有多大，并且从这个 rating 往前推能使得第 i 场比赛开始前的 rating 满足 d_i;

　　如果 rating 可以很大很大，输出 "Infinity"，如果不存在这样的情况，输出 "Impossible"；