750C New Year and Rating

题目链接：

http://codeforces.com/problemset/problem/750/C

题解：

主人公开始水codeforces，一共分为两个阶段，div2的分数没有下限，但是不能超过1899，div1的分数没有上限，但是下限为1900，给你n次比赛的信息。每次都给出改动的分数以及他分数的在哪个阶段，问你他的最高分是多少。

我们可以先假设开始时的分数为x，当第一次的为div1的时候，它的区间为［1900,inf］,当为div2的时候，区间为［-inf,1899］。当他下一次为div1的时候，我们可以推出：x+num1+num2+num3……<=1900，当为div2的时候，x+num1+num2+num3……>=1899，因此我们可以再推导得：

当为div1的时候：x<=1900-num1-num2-num3……

当为div2的时候：x>=1899-num1-num2-num3……

因此当为div1的时候，我们只要维护一下最小值，当为div2的时候维护一下最大值（理由：不等式）

其他的情况就不说了，直接看代码就行了。

代码：

#include <cmath>
#include <cstdio>
#include <map>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define met(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
typedef long long ll;

int main()
{
int n;
scanf("%d",&n);
int left=-inf,right=inf;
int score=0;
for(int i=1;i<=n;i++)
{
int delta,pos;
scanf("%d%d",&delta,&pos);
if(pos==1)
left=max(left,1900-score);
else
right=min(right,1899-score);
score+=delta;
}
if(left>right)
printf("Impossible\n");
else if(right==inf)
printf("Infinity\n");
else
printf("%d\n",right+score);
}