제출 #238565

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
238565		vankata	Trener (COCI20_trener)	C++14	0 / 110	16 ms	1408 KiB

trener

#include<bits/stdc++.h>
using namespace std;

const int MAXN = 2048;
const int MOD = (int)(1e9+7);

map<string,long long >mp;

long long n,k;

bool cmp(string a,string b)
{
    for(size_t i=0;i<a.size();i++)
    {
        if(a[i]!=b[i])return false;
    }return true;
}

void read()
{
    int i,j,l;
    long long ans = 0;
    cin>>n>>k;
    string s,t,q;
    int lm=0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<k;j++)
        {
            cin>>s;

            if(!i){mp[s]++;continue;}

            t="";
            q="";
            t=s.substr(0,s.size()-1);
            q=s.substr(1);

            mp[s]+=mp[q];
            if(!cmp(q,t))mp[s]+=mp[t];
            mp[s]%=MOD;
            if(i==n-1)
            {
                ans+=mp[s];
                ans%=MOD;
            }
        }
    }
    if(n==1)
    {
        cout<<k<<endl;
        return ;
    }
    cout<<ans<<endl;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    read();
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

trener.cpp: In function 'void read()':
trener.cpp:21:13: warning: unused variable 'l' [-Wunused-variable]
     int i,j,l;
             ^
trener.cpp:25:9: warning: unused variable 'lm' [-Wunused-variable]
     int lm=0;
         ^~

• Subtask 1: 0 / 22
• Subtask 2: 0 / 33
• Subtask 3: 0 / 55