oj.uz

Submission #573548

# Submission time Handle Problem Language Result Execution time Memory
573548 2022-06-06T19:26:05 Z Hussein3602 Zamjena (COCI18_zamjena) C++14
28 / 70
 34 ms 2544 KB 
#include<bits/stdc++.h>
#include<sstream>
using namespace std ;
typedef long long ll ;
int main()
{
    ll n ;
    bool ok=true;
    map<string,ll>var,mp;
    map<string,string>rep ;
    vector<string>b,a;
    cin >> n ;
    for(ll i=1;i<=1000;i++)
    {
        ostringstream s;
        s<<i;
        string s1=s.str();
        var[s1]++;
    }
    for(ll i=0;i<n;i++)
    {
        string s;
        cin >> s ;
        a.push_back(s) ;
        rep[s]=s;
    }
    for(ll i=0;i<n;i++)
    {
        string s;
        cin >> s ;
        b.push_back(s) ;
        rep[s]=s;
    }
    for(ll i=0;i<n;i++)
    {
        if(var[a[i]]>0)
        {
            if(var[b[i]]>0)
            {
                // to be a[i] and b[i] is integer
                if(a[i]!=b[i])
                    ok=false ;
            }
            else
            {
                // to be a[i] is an integer and b[i] is a variable
                b[i]=rep[b[i]] ;// if there is a variable that must be equal to him
                ll num=0,pw=1;
                for(ll j=a[i].size()-1;j>=0;j--)
                {
                    num+=int(a[i][j]-'0')*pw;
                    pw*=10;
                }
                if(mp[b[i]]==0)
                {
                    mp[b[i]]=num;
                    //cout<<num<<endl;
                }
                else
                {
                    if(mp[b[i]]!=num)
                        ok=false ;
                    //cout<<num<<" "<<mp[b[i]]<<endl;
                }
            }
        }
        else
        {
            if(var[b[i]]>0)
            {
                a[i]=rep[a[i]] ;
                ll num=0,pw=1;
                for(ll j=b[i].size()-1;j>=0;j--)
                {
                    num+=int(b[i][j]-'0')*pw;
                    pw*=10;
                }
                if(mp[a[i]]==0)
                {
                    mp[a[i]]=num;
                }
                else
                {
                    if(mp[a[i]]!=num)
                        ok=false ;
                }
            }
            else //both of them are variable
            {
                b[i]=rep[b[i]] ;
                a[i]=rep[a[i]] ;
                if(mp[a[i]]==0&&mp[b[i]]!=0)
                    rep[a[i]]=b[i] ;
                else if(mp[b[i]]==0&&mp[a[i]]!=0)
                    rep[b[i]]=a[i] ;
                else if(mp[b[i]]==0&&mp[a[i]]==0)
                    rep[b[i]]=a[i] ;
                else if(mp[b[i]]!=mp[a[i]])ok=false;

            }
        }
    }

    if(ok)cout<<"DA"<<endl;
    else cout<<"NE"<<endl;
}

Subtask #1
14.0 / 14.0

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

Subtask #2
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 300 KB Output is correct
2 Correct 1 ms 340 KB Output is correct
3 Correct 1 ms 304 KB Output is correct
4 Correct 1 ms 340 KB Output is correct
5 Correct 1 ms 340 KB Output is correct

Subtask #3
0 / 14.0

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

Subtask #4
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 596 KB Output is correct
2 Correct 3 ms 556 KB Output is correct
3 Incorrect 10 ms 1080 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #5
0 / 14.0

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