oj.uz

Submission #855707

# Submission time Handle Problem Language Result Execution time Memory
855707 2023-10-01T16:47:22 Z vjudge1 Zamjena (COCI18_zamjena) C++17
28 / 70
 30 ms 4836 KB 
#include <bits/stdc++.h>
using namespace std;

#pragma GCC optimize("Ofast,O3,unroll-loops")
#define int long long
#define vi vector<int>
#define vvi vector<vi>
#define pii pair<int, int>
#define vpi vector<pii>
#define vvpi vector<vpi>
#define vb vector<bool>
#define vvb vector<vb>
#define endl "\n"
#define sp << " " <<
#define F(i, s, n) for(int i = s; i < n; i++)
#define pb push_back
#define fi first
#define se second
int mod = 998244353;

int inf = LLONG_MAX >> 3;

int mult(int x, int y) {
    return (x%mod)*(y%mod)%mod;
}

void solve() {
    int n;
    cin >> n;
    vector<string> statements[2];
    F(i, 0, n) {
        string x;
        cin >> x;
        statements[0].pb(x);
    }
    F(i, 0, n) {
        string x;
        cin >> x;
        statements[1].pb(x);
    }
    map<string, string> val;
    F(i, 0, n) {
        bool in1 = (statements[0][i][0] - '0') < 10;
        bool in2 = (statements[1][i][0] - '0') < 10;
        if(!in1 && in2) swap(statements[0][i], statements[1][i]);
        if((in1 + in2) == 2) {
            if(statements[0][i][0] != statements[1][i][0]) {
                cout << "NE" << endl;
                return;
            }
        }
        else if((in1 + in2) == 1) {
            string value = statements[0][i];
            if(val[statements[1][i]] == "") {
                val[statements[1][i]] = value;
            } else if(val[statements[1][i]] != value) {
                cout << "NE" << endl;
                return;
            }
        }
    }
    F(i, 0, n) {
        bool in1 = (statements[0][i][0] - '0') < 10;
        bool in2 = (statements[1][i][0] - '0') < 10;
        if((in1 + in2) == 0) {
            if(val[statements[0][i]] != "" && val[statements[1][i]] != "" && val[statements[0][i]] != val[statements[1][i]]) {
                cout << "NE" << endl;
                return;
            }
            if(val[statements[0][i]] != "" && val[statements[1][i]] == "") val[statements[1][i]] = val[statements[0][i]];
            if(val[statements[0][i]] == "" && val[statements[1][i]] != "") val[statements[0][i]] = val[statements[1][i]];
        }
    }
    cout << "DA" << endl;
}

void setIO() {
    ios::sync_with_stdio(0); cin.tie(0);
    #ifdef Local
        freopen("in.txt", "r", stdin);
        freopen("out.txt", "w", stdout);
    #endif
}
signed main() {
    setIO();
    int t = 1;
    //cin >> t;
    while(t--) solve();
}

Subtask #1
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct

Subtask #2
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct

Subtask #3
0 / 14.0

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

Subtask #4
0 / 14.0

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

Subtask #5
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 1632 KB Output is correct
2 Correct 20 ms 3164 KB Output is correct
3 Incorrect 30 ms 4836 KB Output isn't correct
4 Halted 0 ms 0 KB -