提出 #902844
ソースコード 拡げる
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main(){
string s1,s2,s3;
cin >> s1 >> s2 >> s3;
map<char,int> m1,m2,m3,n3;
for(int i=0;i<s1.size();i++){
m1[s1[i]]++;
m2[s2[i]]++;
}
for(int i=0;i<s3.size();i++){
m3[s3[i]]++;
n3[s3[i]] = 1;
}
int n1 = 0;
for(char i='A';i<='Z';i++){
if(m3[i]>m1[i]+m2[i]){
cout << "NO" << endl;
return 0;
}
else
n1 += min(m3[i],m1[i]);
}
if(n1<s1.size()/2){
cout << "NO" << endl;
return 0;
}
int n2 = 0;
for(char i='A';i<='Z';i++)
n2 += min(m3[i],m2[i]);
if(n2<s2.size()/2){
cout << "NO" << endl;
return 0;
}
cout << "YES" << endl;
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - 錬金術士 |
| ユーザ | tukumodou |
| 言語 | C++ (G++ 4.6.4) |
| 得点 | 100 |
| コード長 | 743 Byte |
| 結果 | AC |
| 実行時間 | 37 ms |
| メモリ | 1184 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 100 / 100 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample_01.txt, sample_02.txt |
| All | subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample_01.txt | AC | 17 ms | 796 KiB |
| sample_02.txt | AC | 18 ms | 924 KiB |
| subtask1_01.txt | AC | 31 ms | 1184 KiB |
| subtask1_02.txt | AC | 18 ms | 928 KiB |
| subtask1_03.txt | AC | 37 ms | 1184 KiB |
| subtask1_04.txt | AC | 32 ms | 1140 KiB |
| subtask1_05.txt | AC | 34 ms | 1180 KiB |
| subtask1_06.txt | AC | 25 ms | 924 KiB |
| subtask1_07.txt | AC | 30 ms | 928 KiB |
| subtask1_08.txt | AC | 24 ms | 928 KiB |
| subtask1_09.txt | AC | 26 ms | 928 KiB |
| subtask1_10.txt | AC | 29 ms | 1052 KiB |
| subtask1_11.txt | AC | 31 ms | 1016 KiB |
| subtask1_12.txt | AC | 34 ms | 1180 KiB |
| subtask1_13.txt | AC | 26 ms | 924 KiB |
| subtask1_14.txt | AC | 30 ms | 1056 KiB |
| subtask1_15.txt | AC | 35 ms | 1184 KiB |
| subtask1_16.txt | AC | 20 ms | 928 KiB |
| subtask1_17.txt | AC | 19 ms | 792 KiB |
| subtask1_18.txt | AC | 27 ms | 928 KiB |
| subtask1_19.txt | AC | 27 ms | 924 KiB |
| subtask2_01.txt | AC | 18 ms | 780 KiB |
| subtask2_02.txt | AC | 19 ms | 900 KiB |
| subtask2_03.txt | AC | 18 ms | 928 KiB |
| subtask2_04.txt | AC | 17 ms | 924 KiB |
| subtask2_05.txt | AC | 18 ms | 800 KiB |
| subtask2_06.txt | AC | 17 ms | 800 KiB |
| subtask2_07.txt | AC | 18 ms | 800 KiB |
| subtask2_08.txt | AC | 19 ms | 924 KiB |
| subtask2_09.txt | AC | 19 ms | 800 KiB |
| subtask2_10.txt | AC | 16 ms | 800 KiB |
| subtask2_11.txt | AC | 17 ms | 796 KiB |
| subtask2_12.txt | AC | 18 ms | 800 KiB |
| subtask2_13.txt | AC | 19 ms | 800 KiB |
| subtask2_14.txt | AC | 19 ms | 800 KiB |
| subtask2_15.txt | AC | 19 ms | 936 KiB |
| subtask2_16.txt | AC | 18 ms | 928 KiB |
| subtask2_17.txt | AC | 17 ms | 928 KiB |
| subtask2_18.txt | AC | 20 ms | 736 KiB |
| subtask2_19.txt | AC | 19 ms | 796 KiB |