CSES - APIO 2015

Submission details
Task:	Jakarta Skyscrapers
Sender:	Lieska
Submission time:	2019-04-04 10:56:44 +0300
Language:	C++
Status:	READY
Result:	22

Feedback
group	verdict	score
#1	ACCEPTED	10
#2	ACCEPTED	12
#3	RUNTIME ERROR	0
#4	RUNTIME ERROR	0
#5	RUNTIME ERROR	0

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

Code

#include <bits/stdc++.h>
using namespace std;
int a, b, n, m, x, t[30001], r[30001], l[30001];
vector<pair<int, int>> v[30000];
vector<int> s[30001];
int main(){
    cin >> n >> m;
    for (int i=1; i<=m; ++i) {
        cin >> t[i] >> r[i];
        s[t[i]].push_back(i);
    }
    for (int i=1; i<=m; ++i){
        a=t[i];
        b=0;
        while (a>=0){
            for (auto u:s[a]) v[i].push_back({u,b});
            a-=r[i];
            b++;
        }
        a=t[i];
        b=0;
        while (b<=n){
            a+=r[i];
            b++;
            for (auto u:s[a]) v[i].push_back({u,b});
        }
    }
    priority_queue<pair<int, int>> q;
    q.push({0, 1});
    bool c=true;
    while (c && !q.empty()){
        a=q.top().first;
        b=q.top().second;
        q.pop();
        if (l[b]) continue;
        l[b]=1;
        x++;
        if (b==2) c=false;
        else {
            for (auto u:v[b]){
                if (!l[u.first]){
                    q.push({a-u.second,u.first});
                }
            }
        }
    }
    if (c) cout << "-1";
    else cout << -a;
}

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: ACCEPTED

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

correct output
`0` view save

user output
`0` 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: ACCEPTED

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

correct output
`2` view save

user output
`2` view save

Test 5

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

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

correct output
`5` view save

user output
`5` view save

Test 6

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

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

correct output
`9` view save

user output
`9` view save

Test 7

Group: 2, 3, 4, 5

Verdict: ACCEPTED

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

correct output
`1` view save

user output
`1` view save

Test 8

Group: 2, 3, 4, 5

Verdict: ACCEPTED

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

correct output
`9` view save

user output
`9` view save

Test 9

Group: 2, 3, 4, 5

Verdict: ACCEPTED

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

correct output
`3` view save

user output
`3` view save

Test 10

Group: 2, 3, 4, 5

Verdict: ACCEPTED

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

correct output
`1` view save

user output
`1` view save

Test 11

Group: 2, 3, 4, 5

Verdict: ACCEPTED

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

correct output
`118` view save

user output
`118` view save

Test 12

Group: 2, 3, 4, 5

Verdict: ACCEPTED

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

correct output
`99` view save

user output
`99` view save

Test 13

Group: 2, 3, 4, 5

Verdict: ACCEPTED

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

correct output
`59` view save

user output
`59` view save

Test 14

Group: 2, 3, 4, 5

Verdict: ACCEPTED

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

correct output
`2` view save

user output
`2` view save

Test 15

Group: 3, 4, 5

Verdict: RUNTIME ERROR

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

correct output
`2` view save

user output
(empty)

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: RUNTIME ERROR

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

correct output
`-1` view save

user output
(empty)

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: ACCEPTED

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

correct output
`1999` view save

user output
`1999` view save

Test 20

Group: 3, 4, 5

Verdict: RUNTIME ERROR

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

correct output
`32` view save

user output
(empty)

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: RUNTIME ERROR

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

correct output
`-1` view save

user output
(empty)

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: RUNTIME ERROR

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

correct output
`498` view save

user output
(empty)

Test 25

Group: 3, 4, 5

Verdict: RUNTIME ERROR

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

correct output
`2892` view save

user output
(empty)

Test 26

Group: 3, 4, 5

Verdict: RUNTIME ERROR

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

correct output
`3340` view save

user output
(empty)

Test 27

Group: 3, 4, 5

Verdict: RUNTIME ERROR

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

correct output
`17769` view save

user output
(empty)

Test 28

Group: 3, 4, 5

Verdict: RUNTIME ERROR

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

correct output
`1698` view save

user output
(empty)

Test 29

Group: 3, 4, 5

Verdict: RUNTIME ERROR

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

correct output
`1039` view save

user output
(empty)

Test 30

Group: 3, 4, 5

Verdict: RUNTIME ERROR

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

correct output
`1099` view save

user output
(empty)

Test 31

Group: 3, 4, 5

Verdict: RUNTIME ERROR

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

correct output
`1818` view save

user output
(empty)

Test 32

Group: 3, 4, 5

Verdict: RUNTIME ERROR

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

correct output
`1679` view save

user output
(empty)

Test 33

Group: 3, 4, 5

Verdict: RUNTIME ERROR

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

correct output
`32` view save

user output
(empty)

Test 34

Group: 4, 5

Verdict: RUNTIME ERROR

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

correct output
`3` view save

user output
(empty)

Test 35

Group: 4, 5

Verdict: RUNTIME ERROR

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

correct output
`4` view save

user output
(empty)

Test 36

Group: 4, 5

Verdict: RUNTIME ERROR

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

correct output
`2` view save

user output
(empty)

Test 37

Group: 4, 5

Verdict: RUNTIME ERROR

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

correct output
`3` view save

user output
(empty)

Test 38

Group: 4, 5

Verdict: RUNTIME ERROR

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

correct output
`3` view save

user output
(empty)

Test 39

Group: 4, 5

Verdict: RUNTIME ERROR

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

correct output
`3` view save

user output
(empty)

Test 40

Group: 4, 5

Verdict: RUNTIME ERROR

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

correct output
`4` view save

user output
(empty)

Test 41

Group: 4, 5

Verdict: RUNTIME ERROR

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

correct output
`2892` view save

user output
(empty)

Test 42

Group: 4, 5

Verdict: RUNTIME ERROR

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

correct output
`3340` view save

user output
(empty)

Test 43

Group: 4, 5

Verdict: RUNTIME ERROR

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

correct output
`1999` view save

user output
(empty)

Test 44

Group: 4, 5

Verdict: RUNTIME ERROR

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

correct output
`1679` view save

user output
(empty)

Test 45

Group: 4, 5

Verdict: RUNTIME ERROR

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

correct output
`9` view save

user output
(empty)

Test 46

Group: 5

Verdict: RUNTIME ERROR

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

correct output
`6` view save

user output
(empty)

Test 47

Group: 5

Verdict: RUNTIME ERROR

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

correct output
`-1` view save

user output
(empty)

Test 48

Group: 5

Verdict: RUNTIME ERROR

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

correct output
`25` view save

user output
(empty)

Test 49

Group: 5

Verdict: RUNTIME ERROR

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

correct output
`31` view save

user output
(empty)

Test 50

Group: 5

Verdict: RUNTIME ERROR

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

correct output
`35` view save

user output
(empty)

Test 51

Group: 5

Verdict: RUNTIME ERROR

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

correct output
`28` view save

user output
(empty)

Test 52

Group: 5

Verdict: RUNTIME ERROR

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

correct output
`23851` view save

user output
(empty)

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: RUNTIME ERROR

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

correct output
`-1` view save

user output
(empty)

Test 55

Group: 5

Verdict: RUNTIME ERROR

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: RUNTIME ERROR

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

correct output
`53` view save

user output
(empty)

Test 57

Group: 5

Verdict: RUNTIME ERROR

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

correct output
`54996` view save

user output
(empty)

Test 58

Group: 5

Verdict: RUNTIME ERROR

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

correct output
`56832` view save

user output
(empty)

Test 59

Group: 5

Verdict: RUNTIME ERROR

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

correct output
`56832` view save

user output
(empty)

Test 60

Group: 5

Verdict: RUNTIME ERROR

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

correct output
`45814` view save

user output
(empty)

Test 61

Group: 5

Verdict: RUNTIME ERROR

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

correct output
`417046` view save

user output
(empty)

Test 62

Group: 5

Verdict: RUNTIME ERROR

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: RUNTIME ERROR

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

correct output
`28252` view save

user output
(empty)

Test 64

Group: 5

Verdict: RUNTIME ERROR

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

correct output
`19226` view save

user output
(empty)

Test 65

Group: 5

Verdict: RUNTIME ERROR

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

correct output
`16189` view save

user output
(empty)

Test 66

Group: 5

Verdict: RUNTIME ERROR

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

correct output
`27719` view save

user output
(empty)

Test 67

Group: 5

Verdict: RUNTIME ERROR

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

correct output
`123` view save

user output
(empty)

APIO 2015

Jakarta Skyscrapers

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 (Lieska)