CSES - KILO 2018 3/5 - Results
Submission details
Task:Kangaroo Keeping
Sender:henrikaalto
Submission time:2018-09-20 18:26:13 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.02 sdetails
#2ACCEPTED0.02 sdetails
#3ACCEPTED0.01 sdetails
#40.03 sdetails
#5ACCEPTED0.04 sdetails
#6ACCEPTED0.15 sdetails
#7ACCEPTED0.04 sdetails
#8--details
#9--details
#10--details
#11--details
#12--details
#13--details
#14--details
#15--details
#16--details
#17--details
#18--details
#19--details
#20--details
#21--details
#22--details
#23--details
#24--details
#25--details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:13:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(size_t i=0;i<q;i++){
                  ~^~
input/code.cpp:11:11: warning: unused variable 'lenght' [-Wunused-variable]
   int a,b,lenght,start,sum,current;
           ^~~~~~

Code

#include<iostream>
#include<vector>
#include<cmath>

int main() {
  std::cin.tie(0);std::ios_base::sync_with_stdio(0);
  int n,m,q;
  std::cin>>n>>m>>q;
  // road length amount of kangoroos number of events
  char type;
  int a,b,lenght,start,sum,current;
  std::vector<int> escaped;
  for(size_t i=0;i<q;i++){
    std::cin>>type;
    if(type=='1'){
      std::cin>>a;
      escaped.push_back(a);
    }
    if(type=='2'){
      std::cin>>a>>b;
      sum=0;
      for(size_t j=0;j<escaped.size();j++){
        current=escaped[j];
        start=a+current-(a%current);
        if(a%current==0){start=a;}
        if(a<=current){start=current-a;}
                              // std::cout<<"start = "<<start<<"\n";
                              // std::cout<<"current = "<<current<<"\n";
        if(current==1){sum+=b-a+1;continue;}
        if(start<b){
          
          if(start+current<b){
            sum+=((b-start+1)-(b-start+1)%current)/current;
          }
          else{sum++;}
        }
      }
      std::cout<<sum<<std::endl;
    }
  }
     
}

Test details

Test 1

Verdict: ACCEPTED

input
5 5 5
1 1
1 3
2 2 4
1 2
...

correct output
4
3

user output
4
3

Test 2

Verdict: ACCEPTED

input
1 1 1
2 1 1

correct output
0

user output
0

Test 3

Verdict: ACCEPTED

input
100000 1 2
1 1
2 100000 100000

correct output
1

user output
1

Test 4

Verdict:

input
100000 100000 100000
1 1
1 1
1 1
1 1
...

correct output
9999900000

user output
1409965408

Test 5

Verdict: ACCEPTED

input
100000 100000 100000
1 1000
1 1000
1 1000
1 1000
...

correct output
(empty)

user output
(empty)

Test 6

Verdict: ACCEPTED

input
100000 100000 100000
2 41360 42905
2 13795 44578
2 9212 86083
2 4454 85230
...

correct output
0
0
0
0
0
...

user output
0
0
0
0
0
...

Test 7

Verdict: ACCEPTED

input
100000 100000 100000
1 707
1 707
1 707
1 707
...

correct output
(empty)

user output
(empty)

Test 8

Verdict:

input
100000 100000 100000
1 75641
1 86337
1 919
2 52055 78208
...

correct output
30
4
2
41
56
...

user output
(empty)

Test 9

Verdict:

input
100000 100000 100000
1 1094
1 38459
2 45662 48692
2 19515 19577
...

correct output
3
0
23
138
0
...

user output
(empty)

Test 10

Verdict:

input
100000 100000 100000
1 61476
1 98132
1 87080
2 4975 73264
...

correct output
1
2
0
1
0
...

user output
(empty)

Test 11

Verdict:

input
100000 2000 100000
1 526
1 1201
1 1861
1 10
...

correct output
7956
2212
3687
5073
3005
...

user output
(empty)

Test 12

Verdict:

input
100000 2000 100000
1 1301
2 83834 94897
1 2000
1 857
...

correct output
8
25
777
615
914
...

user output
(empty)

Test 13

Verdict:

input
100000 2000 100000
2 3520 99196
2 18209 43904
2 16177 56088
1 1746
...

correct output
0
0
0
7
33
...

user output
(empty)

Test 14

Verdict:

input
100000 2000 100000
2 5289 50318
2 40338 80604
2 6197 44146
2 16086 97494
...

correct output
0
0
0
0
0
...

user output
(empty)

Test 15

Verdict:

input
100000 2000 100000
1 546
2 78993 85390
2 13018 76714
1 1284
...

correct output
12
117
2028
2189
88
...

user output
(empty)

Test 16

Verdict:

input
100000 2000 100000
1 660
1 1867
1 101
1 661
...

correct output
86
1437
2351
2115
4388
...

user output
(empty)

Test 17

Verdict:

input
100000 2000 100000
1 1888
1 329
1 803
1 797
...

correct output
2156
2746
957
666
12216
...

user output
(empty)

Test 18

Verdict:

input
100000 2000 100000
1 1053
1 899
1 536
1 641
...

correct output
300
3347
3075
8678
457
...

user output
(empty)

Test 19

Verdict:

input
100000 2000 100000
1 1593
1 1168
1 1378
1 1269
...

correct output
290
1105
696
486
779
...

user output
(empty)

Test 20

Verdict:

input
100000 2000 100000
1 898
1 439
1 63
1 722
...

correct output
1000
1618
1933
1433
14440
...

user output
(empty)

Test 21

Verdict:

input
100000 2000 100000
1 1399
2 207 17310
2 14420 64381
2 70819 76130
...

correct output
12
36
4
18
25
...

user output
(empty)

Test 22

Verdict:

input
100000 2000 100000
2 42784 87411
1 285
2 24421 73874
1 1637
...

correct output
0
174
175
189
5
...

user output
(empty)

Test 23

Verdict:

input
100000 2000 100000
2 10644 50197
2 37981 97070
2 86512 92284
2 891 66025
...

correct output
0
0
0
0
0
...

user output
(empty)

Test 24

Verdict:

input
100000 2000 100000
2 8696 68110
2 5213 10368
2 49176 72628
1 61
...

correct output
0
0
0
942
1464
...

user output
(empty)

Test 25

Verdict:

input
100000 2000 100000
1 887
2 10002 57043
2 51011 65029
2 39221 68055
...

correct output
53
16
32
63
41
...

user output
(empty)