| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 | 
|---|---|---|---|---|---|---|---|
| 472305 | Mr_OK_Man | Zamjena (COCI18_zamjena) | C++17 | 303 ms | 15540 KiB | 
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
 long long c=0,n;
     long long r=0;
   string a[50001]={},b[50001]={};
   map<string,vector<string>>mp;
   map<string,vector<string>>mp1;
map<string,bool>v;
void dfs(string x)
{
    if(isdigit(x[0]))
    {
        r++;
    }
   v[x]=1;
   for(auto i:mp[x])
   {
       if(v[i]==0)
       {
           dfs(i);
       }
   }
}
int main()
{
   // cout << "Hello world!" << endl;
  cin>>n;
   long long as=0,a1s=0,bs=0,b1s=0;
   for(int i=0;i<n;i++)
   {
       string s;
       cin>>s;
       long long r=0;
     a[i]=s;
   }
    for(int i=0;i<n;i++)
   {
       string s;
       cin>>s;
     b[i]=s;
     mp[a[i]].push_back(s);
     mp[s].push_back(a[i]);
   }
   long long q=0;
   for(int i=0;i<n;i++)
   {
  r=0;
    if(isdigit(a[i][0])&&isdigit(b[i][0]))
    {
if(a[i]!=b[i])
{
    q=1;
    break;
}
    }
    else
    {
        if(isdigit(a[i][0]))
        {
            dfs(b[i]);
        }
        else
        {
            dfs(a[i]);
        }
        if(r>1)
        {
            q=1;
            break;
        }
    }
   }
   if(q==1)
   {
       cout<<"NE"<<endl;
   }
   else
   {
       cout<<"DA"<<endl;
   }
   //sort(a,a+as);
   //sort(a1,a1+a1s);
   //sort(b,b+bs);
   //sort(b1,b1+b1s);
    return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
| # | Verdict | Execution time | Memory | Grader output | 
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output | 
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output | 
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output | 
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output | 
|---|---|---|---|---|
| Fetching results... | ||||
