【题目】http://codeforces.com/problemset/problem/813/A
【题意】给出xx做每个题的用时,和提交网站开启的时间区间,问最早xx能在什么时候交完题目
【思路】所有的用时加起来只要在某个区间内,那就是sum,否则就是大于sum的第一个begain时间
【代码】
#include<bits/stdc++.h>
using namespace std;
pair<int,int>p[1005];
int tot=0;
int main()
{
int n;
cin>>n;
int a[1005];
int sum=0;
for(int i=1;i<=n;i++)
{
cin>>a[i];
sum+=a[i];
}
int m;cin>>m;
for(int i=0;i<m;i++)
{
int l,r;
cin>>l>>r;
p[tot++]={l,r};
}
sort(p,p+tot);
int ans=-1;
for(int i=0;i<tot;i++)
{
if(sum>=p[i].first&&sum<=p[i].second)
{
ans=sum;
break;
}
else if(sum<p[i].first)
{
ans=p[i].first;
break;
}
}
cout<<ans;
}