Codeforces 813 A The Contest

最新推荐文章于 2021-07-01 11:03:12 发布

原创最新推荐文章于 2021-07-01 11:03:12 发布 · 315 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

ACM（已完结）同时被 3 个专栏收录

276 篇文章

订阅专栏

codeforces

104 篇文章

订阅专栏

模拟

49 篇文章

订阅专栏

本文解析了CodeForces上的一道A级题目，通过计算完成所有任务所需的总时间，并找到能够覆盖这一总时间的最早时间段来确定提交时机。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：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 0x3f3f3f3f
using 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;
}