# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
779017 | vjudge1 | Zamjena (COCI18_zamjena) | C++17 | 12 ms | 2380 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
#define lalala ios_base::sync_with_stdio(false);cin.tie(NULL);
//#define endl "\n"
#define int long long int
#define pb push_back
#define N 105
map<string,string> mp;
map<string,int> var;
signed main(){
lalala;
int n;cin>>n;
vector<string> bir, iki;
for(int i=0;i<n;i++){
string str;cin>>str;
bir.pb(str);
int ok=1;
for(int i=0;i<str.length();i++){
if((str[i]-'0')>9){ok=0;break;}
}
if(ok){
mp[str]=str;
}
else{
mp[str]="&&";
}
var[str]=1;
}
int yes=1;
for(int i=0;i<n;i++){
string str;cin>>str;
iki.pb(str);
int ok=1;
for(int i=0;i<str.length();i++){
if((str[i]-'0')>9){ok=0;break;}
}
if(ok){
mp[str]=str;
}
else{
if(var[str]==0)mp[str]="&&";
}var[str]=1;
if(mp[iki[i]]==mp[bir[i]])continue;
if(mp[iki[i]]=="&&")mp[iki[i]]=mp[bir[i]];
if(mp[bir[i]]=="&&")mp[bir[i]]=mp[iki[i]];
if(mp[bir[i]]!=mp[iki[i]])yes=0;
}
if(yes)cout<<"DA"<<endl;
else cout<<"NE"<<endl;
}
Compilation message (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... |