제출 #1223458

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1223458		mariamtsagareli	Selling RNA Strands (JOI16_selling_rna)	C++20	35 / 100	1595 ms	2760 KiB

selling_rna

#include <bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,m;cin>>n>>m;
    vector<string>s(n);
    for(int i=0;i<n;i++)cin>>s[i];
    while(m--){
        string p,q;cin>>p>>q;
        int c=0;
        int lp=p.size(),lq=q.size();
        for(int i=0;i<n;i++){
            if((int)s[i].size()>=lp && s[i].substr(0,lp)==p
            && (int)s[i].size()>=lq && s[i].substr(s[i].size()-lq,lq)==q)
                c++;
        }
        cout<<c<<"\n";
    }
    return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 25 / 25
• Subtask 3: 0 / 25
• Subtask 4: 0 / 40