CSES - Datatähti 2019 loppu

CSES - Datatähti 2019 loppu - Results

Submission details
Task:	Bittijono
Sender:	Tuomas Katajisto
Submission time:	2019-01-17 13:06:43 +0200
Language:	C++
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0
#3	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.02 s	1	details
#2	WRONG ANSWER	0.02 s	1	details
#3	WRONG ANSWER	0.03 s	1	details
#4	WRONG ANSWER	0.03 s	1	details
#5	WRONG ANSWER	0.01 s	1	details
#6	WRONG ANSWER	0.02 s	1	details
#7	ACCEPTED	0.01 s	1	details
#8	ACCEPTED	0.02 s	2	details
#9	WRONG ANSWER	0.03 s	2	details
#10	WRONG ANSWER	0.01 s	2	details
#11	WRONG ANSWER	0.02 s	2	details
#12	WRONG ANSWER	0.02 s	2	details
#13	WRONG ANSWER	0.03 s	2	details
#14	ACCEPTED	0.01 s	2	details
#15	ACCEPTED	0.05 s	3	details
#16	WRONG ANSWER	0.04 s	3	details
#17	WRONG ANSWER	0.04 s	3	details
#18	WRONG ANSWER	0.05 s	3	details
#19	WRONG ANSWER	0.04 s	3	details
#20	WRONG ANSWER	0.01 s	3	details
#21	ACCEPTED	0.01 s	3	details

Code

#include<bits/stdc++.h>
using namespace std;
 
int main() {
  string s; cin >> s;
  int n = s.length();
  bool b[501010]; for(int i = 0; i < n; i++) {
    if(s[i] == '0') b[i] = 0;
    else b[i] = 1;
  }
  long p = 0;
  long pp = 0;
  long on = 0;
  long ze = 0;
  long cc = 0;
  long zep = 0;
  for(int i = 0; i < n; i++) {
    if(!b[i]) {
      zep++;
    }
    else {
      for(int i = 1; i <= zep; i++) {
	cc += i;
      }
      zep = 0;
    }
  }
  for(int i = 0; i < n; i++) {
    if(b[i]) {
      on++;
      if(on%2==0) {
	pp += ze+1;
	cc += p;
      }
      else {
	p += ze+1;
	cc += pp;
      }
      ze = 0;
    }
    else {
      ze++;
    }
  }
  cout << cc << endl;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`111111111111111111111111111111...` view save

correct output
`2500` view save

user output
`2500` view save

Test 2

Group: 1

Verdict: WRONG ANSWER

input
`111101111111101111111011011110...` view save

correct output
`2502` view save

user output
`2049` view save

Test 3

Group: 1

Verdict: WRONG ANSWER

input
`000110011101101000000000101010...` view save

correct output
`2590` view save

user output
`1266` view save

Test 4

Group: 1

Verdict: WRONG ANSWER

input
`110101000010001000101100011000...` view save

correct output
`2502` view save

user output
`706` view save

Test 5

Group: 1

Verdict: WRONG ANSWER

input
`000000000000000000000000000000...` view save

correct output
`5050` view save

user output
`0` view save

Test 6

Group: 1

Verdict: WRONG ANSWER

input
`0` view save

correct output
`1` view save

user output
`0` view save

Test 7

Group: 1

Verdict: ACCEPTED

input
`1` view save

correct output
`0` view save

user output
`0` view save

Test 8

Group: 2

Verdict: ACCEPTED

input
`111111111111111111111111111111...` view save

correct output
`6250000` view save

user output
`6250000` view save

Test 9

Group: 2

Verdict: WRONG ANSWER

input
`111111111110101111111010111011...` view save

correct output
`6250342` view save

user output
`4696720` view save

Test 10

Group: 2

Verdict: WRONG ANSWER

input
`110110111000000001011100000011...` view save

correct output
`6252352` view save

user output
`3131096` view save

Test 11

Group: 2

Verdict: WRONG ANSWER

input
`000000001000101001001110100011...` view save

correct output
`6253422` view save

user output
`1635646` view save

Test 12

Group: 2

Verdict: WRONG ANSWER

input
`000000000000000000000000000000...` view save

correct output
`12502500` view save

user output
`0` view save

Test 13

Group: 2

Verdict: WRONG ANSWER

input
`0` view save

correct output
`1` view save

user output
`0` view save

Test 14

Group: 2

Verdict: ACCEPTED

input
`1` view save

correct output
`0` view save

user output
`0` view save

Test 15

Group: 3

Verdict: ACCEPTED

input
`111111111111111111111111111111...` view save

correct output
`62500000000` view save

user output
`62500000000` view save

Test 16

Group: 3

Verdict: WRONG ANSWER

input
`101101100110111101111011111101...` view save

correct output
`62500057360` view save

user output
`46830493248` view save

Test 17

Group: 3

Verdict: WRONG ANSWER

input
`011100000010000011110101010001...` view save

correct output
`62500117306` view save

user output
`31200616048` view save

Test 18

Group: 3

Verdict: WRONG ANSWER

input
`001010011010000001100011001101...` view save

correct output
`62500144780` view save

user output
`15680709142` view save

Test 19

Group: 3

Verdict: WRONG ANSWER

input
`000000000000000000000000000000...` view save

correct output
`125000250000` view save

user output
`0` view save

Test 20

Group: 3

Verdict: WRONG ANSWER

input
`0` view save

correct output
`1` view save

user output
`0` view save

Test 21

Group: 3

Verdict: ACCEPTED

input
`1` view save

correct output
`0` view save

user output
`0` view save

Datatähti 2019 loppu

Bittijono

Code

Test details

Test 1

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

Test 21

Tasks

Submissions (Tuomas Katajisto)