Submission #2171393


Source Code Expand

// #include {{{
#include <iostream>
#include <cassert>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cctype>
#include <cmath>
#include <ctime>
#include <queue>
#include <set>
#include <map>
#include <stack>
#include <string>
#include <bitset>
#include <vector>
#include <complex>
#include <algorithm>
using namespace std;
// }}}
// #define {{{
typedef long long ll;
typedef double db;
typedef pair<int,int> pii;
typedef vector<int> vi;
#define de(x) cout << #x << "=" << x << endl
#define rep(i,a,b) for(int i=a;i<(b);++i)
#define per(i,a,b) for(int i=(b)-1;i>=(a);--i)
#define all(x) (x).begin(),(x).end()
#define sz(x) (int)(x).size()
#define mp make_pair
#define pb push_back
#define fi first
#define se second
// }}}

int n , K , cnt[26];

int main(){
  cin >> n >> K;
  rep(i,0,n) {
    string s;
    cin >> s;
    cnt[s[0] - 'A']++;
  }
  int ans = 0;
  while(true) {
    sort(cnt , cnt + 26);
    reverse(cnt , cnt + 26);
    int c = 0;
    rep(i,0,26) if(cnt[i]) {
      cnt[i]--;c++;
      if(c == K) break;
    }
    if(c == K) ans++;
    else break;
  }
  cout << ans << endl;
  return 0;
}

Submission Info

Submission Time
Task B - Problem Committee
User Y_UME
Language C++14 (GCC 5.4.1)
Score 100
Code Size 1182 Byte
Status AC
Exec Time 10 ms
Memory 384 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 32
Set Name Test Cases
All 00_sample.txt, 01_sample.txt, corner_case_20.txt, corner_case_21.txt, corner_case_22.txt, corner_case_23.txt, corner_case_24.txt, corner_case_25.txt, corner_case_26.txt, corner_case_27.txt, corner_case_28.txt, corner_case_29.txt, random_case_00.txt, random_case_01.txt, random_case_02.txt, random_case_03.txt, random_case_04.txt, random_case_05.txt, random_case_06.txt, random_case_07.txt, random_case_08.txt, random_case_09.txt, random_case_10.txt, random_case_11.txt, random_case_12.txt, random_case_13.txt, random_case_14.txt, random_case_15.txt, random_case_16.txt, random_case_17.txt, random_case_18.txt, random_case_19.txt
Case Name Status Exec Time Memory
00_sample.txt AC 1 ms 256 KB
01_sample.txt AC 1 ms 256 KB
corner_case_20.txt AC 1 ms 256 KB
corner_case_21.txt AC 1 ms 256 KB
corner_case_22.txt AC 1 ms 256 KB
corner_case_23.txt AC 1 ms 256 KB
corner_case_24.txt AC 9 ms 256 KB
corner_case_25.txt AC 8 ms 384 KB
corner_case_26.txt AC 8 ms 256 KB
corner_case_27.txt AC 9 ms 256 KB
corner_case_28.txt AC 9 ms 256 KB
corner_case_29.txt AC 8 ms 256 KB
random_case_00.txt AC 9 ms 256 KB
random_case_01.txt AC 9 ms 256 KB
random_case_02.txt AC 10 ms 256 KB
random_case_03.txt AC 8 ms 256 KB
random_case_04.txt AC 9 ms 256 KB
random_case_05.txt AC 9 ms 256 KB
random_case_06.txt AC 9 ms 256 KB
random_case_07.txt AC 9 ms 256 KB
random_case_08.txt AC 9 ms 256 KB
random_case_09.txt AC 9 ms 256 KB
random_case_10.txt AC 9 ms 256 KB
random_case_11.txt AC 9 ms 256 KB
random_case_12.txt AC 9 ms 256 KB
random_case_13.txt AC 9 ms 256 KB
random_case_14.txt AC 9 ms 256 KB
random_case_15.txt AC 9 ms 256 KB
random_case_16.txt AC 9 ms 256 KB
random_case_17.txt AC 9 ms 256 KB
random_case_18.txt AC 9 ms 256 KB
random_case_19.txt AC 9 ms 256 KB