oj.uz

Submission #704473

# Submission time Handle Problem Language Result Execution time Memory
704473 2023-03-02T07:27:43 Z delrey Lun (COCI19_lun) C++14
50 / 50
 1 ms 212 KB 
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    string s;
    cin>>n>>s;
    int x = 0;
    while(s[x] != 'x')
        x++;
    int sum = 0;
    for(int i = n - 2; i >= 0; i--)
    {
        if(s[i] == 'x')
            continue;
        int a = s[i] - '0';
        if((n - 2 - i) % 2 == 0)
        {
            a *= 2;
            if(a > 9)
                a = a / 10 + a % 10;
        }
        sum += a;
        //cout<<a<<" ";
    }
    //cout<<endl<<sum<<" ";
    sum *= 9;
    sum %= 10;
    //cout<<sum<<" "<<endl;
    if(x == n - 1)
    {
        cout<<sum<<endl;
        return 0;
    }
    for(int i = 0; i < 10; i++)
    {
        int sum2 = sum, a = i;
        if((n - 2 - x) % 2 == 0)
        {
            a *= 2;
            if(a > 9)
                a = a / 10 + a % 10;
        }
        sum2 = (sum2 + ((a * 9) % 10)) % 10;
        if(sum2 == s[n - 1] - '0')
        {
            cout<<i<<endl;
            return 0;
        }
    }
    return 0;
}

Subtask #1
50.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Correct 0 ms 212 KB Output is correct
10 Correct 1 ms 212 KB Output is correct