Codeforces 813 A The Contest

来源:互联网 发布:hp1536 无线连接网络 编辑:程序博客网 时间:2024/06/06 07:16

题目地址:http://codeforces.com/contest/813/problem/A
题意:题目就是说有n道题,分别告诉你每道题你解决需要的时间,然后告诉你在m个时间段内可以提交,让你告诉他,他什么时候可以提交完所有的题目,提交不算时间。
思路:其实你会发现因为提交不要时间所有你先把解决所有题目的总时间算出来,再找这个大于或者包括这个总时间的最早的时间段就好了。

#include <iostream>#include <cstring>#include <string>#include <queue>#include <map>#include <algorithm>#define N 1000#define inf 0x3f3f3f3fusing namespace std;int main() {    cin.sync_with_stdio(false);    int n, m;    int sum, num, a, b;    while (cin >> n) {        sum = 0;        for (int i = 0; i < n; i++) {            cin >> num;            sum += num;        }        cin >> m;        int flag = 1;        for (int i = 0; i < m; i++) {            cin >> a >> b;            if (b >= sum&&flag) {                flag = 0;                cout << max(sum, a) << endl;            }        }        if (flag) {            cout << -1 << endl;        }    }    return 0;}
原创粉丝点击