Codeforces 1185C2 Exam in BerSU (hard version)

題目連接 題意： 有n個學生依次答題，每一個學生都有本身的答題時長。答題總時間只有M分鐘。問第 i 個學生要答題，則前面最少多少人不答題才行？ios 分析： 由題面咱們能夠知道t較小，所以無需使用主席樹（並且主席樹會TLE，/(ㄒoㄒ)/~~）。c++ 代碼： #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 +

>>阅读原文<<