글 읽기 - 반례 부탁드립니다.

cgc96 4년 전 0

저의 미개한 뇌는 반례를 찾지 못했습니다. 반례를 찾아주시면 고맙겠습니다.

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int t;
int arr[26];

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    cin >> t;
    
    while(t--){
        string s1, s2;
        cin >> s1 >> s2;
        
        for(int i = 0; i < s1.length(); i++)
            arr[s1[i]-'a']++;
        
        bool check = true;
        
        for(int i = 0; i < s2.length(); i++){

            if( arr[s2[i]-'a'] == 0){
                cout << "Impossible\n";
                check = false;
                break;
            }
            arr[s2[i]-'a']--;
            
        }
        
        if(check)
            cout << "Possible\n";
        
        fill(arr, arr+26, 0);
    }
    
    return 0;
}

palilo 4년 전 2

이런 경우는 어떨까요

aaaaaaaaaaaaaaaaaaaaaaaaa
a

cgc96 4년 전 0

아 길이비교를 넣으니 정답이네요 감사합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 부탁드립니다.

cgc96 4년 전 0

palilo 4년 전 2

cgc96 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말