Submission #4625315

---

Source Code Expand

#include<iostream>
#include<vector>
#include<array>
#include<algorithm>
#include<map>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;

int main(){
  int h,w,i;
  cin >> h >> w;
  vector<int> cnt1(30,0),cnt2(3,0);
  char a;
  for(i=0;i<h*w;i++){
    cin >> a;
    cnt1[a-97]++;
  }
  for(i=0;i<26;i++){
    if(cnt1[i]%4==0) cnt2[0]++;
    else if(cnt1[i]%2==0) cnt2[1]++;
    else cnt2[2]++;
  }
  bool ans = false;
  if(h%2&&w%2){
    if(cnt2[2]==1){
      if(w/2+h/2>=cnt2[1]){
        ans = true;
      }
    }
  }else if(h%2){
    if(cnt2[2]==0&&w/2>=cnt2[1]) ans =true;
  }else if(w%2){
    if(cnt2[2]==0&&h/2>=cnt2[1]) ans =true;
  }else {
    if(cnt2[1]==0&&cnt2[2]==0){
      ans = true;
    }
  }
  puts(ans?"Yes":"No");
}

Submission Info

Judge Result