Task: | Kangaroo Keeping |
Sender: | henrikaalto |
Submission time: | 2018-09-20 18:26:13 +0300 |
Language: | C++ |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.02 s | details |
#2 | ACCEPTED | 0.02 s | details |
#3 | ACCEPTED | 0.01 s | details |
#4 | WRONG ANSWER | 0.03 s | details |
#5 | ACCEPTED | 0.04 s | details |
#6 | ACCEPTED | 0.15 s | details |
#7 | ACCEPTED | 0.04 s | details |
#8 | TIME LIMIT EXCEEDED | -- | details |
#9 | TIME LIMIT EXCEEDED | -- | details |
#10 | TIME LIMIT EXCEEDED | -- | details |
#11 | TIME LIMIT EXCEEDED | -- | details |
#12 | TIME LIMIT EXCEEDED | -- | details |
#13 | TIME LIMIT EXCEEDED | -- | details |
#14 | TIME LIMIT EXCEEDED | -- | details |
#15 | TIME LIMIT EXCEEDED | -- | details |
#16 | TIME LIMIT EXCEEDED | -- | details |
#17 | TIME LIMIT EXCEEDED | -- | details |
#18 | TIME LIMIT EXCEEDED | -- | details |
#19 | TIME LIMIT EXCEEDED | -- | details |
#20 | TIME LIMIT EXCEEDED | -- | details |
#21 | TIME LIMIT EXCEEDED | -- | details |
#22 | TIME LIMIT EXCEEDED | -- | details |
#23 | TIME LIMIT EXCEEDED | -- | details |
#24 | TIME LIMIT EXCEEDED | -- | details |
#25 | TIME LIMIT EXCEEDED | -- | 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: WRONG ANSWER
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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: TIME LIMIT EXCEEDED
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) |