Submission details
Task:Spin-Pop-Squeeze-Clap
Sender:aalto26cw_003
Submission time:2026-09-16 17:33:55 +0300
Language:C++ (C++20)
Status:READY
Result:
Test results
testverdicttime
#10.00 sdetails
#20.00 sdetails
#30.00 sdetails
#4ACCEPTED0.00 sdetails
#5ACCEPTED0.00 sdetails
#60.07 sdetails
#70.01 sdetails
#80.05 sdetails
#90.02 sdetails
#10ACCEPTED0.00 sdetails
#110.02 sdetails
#120.01 sdetails
#130.02 sdetails
#14ACCEPTED0.01 sdetails
#150.01 sdetails
#160.03 sdetails
#170.02 sdetails
#18ACCEPTED0.01 sdetails
#19ACCEPTED0.01 sdetails
#20ACCEPTED0.00 sdetails
#21ACCEPTED0.01 sdetails
#220.03 sdetails
#230.02 sdetails
#240.02 sdetails
#250.04 sdetails
#260.05 sdetails
#270.01 sdetails
#280.07 sdetails
#290.07 sdetails
#300.04 sdetails
#310.02 sdetails
#320.03 sdetails
#33ACCEPTED0.05 sdetails
#34ACCEPTED0.01 sdetails
#350.03 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:45:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |         for (int j = 0; j < A.size(); ++j) {
      |                         ~~^~~~~~~~~~
input/code.cpp: In instantiation of 'uint64_t distance(auto:18, auto:19) [with auto:18 = std::vector<unsigned int>; auto:19 = std::vector<unsigned int>; uint64_t = long unsigned int]':
input/code.cpp:44:32:   required from here
input/code.cpp:14:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<unsigned int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 |     for (int a = 0; a < A.size(); ++a) {
      |                     ~~^~~~~~~~~~
input/code.cpp:15:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<unsigned int>::size_type' {aka 'long unsigned int'} [-Wsig...

Code

#include <iostream>
#include <vector>
#include <cstdint>
#include <numeric>

uint64_t add_one_if_unequal(auto &iter1, auto &iter2) {
    if (*iter1 == iter2) return 0;
    return 1;
}

uint64_t distance(auto A, auto B) {
    std::vector<std::vector<int>> distances(A.size(), std::vector<int>(B.size()));
    distances[0][0] = 0;
    for (int a = 0; a < A.size(); ++a) {
        for (int b = 0; b < B.size(); ++b) {
            if (a == 0 && b == 0) continue;
            distances[a][b] = INT32_MAX;

            if (b != 0) distances[a][b] = std::min(distances[a][b], distances[a][b-1]+1);
            if (a != 0) distances[a][b] = std::min(distances[a][b], distances[a-1][b]+1);
            if (a != 0 && b != 0) {
                int cost = A[a] != B[b];
                distances[a][b] = std::min(distances[a][b], distances[a-1][b-1] + cost);
            }
        }
    }
    return distances[A.size()-1][B.size()-1];
}

int main() {
    std::string A, B;
    std::cin >> A >> B;
    
    std::vector<uint> A_vec, B_vec;
    for (char a : A) {
        A_vec.push_back((uint)a);
    }
    for (char b : B) {
        B_vec.push_back((uint)b);
    }

    uint64_t min = UINT64_MAX;
    for (int i = 0; i < 10; ++i) {
        min = std::min(distance(A_vec, B_vec)+i, min);
        for (int j = 0; j < A.size(); ++j) {
            A_vec[j] = (A_vec[j] + 1) % 10;
        }
    }

    std::cout << min;
}

Test details

Test 1

Verdict:

input
111222
283303

correct output
4

user output
5

Feedback: Incorrect character on line 1 col 1: expected "4", got "5"

Test 2

Verdict:

input
123123
54545

correct output
4

user output
5

Feedback: Incorrect character on line 1 col 1: expected "4", got "5"

Test 3

Verdict:

input
111
222

correct output
1

user output
2

Feedback: Incorrect character on line 1 col 1: expected "1", got "2"

Test 4

Verdict: ACCEPTED

input
999
999

correct output
0

user output
0

Test 5

Verdict: ACCEPTED

input
450
57

correct output
2

user output
2

Test 6

Verdict:

input
660487647593824219489241157815...

correct output
674

user output
676

Feedback: Incorrect character on line 1 col 3: expected "674", got "676"

Test 7

Verdict:

input
914177763170669074391500080636...

correct output
130

user output
134

Feedback: Incorrect character on line 1 col 3: expected "130", got "134"

Test 8

Verdict:

input
011524493909266858784005756682...

correct output
681

user output
680

Feedback: Incorrect character on line 1 col 3: expected "681", got "680"

Test 9

Verdict:

input
982597919074833788762328601290...

correct output
717

user output
719

Feedback: Incorrect character on line 1 col 3: expected "717", got "719"

Test 10

Verdict: ACCEPTED

input
416721106840388542143044324451...

correct output
215

user output
215

Test 11

Verdict:

input
458073021573681930364262129972...

correct output
473

user output
472

Feedback: Incorrect character on line 1 col 3: expected "473", got "472"

Test 12

Verdict:

input
917400297550473688139849165156...

correct output
699

user output
700

Feedback: Incorrect character on line 1 col 1: expected "699", got "700"

Test 13

Verdict:

input
260181590830166131860913909960...

correct output
584

user output
588

Feedback: Incorrect character on line 1 col 3: expected "584", got "588"

Test 14

Verdict: ACCEPTED

input
562301238360777679361730486761...

correct output
284

user output
284

Test 15

Verdict:

input
954220587915890627622301289161...

correct output
416

user output
417

Feedback: Incorrect character on line 1 col 3: expected "416", got "417"

Test 16

Verdict:

input
067903774208751350629566447245...

correct output
442

user output
441

Feedback: Incorrect character on line 1 col 3: expected "442", got "441"

Test 17

Verdict:

input
877893287921742180967929081003...

correct output
358

user output
361

Feedback: Incorrect character on line 1 col 2: expected "358", got "361"

Test 18

Verdict: ACCEPTED

input
485260574793809275253093185610...

correct output
442

user output
442

Test 19

Verdict: ACCEPTED

input
423232218340629042147624537896...

correct output
192

user output
192

Test 20

Verdict: ACCEPTED

input
983444174766143554582284201195...

correct output
83

user output
83

Test 21

Verdict: ACCEPTED

input
308023002531575464533553486397...

correct output
984

user output
984

Test 22

Verdict:

input
774637064330445294039402907794...

correct output
544

user output
546

Feedback: Incorrect character on line 1 col 3: expected "544", got "546"

Test 23

Verdict:

input
645428410366485628023288358114...

correct output
378

user output
391

Feedback: Incorrect character on line 1 col 2: expected "378", got "391"

Test 24

Verdict:

input
175337727474341582323359837344...

correct output
695

user output
696

Feedback: Incorrect character on line 1 col 3: expected "695", got "696"

Test 25

Verdict:

input
081836584929414654154099313187...

correct output
493

user output
492

Feedback: Incorrect character on line 1 col 3: expected "493", got "492"

Test 26

Verdict:

input
241592066112579763355561876139...

correct output
630

user output
629

Feedback: Incorrect character on line 1 col 2: expected "630", got "629"

Test 27

Verdict:

input
664737828830059612330669705871...

correct output
559

user output
561

Feedback: Incorrect character on line 1 col 2: expected "559", got "561"

Test 28

Verdict:

input
230972151340592860909446321989...

correct output
696

user output
701

Feedback: Incorrect character on line 1 col 1: expected "696", got "701"

Test 29

Verdict:

input
410946685234703970117608650309...

correct output
691

user output
694

Feedback: Incorrect character on line 1 col 3: expected "691", got "694"

Test 30

Verdict:

input
692323212407710827747149254185...

correct output
536

user output
546

Feedback: Incorrect character on line 1 col 2: expected "536", got "546"

Test 31

Verdict:

input
034704049619193895285878119956...

correct output
467

user output
466

Feedback: Incorrect character on line 1 col 3: expected "467", got "466"

Test 32

Verdict:

input
336980270982636303223976539004...

correct output
543

user output
545

Feedback: Incorrect character on line 1 col 3: expected "543", got "545"

Test 33

Verdict: ACCEPTED

input
744311485456233719196607507429...

correct output
570

user output
570

Test 34

Verdict: ACCEPTED

input
289232763326229330631165228849...

correct output
563

user output
563

Test 35

Verdict:

input
159941856600173517598637236698...

correct output
431

user output
430

Feedback: Incorrect character on line 1 col 3: expected "431", got "430"