Submission #84459

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
84459	2018-11-15 08:45:09	talip	Schools (IZhO13_school)	C++14	100 / 100	179 ms	9364 KiB

school

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
using namespace std;
const int N = 300005;
int n, m, q, a[N], b[N], p[N];
long long int f[N], g[N], s, res;
 //Memory leak with vector......
 //Will test against greater<int>
bool fark(int x, int y) {
    return a[x] - b[x] < a[y] - b[y];
}
 
int main() {
    ios::sync_with_stdio(false);  cin.tie(NULL);  cout.tie(NULL);
    cin >> n >> m >> q;
    for (int i = 0; i < n; ++i){
      cin >> a[i] >> b[i];
    }
    for (int i = 0; i < n; ++i){
      p[i] = i;
    }
    sort(p, p + n, fark);    priority_queue<int> pq;  s = 0;
    for(int i = 0; i < n; ++i) {
        pq.push(-b[p[i]]); s += b[p[i]];
        if (pq.size()>q) {
            s += pq.top(); pq.pop();
        }
        f[i] = s;
    }
    while(pq.size()){
      pq.pop();
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

school.cpp: In function 'int main()':
school.cpp:24:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (pq.size()>q) {
             ~~~~~~~~~^~
school.cpp:35:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (pq.size()>m) {
             ~~~~~~~~~^~

• Subtask 1: 100 / 100