顯然要二分答案，然后對于一個天數，我們來判斷是否可以通過所有考試，這里就貪心來安排就好了。

首先我們希望每門課的考試時間越晚越好，然后就是先復習最早開始的考試。

1 #include <bits/stdc++.h> 2 using namespace std; 3 4 vector<int> pos[100010]; 5 int d[100010]; 6 int a[100010]; 7 int n, m; 8 9 bool judge(int mid) 10 { 11 vector<pair<int, int>> course; 12 for (int i = 1; i <= m; i++) 13 { 14 vector<int>::iterator it = upper_bound(pos[i].begin(), pos[i].end(), mid); 15 if (it == pos[i].begin()) 16 return false; 17 it--; 18 course.push_back({*it, i}); 19 } 20 sort(course.begin(), course.end()); 21 int used = 0; 22 for (auto &c : course) 23 { 24 if (c.first - 1 - used < a[c.second]) 25 return false; 26 used += a[c.second] + 1; 27 } 28 return true; 29 } 30 31 int main() 32 { 33 scanf("%d%d", &n, &m); 34 for (int i = 1; i <= n; i++) 35 { 36 scanf("%d", d + i); 37 if (d[i] > 0) 38 pos[d[i]].push_back(i); 39 } 40 for (int i = 1; i <= m; i++) 41 scanf("%d", a + i); 42 int l = 1, r = n; 43 if (!judge(n)) 44 puts("-1"); 45 else 46 { 47 while (l < r) 48 { 49 int mid = l + r >> 1; 50 if (judge(mid)) 51 r = mid; 52 else 53 l = mid + 1; 54 } 55 printf("%d", l); 56 } 57 return 0; 58 }

?

轉載于:https://www.cnblogs.com/iRedBean/p/5975454.html

總結

以上是生活随笔為你收集整理的Codeforces732D Exams的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。