Submission #1101252

#TimeUsernameProblemLanguageResultExecution timeMemory
1101252androSails (IOI07_sails)C++17
15 / 100
1068 ms6104 KiB
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; vector<int> h(n + 1); vector<int> c(n + 1); for(int i = 1; i <= n; i++) { int u, v; cin >> u >> v; h[n - i + 1] = u; c[n - i + 1] = v; } int ans = 0; vector<int> M(n + 1, 0); for(int i = 1; i <= n; i++) { int br = 0; set<pair<int,int>> s; for(int j = 1; j <= h[i]; j++) { s.insert({M[j], - j}); } while(c[i]--) { auto it = *s.begin(); int x = (it).first; int y = (it).second; s.erase(it); y *= - 1; ans += x; M[y] += 1; } } cout << ans; }

Compilation message (stderr)

sails.cpp: In function 'int main()':
sails.cpp:22:13: warning: unused variable 'br' [-Wunused-variable]
   22 |         int br = 0;
      |             ^~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...