Submission #345176

#	Time	Username	Problem	Language	Result	Execution time	Memory
345176		Erzhan06	K개의 묶음 (IZhO14_blocks)	C++17	0 / 100	1 ms	364 KiB

blocks

#include <bits/stdc++.h>
using namespace std;
#define nl "\n"
#define bananas return 0;
#define ll long long
#define IOS ios_base :: sync_with_stdio(NULL); cin.tie(0); cout.tie(0);
const int N=2e5+6;
const int INF=1e9+6;
int main() {
//freopen("divide.in", "r", stdin);
//freopen("divide.out", "w", stdout);
IOS
	int n,m;
	cin>>n>>m;
	int a[n+1];
	for (int i=1;i<=n;i++) {
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	ll sum=0;
	if (m==1) {
		cout<<a[n];
		return 0;
	}
	if (n-1==m) {
		for (int i=1;i<=n;i++) {
			sum+=a[i];
		}
		cout<<sum;
		return 0;
	}
	if (m%2==1) {
		for (int i=1;i<=m/2+1;i++) {
			sum+=a[i];
		}
		int cnt=0;
		for (int i=n;i>=1;i--) {
			sum+=a[i];
			cnt++;
			if (cnt==m/2) break;
		}
		if (n/2<m) {
			sum=0;
			for (int i=1;i<=m;i++) {
				sum+=a[i];
			}
		}
	}else {
		for (int i=1;i<=m/2;i++) {
			sum+=a[i];
		}
		int cnt=0;
		for (int i=n;i>=1;i--) {
			sum+=a[i];
			cnt++;
			if (cnt==m/2) break;
		}
		if (n%2==1) {
			if (n/2+1<m) {
				sum=0;
				for (int i=1;i<=m;i++) sum+=a[i];
			}
		}else {
			if (n/2<m) {
				sum=0;
				for (int i=1;i<=m;i++) sum+=a[i];
			}
		}
	}
	cout<<sum;
bananas
 
}

• Subtask 1: 0 / 14
• Subtask 2: 0 / 18
• Subtask 3: 0 / 21
• Subtask 4: 0 / 47