# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
284736 | 2020-08-28T00:05:57 Z | Ozy | Holiday (IOI14_holiday) | C++17 | 2174 ms | 4652 KB |
#include"holiday.h" #include <bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i = (a);i <= (b); i++) #define debug(a) cerr << #a << " = " << a << endl; priority_queue<int> cola; long long int sum,MAX; long long int findMaxAttraction(int n, int start, int d, int attraction[]) { int a; MAX = 0; sum = 0; if (start == 0) { rep(i,0,n-1) { a = d - i; debug(a); if (a > 0) { while (!cola.empty() && cola.size() > a) { sum += cola.top(); cola.pop(); } if (cola.size() == a) { if (-(cola.top()) < attraction[i]) { cerr << "reemplace "; debug(cola.top()); cerr << "meti "; debug(attraction[i]); sum += cola.top(); cola.pop(); cola.push(-attraction[i]); sum += attraction[i]; } } else { cola.push(-attraction[i]); sum += attraction[i]; cerr << "Meti "; debug(a); } if (sum > MAX) MAX = sum; } else return MAX; cerr << "\n"; } return MAX; } return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 256 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2174 ms | 4540 KB | Output is correct |
2 | Correct | 2166 ms | 4464 KB | Output is correct |
3 | Correct | 2170 ms | 4356 KB | Output is correct |
4 | Correct | 2164 ms | 4556 KB | Output is correct |
5 | Correct | 2156 ms | 4652 KB | Output is correct |
6 | Correct | 639 ms | 1528 KB | Output is correct |
7 | Correct | 1161 ms | 2544 KB | Output is correct |
8 | Correct | 1382 ms | 3060 KB | Output is correct |
9 | Correct | 442 ms | 1288 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 16 ms | 1536 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |