제출 #382928

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
382928		victoriad	Akcija (COCI15_akcija)	C++14	80 / 80	18 ms	748 KiB

akcija

#include <fstream>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <utility>
#include <queue>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    int n;
    cin>>n;
    vector<int>c(n);
    for(int i=0;i<n;i++){
        cin>>c[i];
    }
    sort(c.rbegin(),c.rend());
    int r=0,y;
    if(n%3==0){
        y=n;
    }
    else if(n%3==1){
        y=n-1;
        r=c[n-1];
    }
    else{
        y=n-2;
        r=c[n-1]+c[n-2];
    }
    for(int i=0;i<y/3;i++){
        r+=c[i*3]+c[i*3+1];
    }
    cout<<r;
  return 0;
}

• Subtask 1: 80 / 80