oj.uz

Submission #145143

# Submission time Handle Problem Language Result Execution time Memory
145143 2019-08-18T21:39:23 Z Sarah_Mokhtar Zamjena (COCI18_zamjena) C++14
14 / 70
 16 ms 6656 KB 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+20,M=(N<<4),OO=1e9;
#define f first
#define s second
#define pb push_back
#define sz size
#define l length
ll n;
string A[N],B[N];
map<string,int>m;
bool isNumber(string c){
	//cout<<c<<" ";
    char cmp=c[0];
    return cmp>='0'&&cmp<='9';
}
bool valid(){
    for(int i=0;i<n;++i){
        if(isNumber(B[i])&&isNumber(A[i])){
            if(A[i]!=B[i]){
            	return 0; 
            }
        }else if(isNumber(A[i])&&!m[B[i]])
            m[B[i]]=stoi(A[i]);
            //cout<<1;
        else if(isNumber(B[i])&&!m[A[i]])
            m[A[i]]=stoi(B[i]);
        else if(isNumber(A[i])&&m[B[i]])
            if(m[B[i]]!=stoi(A[i])) return 0;
        else if(isNumber(B[i])&&m[A[i]])
            if(m[A[i]]!=stoi(B[i])) return 0;
        //cout<<m["x"];
    }  
    return 1;
}
int main(){
    cin>>n;
    for(int i=0;i<n;++i) cin>>A[i];
    for(int i=0;i<n;++i) cin>>B[i];
    puts(valid()?"DA":"NE");
}

Compilation message

zamjena.cpp: In function 'bool valid()':
zamjena.cpp:29:16: warning: suggest explicit braces to avoid ambiguous 'else' [-Wdangling-else]
         else if(isNumber(A[i])&&m[B[i]])
                ^

Subtask #1
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 6520 KB Output is correct
2 Correct 7 ms 6520 KB Output is correct
3 Correct 7 ms 6652 KB Output is correct
4 Correct 7 ms 6520 KB Output is correct
5 Correct 7 ms 6648 KB Output is correct

Subtask #2
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 6520 KB Output is correct
2 Incorrect 7 ms 6648 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 6520 KB Output is correct
2 Correct 7 ms 6648 KB Output is correct
3 Correct 7 ms 6520 KB Output is correct
4 Incorrect 7 ms 6520 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #4
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 6648 KB Output is correct
2 Correct 8 ms 6656 KB Output is correct
3 Incorrect 10 ms 6652 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #5
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 16 ms 6648 KB Output isn't correct
2 Halted 0 ms 0 KB -