codeforce #165 div2(二)
ng len,num;
} box[100005];
bool cmp(BOX a, BOX b)
{
return a.len < b.len;
}
int main()
{
int n;
while(cin >> n)
{
for(int i=0; i
{
cin >> box[i].len >> box[i].num;
}
sort(box,box+n,cmp);
for(int i=0; i
{
if(2 * box[i+1].len - 2 * box[i].len < 32)
{
int t = ceil(box[i].num*1.0/((1 << (2*box[i+1].len -2 * box[i].len)))) - box[i+1].num;
if(t > 0)
box[i+1].num += t;
}
}
long long t = box[n-1].num;
int i;
for(i=1;; i++)
{
if(1 << (2 * i) >= t)
break;
}
cout << i + box[n-1].len << endl;
}
return 0;
}
赛后发现C题是div1的第一题，可见去div1就是挂零的节奏......长路漫漫啊！！！