Submission #1082853

#	Time	Username	Problem	Language	Result	Execution time	Memory
1082853		codexistent	Board (CEOI13_board)	C++14	30 / 100	4 ms	604 KiB

board

#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 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10