CSES - Datatähti 2026 loppu

Submission details
Task:	Bittijono
Sender:	zli0122
Submission time:	2026-01-17 16:02:10 +0200
Language:	C++ (C++11)
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	21
#2	ACCEPTED	16
#3	ACCEPTED	63

Test results
test	verdict	time	group
#1	ACCEPTED	0.01 s	1, 3	details
#2	ACCEPTED	0.01 s	1, 2, 3	details
#3	ACCEPTED	0.01 s	1, 3	details
#4	ACCEPTED	0.01 s	1, 3	details
#5	ACCEPTED	0.01 s	1, 3	details
#6	ACCEPTED	0.01 s	3	details
#7	ACCEPTED	0.01 s	2, 3	details
#8	ACCEPTED	0.01 s	3	details
#9	ACCEPTED	0.01 s	2, 3	details
#10	ACCEPTED	0.01 s	2, 3	details
#11	ACCEPTED	0.01 s	3	details
#12	ACCEPTED	0.01 s	2, 3	details
#13	ACCEPTED	0.01 s	3	details
#14	ACCEPTED	0.01 s	3	details
#15	ACCEPTED	0.01 s	3	details
#16	ACCEPTED	0.01 s	1, 2, 3	details
#17	ACCEPTED	0.01 s	1, 3	details
#18	ACCEPTED	0.01 s	1, 3	details
#19	ACCEPTED	0.01 s	3	details
#20	ACCEPTED	0.01 s	3	details

Code

#include<bits/stdc++.h>
using namespace std;

#define int long long
#define debug(x) cout << #x << ": " << (x) << " | "
#define Debug(x) cout << #x << ": " << (x) << "\n"

const int M = 100100;
const int INF = 1010101010;

void solve() {
    int n, a, b;
    cin >> n >> a >> b;
    a = min(a, b);

    bitset<M> s1, s2, s;
    cin >> s1 >> s2;

    s=s1 ^ s2;

    int dp[M]={}, dpb[M]={};

    int i=0;

    while (s[i]==0 && i<n) i++;
    if (i==n) {
        cout << 0 << "\n";
        return;
    }

    dp[i] = a;
    dpb[i] = b;
    for (i++; i<n; i++) {
        
        if (s[i]==1) {
            if (s[i-1]==1) dpb[i] = dpb[i-1];
            else dpb[i] = min(dp[i-1]+b, dpb[i-1]);
            
            dp[i] = min(dpb[i], dp[i-1]+a);
        } else {
            dpb[i] = min(dp[i-1]+b, dpb[i-1]+a);

            dp[i] = dp[i-1];
        }
    }

    cout << dp[n-1] << "\n";
    return;

    
}

signed main() {
    cin.tie(0) -> ios::sync_with_stdio(0);
    solve();
}

Test details

Test 1 (public)

Group: 1, 3

Verdict: ACCEPTED

input
`8 3 5 10110001 01101000` view save

correct output
`11` view save

user output
`11` view save

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
`10 644 644 0111000100 0000010111` view save

correct output
`1932` view save

user output
`1932` view save

Test 3

Group: 1, 3

Verdict: ACCEPTED

input
`10 493 986 0001110000 0001100001` view save

correct output
`986` view save

user output
`986` view save

Test 4

Group: 1, 3

Verdict: ACCEPTED

input
`10 240 720 1011001110 1000000001` view save

correct output
`1200` view save

user output
`1200` view save

Test 5

Group: 1, 3

Verdict: ACCEPTED

input
`10 3 7 1110111111 0010010101` view save

correct output
`15` view save

user output
`15` view save

Test 6

Group: 3

Verdict: ACCEPTED

input
`100000 1 1000000000 001100110010101001010111000110...` view save

correct output
`50252` view save

user output
`50252` view save

Test 7

Group: 2, 3

Verdict: ACCEPTED

input
`100000 1000000000 1 110010000110110100110110101011...` view save

correct output
`25055` view save

user output
`25055` view save

Test 8

Group: 3

Verdict: ACCEPTED

input
`100000 1000 1000000000 001001101010100000011110000101...` view save

correct output
`50001000` view save

user output
`50001000` view save

Test 9

Group: 2, 3

Verdict: ACCEPTED

input
`100000 1000000000 1000 101010110001010011011011101110...` view save

correct output
`24939000` view save

user output
`24939000` view save

Test 10

Group: 2, 3

Verdict: ACCEPTED

input
`100000 1000000000 1000000000 001000000001000000000010110111...` view save

correct output
`25023000000000` view save

user output
`25023000000000` view save

Test 11

Group: 3

Verdict: ACCEPTED

input
`100000 123456789 987654321 100010110100011000001111001110...` view save

correct output
`5475678967593` view save

user output
`5475678967593` view save

Test 12

Group: 2, 3

Verdict: ACCEPTED

input
`100000 987654321 123456789 000100110000010110111101111101...` view save

correct output
`3071481453531` view save

user output
`3071481453531` view save

Test 13

Group: 3

Verdict: ACCEPTED

input
`100000 1000000 1000000000 001100110010100011000111101100...` view save

correct output
`49916000000` view save

user output
`49916000000` view save

Test 14

Group: 3

Verdict: ACCEPTED

input
`100000 10000000 1000000000 110111101101111110100101011000...` view save

correct output
`494930000000` view save

user output
`494930000000` view save

Test 15

Group: 3

Verdict: ACCEPTED

input
`100000 100000000 1000000000 111110000010100011011100110010...` view save

correct output
`4547300000000` view save

user output
`4547300000000` view save

Test 16

Group: 1, 2, 3

Verdict: ACCEPTED

input
`1 1 1 1 1` view save

correct output
`0` view save

user output
`0` view save

Test 17

Group: 1, 3

Verdict: ACCEPTED

input
`10 600 800 0000000000 1110111111` view save

correct output
`1400` view save

user output
`1400` view save

Test 18

Group: 1, 3

Verdict: ACCEPTED

input
`10 300 599 1101001010 0011010110` view save

correct output
`1198` view save

user output
`1198` view save

Test 19

Group: 3

Verdict: ACCEPTED

input
`100000 300000000 500000000 010011101001001010010101101101...` view save

correct output
`10000000000000` view save

user output
`10000000000000` view save

Test 20

Group: 3

Verdict: ACCEPTED

input
`100000 60000 1000000000 110110111011010100001000011011...` view save

correct output
`3000000000` view save

user output
`3000000000` view save

Datatähti 2026 loppu

Bittijono

Code

Test details

Test 1 (public)

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Tasks

Submissions (zli0122)