Submission #162397

#TimeUsernameProblemLanguageResultExecution timeMemory
162397crushteacherswifeAkcija (COCI15_akcija)C++14
80 / 80
22 ms1272 KiB
/************Rochy************/ #include <bits/stdc++.h> #define fo(i,a,b) for(int i=a;i<=b;++i) #define fd(i,a,b) for(int i=a;i>=b;--i) #define fl(i,a,b) for(int i=a;i<b;++i) #define fa(i,a) for(auto (i):(a)) #define F first #define S second #define all(a) a.begin(),a.end() #define vi vector <int> #define ii pair <int,int> #define pb push_back using namespace std; template <typename T> inline void read(T &x){char c;bool nega=0;while((!isdigit(c=getchar()))&&(c!='-')); if(c=='-'){nega=1;c=getchar();}x=c-48;while(isdigit(c=getchar()))x=x*10+c-48;if(nega)x=-x;} template <typename T> inline void writep(T x){if(x>9)writep(x/10);putchar(x%10+48);} template <typename T> inline void write(T x){if(x<0){putchar('-');x=-x;}writep(x);putchar(' ');} template <typename T> inline void writeln(T x){write(x);putchar('\n');} template <typename R, typename D> inline void Min(R &a, D b){if(a>b) a=b;} template <typename D, typename R> inline void Max(D &a, R b){if(a<b) a=b;} const int N=100006; int n,a[N],run; int main(){ ios_base::sync_with_stdio(NULL); cin. tie(NULL); cout. tie(NULL); #ifndef ONLINE_JUDGE // freopen(".inp" , "r", stdin); #endif cin>>n; fo(i,1,n) cin>>a[i]; sort(a+1,a+1+n); long long tmp=accumulate(a+1,a+1+n,0ll); int run=n; while(run>2){ tmp-=a[run-2]; run-=3; } cout<<tmp; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...