# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
159587 | 2019-10-23T11:54:59 Z | AKaan37 | Akcija (COCI15_akcija) | C++17 | 31 ms | 1404 KB |
//Sani buyuk Osman Pasa Plevneden cikmam diyor. //FatihSultanMehmedHan //Abdulhamid Han //Bismillahirrahmanirrahim //█▀█─█──█──█▀█─█─█ //█▄█─█──█──█▄█─█▄█ //█─█─█▄─█▄─█─█─█─█ #pragma GCC optimize ("O3") #pragma GCC target ("sse4") #include <bits/stdc++.h> using namespace std; typedef long long lo; typedef pair< lo,lo > PII; #define fi first #define se second #define mp make_pair #define pb push_back #define fio() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL) #define FOR for(int i=1;i<=n;i++) #define mid ((start+end)/2) #define ort ((bas+son)/2) const lo MAX = -1000000000000000000; const lo MIN = 1000000000000000000; const lo inf = 1000000000; const lo KOK = 100000; const lo LOG = 30; const lo li = 500005; const lo mod = 1000000007; int n,m,b[li],a[li],k,flag,t; int cev; string s; vector<int> v; int main(void){ scanf("%d",&n); priority_queue<int> pq; FOR{ scanf("%d",&m); pq.push(m); } int say=1; while(pq.size()>0){ cev+=pq.top(); if(say==3){say=1;cev-=pq.top();pq.pop();continue;} pq.pop(); say++; } printf("%d\n",cev); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 400 KB | Output is correct |
2 | Correct | 2 ms | 256 KB | Output is correct |
3 | Correct | 2 ms | 256 KB | Output is correct |
4 | Correct | 2 ms | 396 KB | Output is correct |
5 | Correct | 2 ms | 376 KB | Output is correct |
6 | Correct | 29 ms | 1368 KB | Output is correct |
7 | Correct | 16 ms | 1400 KB | Output is correct |
8 | Correct | 16 ms | 1396 KB | Output is correct |
9 | Correct | 31 ms | 1396 KB | Output is correct |
10 | Correct | 31 ms | 1404 KB | Output is correct |