제출 #151901

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
151901		phillip	Lozinke (COCI17_lozinke)	C++14	0 / 100	1083 ms	45656 KiB

lozinke

#include <bits/stdc++.h>

using namespace std;
bool cmp(string a,string b)
{
    if(a.size()<b.size())return true;
    return false;
}
int n;
string s[20009];
map<string,bool>m[20009];
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)cin>>s[i];
    sort(s,s+n,cmp);
    int ans=0;
    for(int i=0;i<n;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            for(int k=0;k<s[j].size()-s[i].size()+1;k++)
            {
                if(s[j].substr(k,s[i].size())==s[i])
                {
                    ans++;
                    cout<<i<<" "<<j<<"\n";
                    break;
                }
            }
            if(s[i]==s[j])ans++,cout<<j<<" "<<i<<"\n";
        }
    }
    cout<<ans;
}

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

lozinke.cpp: In function 'int main()':
lozinke.cpp:22:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for(int k=0;k<s[j].size()-s[i].size()+1;k++)
                         ~^~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 100