CSES - Datatähti 2019 loppu - Results
Submission details
Task:Bittijono
Sender:Kerkko Konola
Submission time:2019-01-17 16:52:05 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.01 s1details
#20.01 s1details
#30.02 s1details
#40.02 s1details
#50.02 s1details
#60.02 s1details
#7ACCEPTED0.01 s1details
#80.02 s2details
#90.02 s2details
#100.02 s2details
#110.01 s2details
#120.02 s2details
#130.02 s2details
#14ACCEPTED0.02 s2details
#150.04 s3details
#160.04 s3details
#170.04 s3details
#180.05 s3details
#190.05 s3details
#200.01 s3details
#21ACCEPTED0.02 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:14:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < ui.length(); i++) {
                     ~~^~~~~~~~~~~~~
input/code.cpp:27:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < ui.length(); i++) {
                     ~~^~~~~~~~~~~~~

Code

#include <iostream>
#include <vector>
#include <string>
#include <map>
#include <math.h>

using namespace std;

int main() {
    string ui;
    cin >> ui;
    vector<int> ykkoset;
    for (int i = 0; i < ui.length(); i++) {
        ykkoset.push_back(0);
    }
    
    int yk = 0;
    for (int it = ui.length()-1; it >= 0; it--) {
        ykkoset[it] = yk;
        if (ui[it] == '1') {
            yk += 1;
        }
    }
    
    int ans = 0;
    for (int i = 0; i < ui.length(); i++) {
        if (ui[i] == '1') {
            ans += int(ykkoset[i]/2);
        } else {
            ans += ykkoset[i];
        }
    }
    cout << ans << endl;
    return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
111111111111111111111111111111...

correct output
2500

user output
2450

Test 2

Group: 1

Verdict:

input
111101111111101111111011011110...

correct output
2502

user output
2427

Test 3

Group: 1

Verdict:

input
000110011101101000000000101010...

correct output
2590

user output
1787

Test 4

Group: 1

Verdict:

input
110101000010001000101100011000...

correct output
2502

user output
810

Test 5

Group: 1

Verdict:

input
000000000000000000000000000000...

correct output
5050

user output
0

Test 6

Group: 1

Verdict:

input
0

correct output
1

user output
0

Test 7

Group: 1

Verdict: ACCEPTED

input
1

correct output
0

user output
0

Test 8

Group: 2

Verdict:

input
111111111111111111111111111111...

correct output
6250000

user output
6247500

Test 9

Group: 2

Verdict:

input
111111111110101111111010111011...

correct output
6250342

user output
5835758

Test 10

Group: 2

Verdict:

input
110110111000000001011100000011...

correct output
6252352

user output
4718219

Test 11

Group: 2

Verdict:

input
000000001000101001001110100011...

correct output
6253422

user output
2834471

Test 12

Group: 2

Verdict:

input
000000000000000000000000000000...

correct output
12502500

user output
0

Test 13

Group: 2

Verdict:

input
0

correct output
1

user output
0

Test 14

Group: 2

Verdict: ACCEPTED

input
1

correct output
0

user output
0

Test 15

Group: 3

Verdict:

input
111111111111111111111111111111...

correct output
62500000000

user output
-1924759440

Test 16

Group: 3

Verdict:

input
101101100110111101111011111101...

correct output
62500057360

user output
-1609889585

Test 17

Group: 3

Verdict:

input
011100000010000011110101010001...

correct output
62500117306

user output
-379915967

Test 18

Group: 3

Verdict:

input
001010011010000001100011001101...

correct output
62500144780

user output
1640677979

Test 19

Group: 3

Verdict:

input
000000000000000000000000000000...

correct output
125000250000

user output
0

Test 20

Group: 3

Verdict:

input
0

correct output
1

user output
0

Test 21

Group: 3

Verdict: ACCEPTED

input
1

correct output
0

user output
0