提出 #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
結果
AC × 2
AC × 38
セット名 テストケース
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