提出 #1487293

---

ソースコード 拡げる

#include <map>
#include <set>
#include <cmath>
#include <stack>
#include <queue>
#include <cstdio>
#include <math.h>
#include <vector>
#include <bitset>
#include <iomanip>
#include <sstream>
#include <cstring>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
#define PI 3.14159265
#define INF	9999999999
#define pb push_back
#define FOR(i,f_limit) for(long long int i=0;i<f_limit;i++)
#define FR(i,s_limit,f_limit) for(long long int i=s_limit;i<f_limit;i++)
#define nearestPowerOfTwo(S) ((int)pow(2.0, (int)((log((double)S) / log(2.0)) + 0.5)))
typedef long long int ll; 
typedef vector<ll> vi;
typedef vector<vi> vii;


int main()
{
	//freopen("input.txt","r",stdin);
	//freopen("output.txt","w",stdout);
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	ll n;
	cin>>n;
	ll c=0,cnt=0,a[n];
	FOR(i,n) 
	{
		cin>>a[i];
		if(a[i]%4==0) c++;
		else if(a[i]%2==0) cnt++;
	}
	if(c*2>=n)
	{
		cout<<"Yes"<<endl;
		return 0;
	}
	ll diff=n-c*2;
	// ll d=ceil((double)diff/2);
	if(diff==1)
	{
		cout<<"Yes"<<endl;
		return 0;
	}
	if(cnt>=diff)
	{
		cout<<"Yes"<<endl;

	}
	else cout<<"No"<<endl;

	
	return 0;
}

提出情報

ジャッジ結果