CSES - APIO 2015

Submission details
Task:	Jakarta Skyscrapers
Sender:	jarvenp
Submission time:	2019-04-07 16:24:32 +0300
Language:	C++
Status:	READY
Result:	0

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

Test results
test	verdict	time	group
#1	ACCEPTED	0.01 s	1, 2, 3, 4, 5	details
#2	WRONG ANSWER	0.01 s	1, 2, 3, 4, 5	details
#3	ACCEPTED	0.01 s	1, 2, 3, 4, 5	details
#4	WRONG ANSWER	0.03 s	1, 2, 3, 4, 5	details
#5	WRONG ANSWER	0.02 s	1, 2, 3, 4, 5	details
#6	WRONG ANSWER	0.01 s	1, 2, 3, 4, 5	details
#7	RUNTIME ERROR	0.02 s	2, 3, 4, 5	details
#8	RUNTIME ERROR	0.02 s	2, 3, 4, 5	details
#9	WRONG ANSWER	0.02 s	2, 3, 4, 5	details
#10	WRONG ANSWER	0.01 s	2, 3, 4, 5	details
#11	WRONG ANSWER	0.01 s	2, 3, 4, 5	details
#12	WRONG ANSWER	0.02 s	2, 3, 4, 5	details
#13	WRONG ANSWER	0.02 s	2, 3, 4, 5	details
#14	WRONG ANSWER	0.02 s	2, 3, 4, 5	details
#15	WRONG ANSWER	0.01 s	3, 4, 5	details
#16	RUNTIME ERROR	0.02 s	3, 4, 5	details
#17	ACCEPTED	0.01 s	3, 4, 5	details
#18	RUNTIME ERROR	0.03 s	3, 4, 5	details
#19	WRONG ANSWER	0.04 s	3, 4, 5	details
#20	WRONG ANSWER	0.02 s	3, 4, 5	details
#21	RUNTIME ERROR	0.01 s	3, 4, 5	details
#22	ACCEPTED	0.02 s	3, 4, 5	details
#23	RUNTIME ERROR	0.01 s	3, 4, 5	details
#24	WRONG ANSWER	0.01 s	3, 4, 5	details
#25	WRONG ANSWER	0.01 s	3, 4, 5	details
#26	WRONG ANSWER	0.02 s	3, 4, 5	details
#27	WRONG ANSWER	0.02 s	3, 4, 5	details
#28	WRONG ANSWER	0.01 s	3, 4, 5	details
#29	WRONG ANSWER	0.03 s	3, 4, 5	details
#30	WRONG ANSWER	0.01 s	3, 4, 5	details
#31	WRONG ANSWER	0.02 s	3, 4, 5	details
#32	WRONG ANSWER	0.02 s	3, 4, 5	details
#33	WRONG ANSWER	0.02 s	3, 4, 5	details
#34	WRONG ANSWER	0.03 s	4, 5	details
#35	WRONG ANSWER	0.03 s	4, 5	details
#36	WRONG ANSWER	0.04 s	4, 5	details
#37	WRONG ANSWER	0.04 s	4, 5	details
#38	WRONG ANSWER	0.05 s	4, 5	details
#39	WRONG ANSWER	0.04 s	4, 5	details
#40	WRONG ANSWER	0.04 s	4, 5	details
#41	WRONG ANSWER	0.05 s	4, 5	details
#42	WRONG ANSWER	0.03 s	4, 5	details
#43	WRONG ANSWER	0.04 s	4, 5	details
#44	WRONG ANSWER	0.04 s	4, 5	details
#45	WRONG ANSWER	0.04 s	4, 5	details
#46	WRONG ANSWER	0.05 s	5	details
#47	ACCEPTED	0.04 s	5	details
#48	WRONG ANSWER	0.05 s	5	details
#49	WRONG ANSWER	0.05 s	5	details
#50	WRONG ANSWER	0.06 s	5	details
#51	WRONG ANSWER	0.04 s	5	details
#52	WRONG ANSWER	0.05 s	5	details
#53	RUNTIME ERROR	0.02 s	5	details
#54	ACCEPTED	0.01 s	5	details
#55	TIME LIMIT EXCEEDED	--	5	details
#56	WRONG ANSWER	0.02 s	5	details
#57	WRONG ANSWER	0.04 s	5	details
#58	WRONG ANSWER	0.04 s	5	details
#59	WRONG ANSWER	0.04 s	5	details
#60	WRONG ANSWER	0.04 s	5	details
#61	WRONG ANSWER	0.06 s	5	details
#62	TIME LIMIT EXCEEDED	--	5	details
#63	WRONG ANSWER	0.04 s	5	details
#64	WRONG ANSWER	0.04 s	5	details
#65	WRONG ANSWER	0.04 s	5	details
#66	WRONG ANSWER	0.04 s	5	details
#67	WRONG ANSWER	0.04 s	5	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:25:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   while(index < q.size()){
         ~~~~~~^~~~~~~~~~

Code

#include <bits/stdc++.h>
using namespace std;

int64_t n,m;
int64_t t[30000];
int64_t p[30000];

int main(){
  cin >> n >> m;
  for(int64_t i=0; i<30000; i++){
    p[i] = -1;
  }
  for(int64_t i=0; i<m; i++){
    int64_t b;
    cin >> b;
    cin >> p[b];
  }
  for(int64_t i=0; i<n; i++){
    t[i] = 100000000000000;
  }
  vector<int64_t> q;
  q.push_back(0);
  int64_t index = 0;
  t[0] = 0;
  while(index < q.size()){
    // cout << index << "\n";
    for(int64_t i=1; ((q[index]-i*p[q[index]]) >= 0) || ((q[index]+i*p[q[index]]) < n); i++){
      //cout << i << "\n";
      if((q[index]-i*p[q[index]]) >= 0){
	if(t[q[index]-i*p[q[index]]] > t[q[index]]+i){
	  if(p[q[index]-i*p[q[index]]] != -1){
	    q.push_back(q[index]-i*p[q[index]]);
	    t[q[index]-i*p[q[index]]] = t[q[index]]+i;
	  }
	}
      }
      if((q[index]+i*p[q[index]]) <n){
	if(t[q[index]+i*p[q[index]]] > t[q[index]]+i){
	  if(p[q[index]+i*p[q[index]]] != -1){
	    q.push_back(q[index]+i*p[q[index]]);
	    t[q[index]+i*p[q[index]]] = t[q[index]]+i;
	  }
	}
      }
    }
    index++;
  }
  if(t[1] == 100000000000000){
    cout << "-1\n";
  }
  else{
    cout << t[1] << "\n";
  }
}

Test details

Test 1

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
`1 2 0 1 0 1` view save

correct output
`0` view save

user output
`0` view save

Test 2

Group: 1, 2, 3, 4, 5

Verdict: WRONG ANSWER

input
`6 3 0 4 0 4 1 3` view save

correct output
`0` view save

user output
`-1` view save

Test 3

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
`7 3 3 9 5 8 0 8` view save

correct output
`-1` view save

user output
`-1` view save

Test 4

Group: 1, 2, 3, 4, 5

Verdict: WRONG ANSWER

input
`10 3 0 1 2 3 3 9` view save

correct output
`2` view save

user output
`-1` view save

Test 5

Group: 1, 2, 3, 4, 5

Verdict: WRONG ANSWER

input
`10 3 0 2 5 1 8 3` view save

correct output
`5` view save

user output
`-1` view save

Test 6

Group: 1, 2, 3, 4, 5

Verdict: WRONG ANSWER

input
`10 3 0 1 9 1 1 1` view save

correct output
`9` view save

user output
`1` view save

Test 7

Group: 2, 3, 4, 5

Verdict: RUNTIME ERROR

input
`37 19 20 1 21 56 1 47 27 7 ...` view save

correct output
`1` view save

user output
(empty)

Test 8

Group: 2, 3, 4, 5

Verdict: RUNTIME ERROR

input
`59 48 36 5 14 8 5 13 17 24 ...` view save

correct output
`9` view save

user output
(empty)

Test 9

Group: 2, 3, 4, 5

Verdict: WRONG ANSWER

input
`100 403 22 25 49 8 56 85 50 32 ...` view save

correct output
`3` view save

user output
`6` view save

Test 10

Group: 2, 3, 4, 5

Verdict: WRONG ANSWER

input
`100 2000 42 40 54 31 95 26 14 71 ...` view save

correct output
`1` view save

user output
`5` view save

Test 11

Group: 2, 3, 4, 5

Verdict: WRONG ANSWER

input
`100 2000 0 2 91 1 98 3 5 5 ...` view save

correct output
`118` view save

user output
`108` view save

Test 12

Group: 2, 3, 4, 5

Verdict: WRONG ANSWER

input
`100 2000 0 1 99 1 98 1 98 1 ...` view save

correct output
`99` view save

user output
`1` view save

Test 13

Group: 2, 3, 4, 5

Verdict: WRONG ANSWER

input
`100 2000 0 1 59 1 29 59 6 51 ...` view save

correct output
`59` view save

user output
`-1` view save

Test 14

Group: 2, 3, 4, 5

Verdict: WRONG ANSWER

input
`100 2000 0 1 99 1 6 22 8 18 ...` view save

correct output
`2` view save

user output
`-1` view save

Test 15

Group: 3, 4, 5

Verdict: WRONG ANSWER

input
`200 1704 152 114 197 195 179 101 44 40 ...` view save

correct output
`2` view save

user output
`12` view save

Test 16

Group: 3, 4, 5

Verdict: RUNTIME ERROR

input
`742 723 450 221 144 118 273 219 368 196 ...` view save

correct output
`-1` view save

user output
(empty)

Test 17

Group: 3, 4, 5

Verdict: ACCEPTED

input
`1747 1189 405 1135 675 1863 1151 273 826 345 ...` view save

correct output
`-1` view save

user output
`-1` view save

Test 18

Group: 3, 4, 5

Verdict: RUNTIME ERROR

input
`2000 1046 854 1720 652 413 1598 1407 843 1784 ...` view save

correct output
`32` view save

user output
(empty)

Test 19

Group: 3, 4, 5

Verdict: WRONG ANSWER

input
`2000 2000 0 1 1999 1 1100 1 1402 1 ...` view save

correct output
`1999` view save

user output
`1` view save

Test 20

Group: 3, 4, 5

Verdict: WRONG ANSWER

input
`657 1595 255 533 391 1570 353 1230 400 100 ...` view save

correct output
`32` view save

user output
`-1` view save

Test 21

Group: 3, 4, 5

Verdict: RUNTIME ERROR

input
`1596 640 607 511 1446 1150 27 471 918 1084 ...` view save

correct output
`-1` view save

user output
(empty)

Test 22

Group: 3, 4, 5

Verdict: ACCEPTED

input
`1210 837 455 275 375 64 203 319 654 1970 ...` view save

correct output
`-1` view save

user output
`-1` view save

Test 23

Group: 3, 4, 5

Verdict: RUNTIME ERROR

input
`1928 1716 1608 1878 688 110 1243 786 1225 599 ...` view save

correct output
`12` view save

user output
(empty)

Test 24

Group: 3, 4, 5

Verdict: WRONG ANSWER

input
`2000 2000 1998 2 1 1 0 3 1999 1 ...` view save

correct output
`498` view save

user output
`-1` view save

Test 25

Group: 3, 4, 5

Verdict: WRONG ANSWER

input
`2000 2000 0 2 1999 1 1998 3 3 5 ...` view save

correct output
`2892` view save

user output
`4062` view save

Test 26

Group: 3, 4, 5

Verdict: WRONG ANSWER

input
`2000 2000 0 2 1607 1 1998 3 3 5 ...` view save

correct output
`3340` view save

user output
`2678` view save

Test 27

Group: 3, 4, 5

Verdict: WRONG ANSWER

input
`2000 2000 461 538 0 1 964 1999 1097 1999 ...` view save

correct output
`17769` view save

user output
`1` view save

Test 28

Group: 3, 4, 5

Verdict: WRONG ANSWER

input
`2000 746 0 1 1698 1 30 31 16 35 ...` view save

correct output
`1698` view save

user output
`-1` view save

Test 29

Group: 3, 4, 5

Verdict: WRONG ANSWER

input
`2000 182 0 1 1039 1 20 25 3 24 ...` view save

correct output
`1039` view save

user output
`-1` view save

Test 30

Group: 3, 4, 5

Verdict: WRONG ANSWER

input
`2000 586 0 1 1099 1 18 32 26 44 ...` view save

correct output
`1099` view save

user output
`-1` view save

Test 31

Group: 3, 4, 5

Verdict: WRONG ANSWER

input
`2000 486 0 1 1818 1 13 44 7 43 ...` view save

correct output
`1818` view save

user output
`-1` view save

Test 32

Group: 3, 4, 5

Verdict: WRONG ANSWER

input
`2000 2000 0 1 1679 1 4 45 16 38 ...` view save

correct output
`1679` view save

user output
`-1` view save

Test 33

Group: 3, 4, 5

Verdict: WRONG ANSWER

input
`2000 2000 0 1 1999 1 26 58 32 54 ...` view save

correct output
`32` view save

user output
`-1` view save

Test 34

Group: 4, 5

Verdict: WRONG ANSWER

input
`1072 18342 859 530 340 1662 444 840 138 1101 ...` view save

correct output
`3` view save

user output
`17` view save

Test 35

Group: 4, 5

Verdict: WRONG ANSWER

input
`1998 21857 1560 1143 456 1062 1406 1134 493 1223 ...` view save

correct output
`4` view save

user output
`-1` view save

Test 36

Group: 4, 5

Verdict: WRONG ANSWER

input
`1938 19374 506 706 489 740 1275 106 428 209 ...` view save

correct output
`2` view save

user output
`12` view save

Test 37

Group: 4, 5

Verdict: WRONG ANSWER

input
`1997 29997 1764 629 1100 167 1684 957 1490 105 ...` view save

correct output
`3` view save

user output
`21` view save

Test 38

Group: 4, 5

Verdict: WRONG ANSWER

input
`2000 30000 18 1452 1182 1737 1105 842 872 232 ...` view save

correct output
`3` view save

user output
`20` view save

Test 39

Group: 4, 5

Verdict: WRONG ANSWER

input
`2000 30000 1998 2 1 1 0 3 1999 1 ...` view save

correct output
`3` view save

user output
`-1` view save

Test 40

Group: 4, 5

Verdict: WRONG ANSWER

input
`1999 30000 1997 2 1 1 0 3 1998 1 ...` view save

correct output
`4` view save

user output
`23` view save

Test 41

Group: 4, 5

Verdict: WRONG ANSWER

input
`2000 30000 0 2 1999 1 1998 3 3 5 ...` view save

correct output
`2892` view save

user output
`4062` view save

Test 42

Group: 4, 5

Verdict: WRONG ANSWER

input
`2000 30000 0 2 1607 1 1998 3 3 5 ...` view save

correct output
`3340` view save

user output
`2678` view save

Test 43

Group: 4, 5

Verdict: WRONG ANSWER

input
`2000 30000 0 1 1999 1 1998 1 1998 1 ...` view save

correct output
`1999` view save

user output
`1` view save

Test 44

Group: 4, 5

Verdict: WRONG ANSWER

input
`2000 30000 0 1 1679 1 11 111 30 73 ...` view save

correct output
`1679` view save

user output
`-1` view save

Test 45

Group: 4, 5

Verdict: WRONG ANSWER

input
`2000 30000 0 1 1999 1 136 241 60 205 ...` view save

correct output
`9` view save

user output
`-1` view save

Test 46

Group: 5

Verdict: WRONG ANSWER

input
`12345 24321 10073 2306 9631 1444 4511 2266 2440 1738 ...` view save

correct output
`6` view save

user output
`11` view save

Test 47

Group: 5

Verdict: ACCEPTED

input
`23221 22370 19215 23255 2243 2534 12921 13851 13997 18633 ...` view save

correct output
`-1` view save

user output
`-1` view save

Test 48

Group: 5

Verdict: WRONG ANSWER

input
`21193 29373 12730 16949 2962 10542 3218 29083 1118 24647 ...` view save

correct output
`25` view save

user output
`-1` view save

Test 49

Group: 5

Verdict: WRONG ANSWER

input
`15297 22617 2947 25356 8121 8001 2834 21377 1882 8668 ...` view save

correct output
`31` view save

user output
`-1` view save

Test 50

Group: 5

Verdict: WRONG ANSWER

input
`30000 30000 20832 10056 23055 12297 9466 24054 427 8139 ...` view save

correct output
`35` view save

user output
`32` view save

Test 51

Group: 5

Verdict: WRONG ANSWER

input
`30000 30000 29998 2 1 1 0 3 29999 1 ...` view save

correct output
`28` view save

user output
`-1` view save

Test 52

Group: 5

Verdict: WRONG ANSWER

input
`30000 30000 29998 2 1 1 0 3 29999 1 ...` view save

correct output
`23851` view save

user output
`-1` view save

Test 53

Group: 5

Verdict: RUNTIME ERROR

input
`29999 2 110 2 17 2` view save

correct output
`-1` view save

user output
(empty)

Test 54

Group: 5

Verdict: ACCEPTED

input
`30000 4 29998 2 1 1 0 3 29999 1` view save

correct output
`-1` view save

user output
`-1` view save

Test 55

Group: 5

Verdict: TIME LIMIT EXCEEDED

input
`30000 30000 0 1 29999 1 25731 1 29123 1 ...` view save

correct output
`29999` view save

user output
(empty)

Test 56

Group: 5

Verdict: WRONG ANSWER

input
`30000 2471 1 2 0 29997 20232 31 26226 31 ...` view save

correct output
`53` view save

user output
`-1` view save

Test 57

Group: 5

Verdict: WRONG ANSWER

input
`30000 30000 0 2 29999 1 29998 3 1 9 ...` view save

correct output
`54996` view save

user output
`24998` view save

Test 58

Group: 5

Verdict: WRONG ANSWER

input
`30000 30000 0 2 29999 1 29998 3 1 5 ...` view save

correct output
`56832` view save

user output
`24998` view save

Test 59

Group: 5

Verdict: WRONG ANSWER

input
`30000 30000 0 2 29999 1 29998 3 1 5 ...` view save

correct output
`56832` view save

user output
`24998` view save

Test 60

Group: 5

Verdict: WRONG ANSWER

input
`30000 30000 0 2 24989 1 29998 3 1 5 ...` view save

correct output
`45814` view save

user output
`24998` view save

Test 61

Group: 5

Verdict: WRONG ANSWER

input
`30000 30000 6605 8395 0 1 20018 29999 15431 29999 ...` view save

correct output
`417046` view save

user output
`1` view save

Test 62

Group: 5

Verdict: TIME LIMIT EXCEEDED

input
`30000 30000 0 1 29999 1 29997 2 3 1 ...` view save

correct output
`29998` view save

user output
(empty)

Test 63

Group: 5

Verdict: WRONG ANSWER

input
`30000 30000 0 1 28252 1 111 592 397 568 ...` view save

correct output
`28252` view save

user output
`-1` view save

Test 64

Group: 5

Verdict: WRONG ANSWER

input
`30000 30000 0 1 19226 1 50 299 205 353 ...` view save

correct output
`19226` view save

user output
`-1` view save

Test 65

Group: 5

Verdict: WRONG ANSWER

input
`30000 30000 0 1 16189 1 47 336 236 331 ...` view save

correct output
`16189` view save

user output
`-1` view save

Test 66

Group: 5

Verdict: WRONG ANSWER

input
`30000 30000 0 1 27719 1 100 204 43 85 ...` view save

correct output
`27719` view save

user output
`-1` view save

Test 67

Group: 5

Verdict: WRONG ANSWER

input
`30000 30000 0 1 29999 1 126 187 57 231 ...` view save

correct output
`123` view save

user output
`-1` view save

APIO 2015

Jakarta Skyscrapers

Compiler report

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

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Tasks

Submissions (jarvenp)