oj.uz

Submission #1082853

# Submission time Handle Problem Language Result Execution time Memory
1082853 2024-09-01T23:16:30 Z codexistent Board (CEOI13_board) C++14
30 / 100
 4 ms 604 KB 
#include <bits/stdc++.h>
using namespace std;
#define MAXN 100005
#define FOR(i, a, b) for(int i = a; i <= b; i++)
#define f first
#define s second

int r = 0;

pair<int, int> getnd(string str){
    pair<int, int> nd = {0, 1};

    for(char c : str){
        if(c == '1'){
            nd.f++;
            nd.s = nd.s * 2 - 1;
        }else if(c == '2'){
            nd.f++;
            nd.s *= 2;
        }else if(c == 'U'){
            nd.f--;
            nd.s =  (nd.s + 1) / 2;
        }else if(c == 'L'){
            nd.s--;
        }else if(c == 'R'){
            nd.s++;
        } 
        // cout << " => " << nd.f << ", " << nd.s << endl;
    }

    return nd;
}

pair<int, int> moveup(pair<int, int> nd, int upsz){
    FOR(i, 1, upsz){
        nd.f--;
        nd.s = (nd.s + 1) / 2;
    }
    return nd;
}

void go(pair<int, int> a, pair<int, int> b){
    if(a.s > b.s) swap(a, b);
    while(a.f != 0){
        int ud = 2 + (b.s - a.s) / 2 + (a.s % 2 == 0 && b.s % 2 == 1);

        if(b.s - a.s < ud) {
            r += b.s - a.s;
            return;
        }
        a = moveup(a, 1), b = moveup(b, 1);
        r += 2;
    }
}

int main(){
    string sa, sb; cin >> sa >> sb;
    pair<int, int> a = getnd(sa);
    // cout << endl;
    pair<int, int> b = getnd(sb);

    if(a.f < b.f) swap(a, b);
    r += a.f - b.f;
    // cout << r << " a is : " << a.f << ", " << a.s << " and b is : " << b.f << ", " << b.s << endl;
    a = moveup(a, a.f - b.f);
    // cout << r << " a is : " << a.f << ", " << a.s << " and b is : " << b.f << ", " << b.s << endl;

    go(a, b);

    cout << r << endl;
}

Subtask #1
10.0 / 10.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 0 ms 348 KB Output is correct

Subtask #2
10.0 / 10.0

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

Subtask #3
10.0 / 10.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

Subtask #4
0 / 10.0

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

Subtask #5
0 / 10.0

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

Subtask #6
0 / 10.0

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

Subtask #7
0 / 10.0

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

Subtask #8
0 / 10.0

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

Subtask #9
0 / 10.0

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

Subtask #10
0 / 10.0

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