제출 #182409

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
182409		XmtosX	Rima (COCI17_rima)	C++17	42 / 140	5 ms	504 KiB

rima

#include <bits/stdc++.h>
using namespace std;
int n,ans;
string s[20];
vector <int> v[20];
bool vis[20];
bool check (string s1,string s2)
{
    int x=max(s1.size(),s2.size())-1;
    return s1.substr(0,x)==s2.substr(0,x);
}
int dfs (int x)
{
    vis[x]=true;
    int maxx=0;
    for (int i=0;i<v[x].size();i++)
    {
        if (!vis[v[x][i]])
            maxx=max(maxx,dfs(v[x][i])+1);
    }
    vis[x]=false;
    return maxx;
}
int main()
{
    cin >>n;
    for (int i=0;i<n;i++)
    {
        cin >>s[i];
        reverse(s[i].begin(),s[i].end());
    }
    for (int i=0;i<n;i++)
    {
        for (int j=i+1;j<n;j++)
        {
            if (check(s[i],s[j]))
            {
                v[i].push_back(j);
                v[j].push_back(i);
            }
        }
    }
    for (int i=0;i<n;i++)
        ans=max(ans,dfs(i)+1);
    cout <<ans;
    return 0;
}

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

rima.cpp: In function 'int dfs(int)':
rima.cpp:16:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i=0;i<v[x].size();i++)
                  ~^~~~~~~~~~~~

• Subtask 1: 42 / 140