Submission #1112436

#	Time	Username	Problem	Language	Result	Execution time	Memory
1112436		vjudge1	Baloni (COCI15_baloni)	C++17	0 / 100	148 ms	3900 KiB

baloni

#include <bits/stdc++.h>

using namespace std;

int main(){
	int n, q;
	cin>>n>>q;
	vector<int> v(n);
	int top=0;
	for(int i=0; i<n; i++){
		cin>>v[i];
		top+=v[i];
	}
	/*
	//n=3
	if(n==3){
		top*=100-q;
		top/=100;
		sort(v.begin(),v.end());
		int ans=v[1]+v[2];
		cout<<min(ans,top)<<"\n";
	}
	*/
	
	
	//q=0
	int ans=0;
	if(n>=3){
		sort(v.rbegin(),v.rend());
		for(int i=0; i<n-2; i+=3){
			ans+=v[i]+v[i+1];
		}
	}
	int mod=n%3;
	for(int i=n-mod; i<n; i++){
		ans+=v[i];
	}
	cout<<ans<<"\n";
	
}

• Subtask 1: 0 / 100