提出 #908770
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,k,a,b,xa=0;
scanf("%d %d",&n,&k);
string s[n];
set<string> myst;
for(int i=0;i<n;i++)
{
cin>>s[i];
if(myst.count(s[i]))
i--,n--;
else
myst.insert(s[i]);
}
int f[26],x=0;
memset(f,0,sizeof(f));
for(int i=0;i<n;i++)
{
//cout<<s[i]<<endl;
f[s[i][0]-65]++;
}
while(true){
set<int> myset;
for(int i=0;i<26;i++)
if(f[i]>0){
//cout<<"Adding "<<i<<endl;
myset.insert(i);
f[i]--;
if(myset.size()==k)
break;
}
if(myset.size()>=k)
x++;
else break;
}
cout<<x<<endl;
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - 作問委員会 |
| ユーザ | d_skyhawk |
| 言語 | C++14 (GCC 5.4.1) |
| 得点 | 0 |
| コード長 | 847 Byte |
| 結果 | WA |
| 実行時間 | 18 ms |
| メモリ | 1920 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:7:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d",&n,&k);
^
ジャッジ結果
| セット名 | All | ||||
|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 100 | ||||
| 結果 |
|
| セット名 | テストケース |
|---|---|
| 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 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample.txt | AC | 3 ms | 256 KiB |
| 01_sample.txt | AC | 3 ms | 256 KiB |
| corner_case_20.txt | AC | 3 ms | 256 KiB |
| corner_case_21.txt | AC | 3 ms | 256 KiB |
| corner_case_22.txt | AC | 3 ms | 256 KiB |
| corner_case_23.txt | AC | 3 ms | 256 KiB |
| corner_case_24.txt | AC | 17 ms | 1920 KiB |
| corner_case_25.txt | AC | 17 ms | 1920 KiB |
| corner_case_26.txt | AC | 17 ms | 1920 KiB |
| corner_case_27.txt | AC | 17 ms | 1920 KiB |
| corner_case_28.txt | AC | 17 ms | 1920 KiB |
| corner_case_29.txt | AC | 17 ms | 1920 KiB |
| random_case_00.txt | WA | 17 ms | 1920 KiB |
| random_case_01.txt | WA | 17 ms | 1920 KiB |
| random_case_02.txt | AC | 17 ms | 1920 KiB |
| random_case_03.txt | WA | 17 ms | 1920 KiB |
| random_case_04.txt | WA | 18 ms | 1920 KiB |
| random_case_05.txt | WA | 17 ms | 1920 KiB |
| random_case_06.txt | WA | 18 ms | 1920 KiB |
| random_case_07.txt | WA | 17 ms | 1920 KiB |
| random_case_08.txt | WA | 17 ms | 1920 KiB |
| random_case_09.txt | WA | 17 ms | 1920 KiB |
| random_case_10.txt | WA | 17 ms | 1920 KiB |
| random_case_11.txt | WA | 17 ms | 1920 KiB |
| random_case_12.txt | WA | 17 ms | 1920 KiB |
| random_case_13.txt | WA | 17 ms | 1920 KiB |
| random_case_14.txt | WA | 17 ms | 1920 KiB |
| random_case_15.txt | WA | 17 ms | 1920 KiB |
| random_case_16.txt | WA | 17 ms | 1920 KiB |
| random_case_17.txt | WA | 17 ms | 1920 KiB |
| random_case_18.txt | WA | 17 ms | 1920 KiB |
| random_case_19.txt | WA | 17 ms | 1920 KiB |