Submission #3766806

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#define REP(i,n) for(int i=0; i<int(n); i++)
#define FOR(i,m,n) for(int i=int(m); i<int(n); i++)
#define ALL(obj) (obj).begin(),(obj).end()
#define VI vector<int>
#define VLL vector<long long>
#define VVI vector<vector<int>>
#define VVLL vector<vector<long long>>
#define VC vector<char>
#define VS vector<string>
#define VVS vector<vector<string>>
#define VVC vector<vector<char>>
#define fore(i,a) for(auto &i:a)
typedef long long ll;
typedef pair <int, int> P;
const int  INF = 2147483647;
const ll INFL = 9223372036854775807;
const ll mod = 1000000007;

using namespace std;



int main() {
	int h, w;
	cin >> h >> w;
	VI v(26, 0);
	REP(i, h*w) {
		char c;
		cin >> c;
		v[c - 'a']++;
	}
	bool b = true;
	if (h == 1 || w == 1) {
		if ((h + w) % 2) {
			REP(i, 26) {
				if (v[i] % 2)b = false;
			}
		}
		else {
			bool c = true;
			REP(i, 26) {
				if (v[i] % 2) {
					if (c)c = false;
					else b = false;
				}
			}
		}
	}
	else if (h % 2 == 0 && w % 2 == 0) {
		REP(i, 26) {
			if (v[i] % 4)b = false;
		}
	}
	else if (h % 2 == 1 && w % 2 == 0) {
		int d = 0, e = 0;
		REP(i, 26) {
			if (v[i] % 2 == 0) {
				d += v[i] / 4;
				e += v[i] % 4 / 2;
			}
			else b = false;
		}
		if (d - w * (h - 1) / 4 < 0) b = false;
	}
	else if(h % 2 == 1 && w % 2 == 0) {
		int d = 0, e = 0;
		REP(i, 26) {
			if (v[i] % 2 == 0) {
				d += v[i] / 4;
				e += v[i] % 4 / 2;
			}
			else b = false;
		}
		if (d - h * (w - 1) / 4 < 0) b = false;
	}
	else {
		int d, e, f;
		d = e = f = 0;
		REP(i, 26) {
			if (v[i] % 2 == 0) {
				d += v[i] / 4;
				e += v[i] % 4 / 2;
			}
			else if (f == 0) {
				f = 1;
				v[i]--;
				d += v[i] / 4;
				e += v[i] % 4 / 2;
			}
			if ((w - 1)*(h - 1) / 4 > d) {
				b = false;
			}
			if (f == 0)b = false;
		}
	}
	if (b)cout << "Yes" << endl;
	else cout << "No" << endl;
	return 0;
}

Submission Info

Judge Result