Submission #671016

#TimeUsernameProblemLanguageResultExecution timeMemory
671016Do_you_copySchools (IZhO13_school)C++17
15 / 100
95 ms10784 KiB
/* I find it wholesome to be alone the greater part of the time. To be in company, even with the best, is soon wearisome and dissipating. I love to be alone. I never found the companion that was so companionable as solitude. */ #include <bits/stdc++.h> #define pb push_back #define fi first #define se second #define faster ios_base::sync_with_stdio(0); cin.tie(0); using namespace std; using ll = long long; using ld = long double; using pii = pair <int, int>; mt19937_64 Rand(chrono::steady_clock::now().time_since_epoch().count()); const int maxN = 3e5 + 10; //const int Mod = 1e9 + 7; //const int inf = int n, m, k; pii a[maxN]; bool visited[maxN]; void Init(){ cin >> n >> m >> k; for (int i = 1; i <= n; ++i){ cin >> a[i].fi >> a[i].se; } ll ans = 0; sort(a + 1, a + n + 1, greater <pii>()); priority_queue <int> PQ; priority_queue <pii> PQ1, PQ2; for (int i = 1; i <= m; ++i){ ans += a[i].fi; PQ.push({a[i].se - a[i].fi}); visited[i] = 1; } for (int i = m + 1; i <= n; ++i){ PQ1.push({a[i].se, i}); PQ2.push({a[i].fi, i}); } for (int i = 1; i <= k; ++i){ while (!PQ1.empty() && visited[PQ1.top().se]) PQ1.pop(); while (!PQ2.empty() && visited[PQ2.top().se]) PQ2.pop(); auto u = PQ.top() + PQ2.top().fi; auto v = PQ1.top(); if (u >= v.fi){ ans += u; PQ.pop(); int j = PQ2.top().se; visited[j] = 1; PQ.push(a[j].fi - a[j].se); PQ2.pop(); } else{ ans += v.fi; visited[v.se] = 1; PQ1.pop(); } } cout << ans; } #define debug #define taskname "test" signed main(){ faster if (fopen(taskname".inp", "r")){ freopen(taskname".inp", "r", stdin); freopen(taskname".out", "w", stdout); } int tt = 1; //cin >> tt; while (tt--){ Init(); } if (fopen("timeout.txt", "r")){ ofstream timeout("timeout.txt"); timeout << signed(double(clock()) / CLOCKS_PER_SEC * 1000); timeout.close(); #ifndef debug cerr << "Time elapsed: " << signed(double(clock()) / CLOCKS_PER_SEC * 1000) << "ms\n"; #endif // debug } }

Compilation message (stderr)

school.cpp: In function 'int main()':
school.cpp:69:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   69 |         freopen(taskname".inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
school.cpp:70:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   70 |         freopen(taskname".out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...