Codeforces Global Round 4

题目链接：http://codeforces.com/contest/1178

A Prime Minister（贪心）

题意：Alice(下标为1)从n个数中选取数，每个数不能超过a[1]/2，选取数的总和超过sum/2，输出任意方案，无解输出0 题解：直接贪心取数即可

#include
using namespace std;
#define ll long long
const int maxn=500010;//

int a[maxn];
vector ve;
int n;
int main()
{
	while(~scanf("%d",&n)){
		int sum=0;
		for(int i=1;i