Codeforces 813 A The Contest

xiaoxiao2021-02-27  254

题目地址: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; }
转载请注明原文地址: https://www.6miu.com/read-7140.html

最新回复(0)