이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <iostream>
#include <unordered_map>
#include <set>
#include <cstring>
#include <string>
using namespace std;
unordered_map <int, int> umap;
unordered_map <string, int> found;
int v[50005], v1[50005], n, cnt=1000;
int transform_nr (string s)
{
if (!isdigit (s[0]))
{
if (found[s])
{
return found[s];
}
else
{
found[s]=++cnt;
return found[s];
}
}
else
{
int nr=0;
for (int i=0;s[i];i++)
{
nr=nr*10+s[i]-'0';
}
return nr;
}
}
int main()
{
cin >> n;
for (int i=1;i<=n;i++)
{
string s;
cin >> s;
v[i]=transform_nr (s);
}
for (int i=1;i<=n;i++)
{
string s;
cin >> s;
v1[i]=transform_nr (s);
}
for (int i=1;i<=n;i++)
{
if (v[i]<=1000 && v1[i]<=1000)
{
if (v[i]!=v1[i])
{
cout << "NE";
return 0;
}
}
if (v[i]>1000 && v1[i]<=1000)
{
if (umap[v[i]] && umap[v[i]]!=v1[i])
{
cout << "NE";
return 0;
}
else
{
umap[v[i]]=v1[i];
}
}
if (v[i]<=1000 && v1[i]>1000)
{
if (umap[v1[i]] && umap[v1[i]]!=v[i])
{
cout << "NE";
return 0;
}
else
{
umap[v1[i]]=v[i];
}
}
if (v[i]>1000 && v1[i]>1000)
{
if (!umap[v[i]] && !umap[v1[i]])
{
continue;
}
if (umap[v[i]] && umap[v1[i]] && umap[v[i]]!=umap[v1[i]])
{
cout << "NE";
return 0;
}
else if (!umap[v[i]])
{
umap[v[i]]=umap[v1[i]];
}
else if (!umap[v1[i]])
{
umap[v1[i]]=umap[v[i]];
}
}
}
for (int i=1;i<=n;i++)
{
if (v[i]>1000 && v1[i]>1000)
{
if (!umap[v[i]])
{
umap[v[i]]=umap[v1[i]];
}
else if (!umap[v1[i]])
{
umap[v1[i]]=umap[v[i]];
}
if (umap[v[i]]!=umap[v1[i]])
{
cout << "NE";
return 0;
}
}
}
cout << "DA";
return 0;
}
# | 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... |