Submission #1215487

#TimeUsernameProblemLanguageResultExecution timeMemory
1215487alimqAkcija (COCI15_akcija)C++20
80 / 80
21 ms584 KiB
#include <bits/stdc++.h>
using namespace std;

const int n0=1e5+123;
int n,a[n0];

int main() 
{
    cin >> n;
    long long ans=0;
    for(int i=0; i<n; i++) {
      cin >> a[i];
      ans += a[i];
    }
    sort(a,a+n);
    int cnt=3;
    for(int i=n-1; i>=0; i--) {
      if(cnt==1) {
        ans-=a[i];
      }
      cnt--;
      if(cnt==0) {
        cnt=3;
      }
    }
    cout << ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...