Submission #919756

#TimeUsernameProblemLanguageResultExecution timeMemory
919756penguin133Sails (IOI07_sails)C++17
40 / 100
1053 ms5044 KiB
#include <bits/stdc++.h> using namespace std; #define int long long #define pi pair<int, int> #define pii pair<int, pi> #define fi first #define se second #ifdef _WIN32 #define getchar_unlocked _getchar_nolock #endif mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); int n; pi H[100005]; priority_queue <int, vector <int>, greater <int> > pq; void solve(){ cin >> n; int ans = 0; for(int i = 1; i <= n; i++)cin >> H[i].fi >> H[i].se; sort(H + 1, H + n + 1); for(int i = 1; i <= n; i++){ for(int j = 0; j < H[i].fi - H[i - 1].fi; j++)pq.push(0); vector <int> x; for(int j = 0; j < H[i].se; j++){ int tmp = pq.top(); pq.pop(); ans += tmp; x.push_back(tmp); } for(auto j : x)pq.push(j + 1); } cout << ans; } main(){ ios::sync_with_stdio(0);cin.tie(0); int tc = 1; //cin >> tc; for(int tc1=1;tc1<=tc;tc1++){ // cout << "Case #" << tc1 << ": "; solve(); } }

Compilation message (stderr)

sails.cpp:35:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   35 | main(){
      | ^~~~
#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...