NOIXICH - Nối Xích

Tác giả: khuc_tuan

Ngôn ngữ: C++

#include <iostream>
using namespace std;

int n;
int a[20020];

int main() {
	scanf("%d", &n);
	for(int i=0;i<n;++i) scanf("%d", a+i);
	sort( a, a+n);
	int save = 0;
	for(int i=0, total=0; i<n; ++i) {
		total += a[i];
		if(total<n-i-1) save = i + 1;
	}
	printf("%d\n", n-1-save);
	//system("pause");
	return 0;
}

Download