Codeforces Round #626 (Div. 2) A題【Even Subset Sum Problem】題解

在我的博客食用效果更佳！https://www.cbw2007.tk/articles/CF-626-div2-A-sol/，更多見在不同的網站瀏覽本站內容

原題鏈接：Problem - 1323A - Codeforces或CF1323A Even Subset Sum Problem - 洛谷 | 計算機科學教育新生態

這題還是很水的，跟着題意模擬就行了，但是我在review其他大佬的代碼時，發現了一種稍微不一樣的思路：

1. 判斷數組中有無偶數，有的話就他一個人構成一個子集
2. 如果沒有偶數，且數組中只有一個數（此時必爲奇數），那麼就他一個奇數，怎麼也構不成偶數
3. 如果數組由兩個及以上的純奇數組成，那麼隨便取兩個就好啦，因爲這時數組裏只有奇數，奇數+奇數=偶數，爲了方便，就固定取前兩個

核心代碼：

int n;
cin>>n;
bool flag=false;
for (int i=1;i<=n;i++)
{
	int ai;
	cin>>ai;
	if (ai%2==0&&!flag)//如果有偶數
	{
		cout<<1<<endl;//當前這個就行了
		cout<<i<<endl;
		flag=true;//標記一下，避免重複
	}
}
if (flag)//避免重複
	continue;
if (n<=1)//無解情況
	cout<<-1<<endl;
else
{
	cout<<2<<endl;//前兩個之和必爲偶數
	cout<<1<<" "<<2<<endl;
}