# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
472150 | 2021-09-13T08:21:53 Z | AbdoMo | Zamjena (COCI18_zamjena) | C++17 | 7 ms | 1356 KB |
#include<bits/stdc++.h> #define int long long #define ll long long #define pb push_back const int mod = 1e9+7; using namespace std; bool comp(pair<int,int>&a ,pair<int,int>&b) { if(a.first==b.first) { return a.second>b.second; } return a.first<b.first; } void solve() { int n; cin>>n; vector<string>v(n),v2(n); for(int i=0;i<n;i++) { cin>>v[i]; } for(int i=0;i<n;i++) { cin>>v2[i]; } map<string,int>mp; for(int i=0;i<n;i++) { char x=v[i][0]; char y=v2[i][0]; if(isdigit(x) && isdigit(y)) { if(v[i]!=v2[i]) { cout<<"NE"<<endl; return; } continue; } else if(islower(y) && isdigit(x)) { if(mp[v2[i]]==0) { mp[v2[i]]=stoi(v[i]); v2[i]=v[i]; } else { if(mp[v2[i]]!=stoi(v[i])) { cout<<"NE"<<endl; return; } else { v2[i]=v[i]; } } } else if(islower(x) && isupper(y)) { if(mp[v[i]]==0) { mp[v[i]]=stoi(v2[i]); v[i]=v2[i]; } else { if(mp[v[i]]!=stoi(v2[i])) { cout<<"NE"<<endl; return; } else { v[i]=v2[i]; } } } else { char x=v[i][0]; char y=v2[i][0]; v[i]=mp[v[i]]; v2[i]=mp[v2[i]]; } } for(int i=0;i<n;i++) { char x=v[i][0]; char y=v2[i][0]; if(isdigit(x) && isdigit(y)) { if(v[i]!=v2[i]) { cout<<"NE"<<endl; return; } continue; } } cout<<"DA"<<endl; } int32_t main(){ int t=1; ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); //cin>>t; while(t--){solve();} return 0; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Output is correct |
2 | Correct | 0 ms | 204 KB | Output is correct |
3 | Correct | 0 ms | 204 KB | Output is correct |
4 | Correct | 1 ms | 204 KB | Output is correct |
5 | Correct | 1 ms | 204 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 204 KB | Output is correct |
2 | Incorrect | 0 ms | 204 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 204 KB | Output is correct |
2 | Correct | 1 ms | 204 KB | Output is correct |
3 | Correct | 1 ms | 204 KB | Output is correct |
4 | Incorrect | 1 ms | 204 KB | Output isn't correct |
5 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 332 KB | Output is correct |
2 | Correct | 1 ms | 332 KB | Output is correct |
3 | Incorrect | 3 ms | 588 KB | Output isn't correct |
4 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 7 ms | 1356 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |