| Task: | Bittijono |
| Sender: | xiaou0 |
| Submission time: | 2026-01-17 15:27:56 +0200 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.00 s | 1, 3 | details |
| #2 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
| #3 | WRONG ANSWER | 0.00 s | 1, 3 | details |
| #4 | WRONG ANSWER | 0.00 s | 1, 3 | details |
| #5 | WRONG ANSWER | 0.00 s | 1, 3 | details |
| #6 | WRONG ANSWER | 0.01 s | 3 | details |
| #7 | WRONG ANSWER | 0.01 s | 2, 3 | details |
| #8 | WRONG ANSWER | 0.01 s | 3 | details |
| #9 | WRONG ANSWER | 0.01 s | 2, 3 | details |
| #10 | WRONG ANSWER | 0.01 s | 2, 3 | details |
| #11 | WRONG ANSWER | 0.01 s | 3 | details |
| #12 | WRONG ANSWER | 0.01 s | 2, 3 | details |
| #13 | WRONG ANSWER | 0.01 s | 3 | details |
| #14 | WRONG ANSWER | 0.03 s | 3 | details |
| #15 | WRONG ANSWER | 0.01 s | 3 | details |
| #16 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
| #17 | WRONG ANSWER | 0.00 s | 1, 3 | details |
| #18 | WRONG ANSWER | 0.00 s | 1, 3 | details |
| #19 | WRONG ANSWER | 0.01 s | 3 | details |
| #20 | WRONG ANSWER | 0.01 s | 3 | details |
Code
#include <bits/stdc++.h>
using namespace std;
int n,a,b;
int cost(int len){
return min(len*a,b);
}
const int N=100009;
int x[N],c[N];
int m,s;
void input(){
cin>>n>>a>>b;
string s1,s2;
cin>>s1;
cin>>s2;
x[0]=(s1[0]==s2[0]?0:1);
m=1;c[1]=1;
for(int i=1;i<n;++i){
x[i]=(s1[i]==s2[i]?0:1);
if(x[i]!=x[i-1]){
++m;
c[m]=1;
}else{
c[m]++;
}
}
if(x[0]==0){
s=1;
}else{
s=2;
}
}
void solve(){
int ans=0;
for(int i=(x[0]==1?1:2);i<=m;i+=2){
ans+=cost(c[i]);
}
cout<<ans<<endl;
bool cont=false;
for(int i=(x[0]==0?1:2);i<=m;i+=2){
if(!cont){
int newc=cost(c[i-1]+c[i]+c[i+1])+cost(c[i]);
int oldc=cost(c[i-1])+cost(c[i+1]);
if(newc<oldc){
ans-=oldc;
ans+=newc;
cont=true;
}
}
else{
if(cost(c[i])<cost(c[i+1])){
ans-=cost(c[i+1]);
ans+=cost(c[i]);
}
else{
cont=false;
}
}
}
cout<<ans<<endl;
}
int main(){
input();
solve();
}Test details
Test 1 (public)
Group: 1, 3
Verdict: WRONG ANSWER
| input |
|---|
| 8 3 5 10110001 01101000 |
| correct output |
|---|
| 11 |
| user output |
|---|
| 13 11 |
Feedback: Output is longer than expected
Test 2
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 10 644 644 0111000100 0000010111 |
| correct output |
|---|
| 1932 |
| user output |
|---|
| 1932 1932 |
Feedback: Output is longer than expected
Test 3
Group: 1, 3
Verdict: WRONG ANSWER
| input |
|---|
| 10 493 986 0001110000 0001100001 |
| correct output |
|---|
| 986 |
| user output |
|---|
| 986 986 |
Feedback: Output is longer than expected
Test 4
Group: 1, 3
Verdict: WRONG ANSWER
| input |
|---|
| 10 240 720 1011001110 1000000001 |
| correct output |
|---|
| 1200 |
| user output |
|---|
| 1200 1200 |
Feedback: Output is longer than expected
Test 5
Group: 1, 3
Verdict: WRONG ANSWER
| input |
|---|
| 10 3 7 1110111111 0010010101 |
| correct output |
|---|
| 15 |
| user output |
|---|
| 15 15 |
Feedback: Output is longer than expected
Test 6
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 1 1000000000 001100110010101001010111000110... |
| correct output |
|---|
| 50252 |
| user output |
|---|
| 50252 50252 |
Feedback: Output is longer than expected
Test 7
Group: 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 1000000000 1 110010000110110100110110101011... |
| correct output |
|---|
| 25055 |
| user output |
|---|
| -200922584 1903361866 |
Feedback: Output is longer than expected
Test 8
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 1000 1000000000 001001101010100000011110000101... |
| correct output |
|---|
| 50001000 |
| user output |
|---|
| 50001000 50001000 |
Feedback: Output is longer than expected
Test 9
Group: 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 1000000000 1000 101010110001010011011011101110... |
| correct output |
|---|
| 24939000 |
| user output |
|---|
| -454031768 87754512 |
Feedback: Output is longer than expected
Test 10
Group: 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 1000000000 1000000000 001000000001000000000010110111... |
| correct output |
|---|
| 25023000000000 |
| user output |
|---|
| 1011542016 -2014161408 |
Feedback: Output is longer than expected
Test 11
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 123456789 987654321 100010110100011000001111001110... |
| correct output |
|---|
| 5475678967593 |
| user output |
|---|
| -1335481507 529102520 |
Feedback: Output is longer than expected
Test 12
Group: 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 987654321 123456789 000100110000010110111101111101... |
| correct output |
|---|
| 3071481453531 |
| user output |
|---|
| 1512883558 -1789697506 |
Feedback: Output is longer than expected
Test 13
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 1000000 1000000000 001100110010100011000111101100... |
| correct output |
|---|
| 49916000000 |
| user output |
|---|
| -1623607552 -1623607552 |
Feedback: Output is longer than expected
Test 14
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 10000000 1000000000 110111101101111110100101011000... |
| correct output |
|---|
| 494930000000 |
| user output |
|---|
| 533793664 533793664 |
Feedback: Output is longer than expected
Test 15
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 100000000 1000000000 111110000010100011011100110010... |
| correct output |
|---|
| 4547300000000 |
| user output |
|---|
| -626834432 -1546965248 |
Feedback: Output is longer than expected
Test 16
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 1 1 1 1 |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 0 |
Feedback: Output is longer than expected
Test 17
Group: 1, 3
Verdict: WRONG ANSWER
| input |
|---|
| 10 600 800 0000000000 1110111111 |
| correct output |
|---|
| 1400 |
| user output |
|---|
| 1600 1400 |
Feedback: Output is longer than expected
Test 18
Group: 1, 3
Verdict: WRONG ANSWER
| input |
|---|
| 10 300 599 1101001010 0011010110 |
| correct output |
|---|
| 1198 |
| user output |
|---|
| 1198 1198 |
Feedback: Output is longer than expected
Test 19
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 300000000 500000000 010011101001001010010101101101... |
| correct output |
|---|
| 10000000000000 |
| user output |
|---|
| 1316134912 380817408 |
Feedback: Output is longer than expected
Test 20
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 60000 1000000000 110110111011010100001000011011... |
| correct output |
|---|
| 3000000000 |
| user output |
|---|
| -1294967296 705212704 |
Feedback: Output is longer than expected