CROC 2016 - Qualification

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
644 CROC 2016 - Qualification FINISHED False 172800 318286823 March 16, 2016, 9 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 2841 ) B Processing Queries PROGRAMMING *special constructive algorithms data structures two pointers 2200

In this problem you have to simulate the workflow of one-thread server. There are n queries to process, the i -th will be received at moment t i and needs to be processed for d i units of time. All t i are guaranteed to be distinct. When a query appears server may react in three possible ways: If server is free and query queue is empty, then server immediately starts to process this query. If server is busy and there are less than b queries in the queue, then new query is added to the end of the queue. If server is busy and there are already b queries pending in the queue, then new query is just rejected and will never be processed. As soon as server finished to process some query, it picks new one from the queue (if it's not empty, of course). If a new query comes at some moment x , and the server finishes to process another query at exactly the same moment, we consider that first query is picked from the queue and only then new query appears. For each query find the moment when the server will finish to process it or print -1 if this query will be rejected. The first line of the input contains two integers n and b ( 1 ≤ n , b ≤ 200 000 ) — the number of queries and the maximum possible size of the query queue. Then follow n lines with queries descriptions (in chronological order). Each description consists of two integers t i and d i ( 1 ≤ t i , d i ≤ 10 9 ), where t i is the moment of time when the i -th query appears and d i is the time server needs to process it. It is guaranteed that t i - 1 < t i for all i > 1 . Print the sequence of n integers e 1 , e 2 , ..., e n , where e i is the moment the server will finish to process the i -th query (queries are numbered in the order they appear in the input) or - 1 if the corresponding query will be rejected. Consider the first sample. The server will start to process first query at the moment 2 and will finish to process it at the moment 11 . At the moment 4 second query appears and proceeds to the queue. A

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
16773418 Gassa B March 17, 2016, 11:17 p.m. OK D TESTS 71 452 12185600 2200
16741833 gorbunov B March 16, 2016, 10:38 a.m. OK D TESTS 71 546 12595200 2200
16752902 FJB100 B March 16, 2016, 7:27 p.m. OK Delphi TESTS 71 702 5632000 2200
16766618 kulpet345 B March 17, 2016, 3:35 p.m. OK Delphi TESTS 71 717 24064000 2200
16753156 KutuevVova B March 16, 2016, 7:43 p.m. OK Delphi TESTS 71 748 9625600 2200
16749129 favstovol B March 16, 2016, 4:11 p.m. OK Delphi TESTS 71 748 9625600 2200
16741837 TheHedgehog B March 16, 2016, 10:39 a.m. OK Delphi TESTS 71 764 26112000 2200
16762767 ivmak B March 17, 2016, 12:01 p.m. OK Delphi TESTS 71 779 8089600 2200
16741560 dingzijun1999 B March 16, 2016, 10:24 a.m. OK FPC TESTS 71 452 3993600 2200
16764848 tomb04 B March 17, 2016, 1:55 p.m. OK FPC TESTS 71 467 4812800 2200
16745536 glscale B March 16, 2016, 1:25 p.m. OK FPC TESTS 71 482 4812800 2200
16758603 timoxaxa B March 17, 2016, 6:44 a.m. OK FPC TESTS 71 483 9625600 2200
16764856 igdor99 B March 17, 2016, 1:56 p.m. OK FPC TESTS 71 483 14336000 2200
16753281 ice_tea B March 16, 2016, 7:52 p.m. OK FPC TESTS 71 514 4812800 2200
16743153 wtltw B March 16, 2016, 11:39 a.m. OK FPC TESTS 71 530 3379200 2200
17199255 jiangyx B April 7, 2016, 5:49 a.m. OK FPC TESTS 71 530 3481600 2200
17128242 RainMustFall B April 2, 2016, 10:36 a.m. OK FPC TESTS 71 545 3174400 2200
16751047 Felix_Mate B March 16, 2016, 5:47 p.m. OK FPC TESTS 71 545 8089600 2200
16773402 -oo- B March 17, 2016, 11:14 p.m. OK GNU C TESTS 71 156 1638400 2200
16761183 grumm0o B March 17, 2016, 10:10 a.m. OK GNU C TESTS 71 170 7168000 2200
16740493 CyberQuantum B March 16, 2016, 9:32 a.m. OK GNU C TESTS 71 171 3584000 2200
16749607 meetjoshi B March 16, 2016, 4:33 p.m. OK GNU C TESTS 71 171 6348800 2200
18911249 AkaneSasu B July 6, 2016, 4:10 a.m. OK GNU C++ TESTS 71 93 3788800 2200
29139673 TuanKyou B Aug. 2, 2017, 8:32 p.m. OK GNU C++ TESTS 71 93 3891200 2200
16836318 Arturia B March 20, 2016, 10:49 a.m. OK GNU C++ TESTS 71 93 6041600 2200
16743327 Vladik B March 16, 2016, 11:46 a.m. OK GNU C++ TESTS 71 108 11059200 2200
16776323 LoneFox B March 18, 2016, 6:20 a.m. OK GNU C++ TESTS 71 109 1638400 2200
41295005 Nick7036 B Aug. 7, 2018, 6:40 a.m. OK GNU C++ TESTS 71 109 5632000 2200
16742766 ws_yzy B March 16, 2016, 11:21 a.m. OK GNU C++ TESTS 71 109 5632000 2200
41819455 luogu_bot2 B Aug. 19, 2018, 8:40 a.m. OK GNU C++ TESTS 71 109 6451200 2200
41296057 luogu_bot2 B Aug. 7, 2018, 7:15 a.m. OK GNU C++ TESTS 71 109 6451200 2200
16769827 TerryMcGinnis B March 17, 2016, 6:27 p.m. OK GNU C++ TESTS 71 109 11366400 2200
18333023 oyouoo B June 9, 2016, 1:09 a.m. OK GNU C11 TESTS 71 1138 8396800 2200
16781567 RockyB B March 18, 2016, 12:34 p.m. OK GNU C++11 TESTS 71 93 1740800 2200
40984818 ReaLNero1 B July 30, 2018, 7:35 p.m. OK GNU C++11 TESTS 71 93 1740800 2200
16778132 agul B March 18, 2016, 8:39 a.m. OK GNU C++11 TESTS 71 93 2355200 2200
16868984 HandsomeHow B March 22, 2016, 11:19 a.m. OK GNU C++11 TESTS 71 108 3993600 2200
64788560 yzc14159 B Nov. 13, 2019, 10:11 a.m. OK GNU C++11 TESTS 71 108 5734400 2200
16752261 Jhamra B March 16, 2016, 6:50 p.m. OK GNU C++11 TESTS 71 109 1638400 2200
16764412 eddy1021 B March 17, 2016, 1:32 p.m. OK GNU C++11 TESTS 71 109 5734400 2200
16760042 habib_rahman B March 17, 2016, 8:50 a.m. OK GNU C++11 TESTS 71 109 6246400 2200
16747485 PPFish B March 16, 2016, 2:52 p.m. OK GNU C++11 TESTS 71 124 2457600 2200
16869015 vjudge2 B March 22, 2016, 11:22 a.m. OK GNU C++11 TESTS 71 124 3891200 2200
47358450 pzdba B Dec. 22, 2018, 7:27 a.m. OK GNU C++14 TESTS 71 156 3481600 2200
31854666 vjudge3 B Oct. 29, 2017, 3:22 a.m. OK GNU C++14 TESTS 71 171 1945600 2200
50899957 vjudge2 B March 6, 2019, 4:56 p.m. OK GNU C++14 TESTS 71 171 3481600 2200
53778505 walht B May 5, 2019, 8:32 a.m. OK GNU C++14 TESTS 71 171 4198400 2200
26785826 square1001 B May 1, 2017, 12:57 p.m. OK GNU C++14 TESTS 71 171 5427200 2200
45912196 DF_cjc B Nov. 18, 2018, 12:04 p.m. OK GNU C++14 TESTS 71 171 5836800 2200
23218430 abdullah009 B Dec. 22, 2016, 6:24 a.m. OK GNU C++14 TESTS 71 171 6246400 2200
28296210 pareek B July 5, 2017, 6:37 a.m. OK GNU C++14 TESTS 71 171 8704000 2200
28299165 pareek B July 5, 2017, 8:36 a.m. OK GNU C++14 TESTS 71 171 8704000 2200
22687655 lerom B Dec. 4, 2016, 3:02 a.m. OK GNU C++14 TESTS 71 186 1945600 2200
47774659 hiepxuan2008 B Dec. 31, 2018, 2:30 a.m. OK GNU C++17 TESTS 71 156 3481600 2200
50803320 swunHJ B March 5, 2019, 2:43 a.m. OK GNU C++17 TESTS 71 171 3174400 2200
50803351 vjudge3 B March 5, 2019, 2:46 a.m. OK GNU C++17 TESTS 71 171 3174400 2200
47774801 hiepxuan2008 B Dec. 31, 2018, 2:38 a.m. OK GNU C++17 TESTS 71 171 3481600 2200
47774561 hiepxuan2008 B Dec. 31, 2018, 2:25 a.m. OK GNU C++17 TESTS 71 171 3481600 2200
50803460 vjudge2 B March 5, 2019, 2:53 a.m. OK GNU C++17 TESTS 71 171 3481600 2200
62874038 Bohun B Oct. 18, 2019, 2:42 p.m. OK GNU C++17 TESTS 71 186 4198400 2200
50803279 vjudge3 B March 5, 2019, 2:41 a.m. OK GNU C++17 TESTS 71 187 3174400 2200
53872459 Stepavly B May 8, 2019, 10:03 a.m. OK GNU C++17 TESTS 71 187 7065600 2200
60019477 ljqupup B Sept. 4, 2019, 12:46 p.m. OK GNU C++17 TESTS 71 187 7475200 2200
16756707 Pi-man B March 17, 2016, 2:28 a.m. OK Go TESTS 71 187 12595200 2200
16762145 almer B March 17, 2016, 11:19 a.m. OK Go TESTS 71 202 22118400 2200
16872209 weedjy B March 22, 2016, 2:21 p.m. OK Go TESTS 71 670 18534400 2200
16765674 SSure B March 17, 2016, 2:42 p.m. OK Go TESTS 71 810 19763200 2200
17075538 lvchaxj B March 31, 2016, 2:07 p.m. OK Go TESTS 71 1263 16076800 2200
16872134 weedjy B March 22, 2016, 2:17 p.m. OK Go TESTS 71 1278 15257600 2200
16799894 watashi B March 19, 2016, 2:53 a.m. OK Haskell TESTS 71 389 50585600 2200
16746366 odomontois B March 16, 2016, 2:04 p.m. OK Haskell TESTS 71 3150 150425600 2200
17121751 yrjie B April 2, 2016, 2:49 a.m. OK Java 7 TESTS 71 233 45977600 2200
16745166 PlayLikeNeverB4 B March 16, 2016, 1:07 p.m. OK Java 7 TESTS 71 295 18739200 2200
16758699 cerealguy B March 17, 2016, 6:52 a.m. OK Java 7 TESTS 71 296 3379200 2200
16772125 J1GS4W B March 17, 2016, 9:15 p.m. OK Java 7 TESTS 71 296 5529600 2200
16807960 Hepic_Antony_Skarlatos B March 19, 2016, 8:50 a.m. OK Java 7 TESTS 71 296 58675200 2200
16771428 mkirsche B March 17, 2016, 8:23 p.m. OK Java 7 TESTS 71 311 6553600 2200
16773479 jeffrey.xiao B March 17, 2016, 11:25 p.m. OK Java 7 TESTS 71 327 4300800 2200
16762009 shilov B March 17, 2016, 11:08 a.m. OK Java 7 TESTS 71 327 6553600 2200
16774630 maitony B March 18, 2016, 2:55 a.m. OK Java 7 TESTS 71 327 12083200 2200
16773856 VArtem B March 18, 2016, 12:23 a.m. OK Java 7 TESTS 71 343 5120000 2200
16742068 SkyFire B March 16, 2016, 10:50 a.m. OK Java 8 TESTS 71 202 4096000 2200
16763318 Rajpurohit B March 17, 2016, 12:35 p.m. OK Java 8 TESTS 71 202 15462400 2200
16777075 cold5r B March 18, 2016, 7:30 a.m. OK Java 8 TESTS 71 217 0 2200
16740848 ilyakor B March 16, 2016, 9:48 a.m. OK Java 8 TESTS 71 218 0 2200
16744830 Egor B March 16, 2016, 12:53 p.m. OK Java 8 TESTS 71 233 0 2200
16777600 uwi B March 18, 2016, 8:09 a.m. OK Java 8 TESTS 71 233 4812800 2200
16760893 indy256 B March 17, 2016, 9:49 a.m. OK Java 8 TESTS 71 233 6348800 2200
16752273 Guliash B March 16, 2016, 6:51 p.m. OK Java 8 TESTS 71 234 1638400 2200
27682911 Maulik_Patel B June 9, 2017, 5:44 a.m. OK Java 8 TESTS 71 248 12083200 2200
16857727 t8m8 B March 21, 2016, 2:15 p.m. OK Java 8 TESTS 71 248 28364800 2200
16754422 drum B March 16, 2016, 9:09 p.m. OK JavaScript TESTS 71 343 31436800 2200
16746591 pashqa88 B March 16, 2016, 2:14 p.m. OK JavaScript TESTS 71 576 32358400 2200
16782190 anatoliy.aksenov B March 18, 2016, 1:13 p.m. OK JavaScript TESTS 71 717 35430400 2200
16769829 hinduCoder B March 17, 2016, 6:27 p.m. OK JavaScript TESTS 71 733 43724800 2200
21394639 pomjuice B Oct. 13, 2016, 2:58 a.m. OK Mono C# TESTS 71 390 43622400 2200
16816646 TRR B March 19, 2016, 11:29 a.m. OK Mono C# TESTS 71 654 17715200 2200
16740993 allchk B March 16, 2016, 9:55 a.m. OK Mono C# TESTS 71 1574 7372800 2200
16825891 inna B March 19, 2016, 7:04 p.m. OK Mono C# TESTS 71 3790 30515200 2200
16742414 og.kostya B March 16, 2016, 11:05 a.m. OK MS C# TESTS 71 140 7884800 2200
16748456 AnatolyTolstobrov B March 16, 2016, 3:40 p.m. OK MS C# TESTS 71 171 27136000 2200
16762690 Beresta B March 17, 2016, 11:56 a.m. OK MS C# TESTS 71 187 12800000 2200
16784859 m.khooryani B March 18, 2016, 3:45 p.m. OK MS C# TESTS 71 249 9932800 2200
16779390 gibe B March 18, 2016, 10:11 a.m. OK MS C# TESTS 71 264 26112000 2200
16753574 kasarino B March 16, 2016, 8:10 p.m. OK MS C# TESTS 71 264 33177600 2200
16768470 zhymaoiing B March 17, 2016, 5:12 p.m. OK MS C# TESTS 71 312 26624000 2200
16757057 freepvps B March 17, 2016, 3:28 a.m. OK MS C# TESTS 71 312 28262400 2200
16759285 fiver B March 17, 2016, 7:48 a.m. OK MS C# TESTS 71 327 102604800 2200
33520405 m1_k3 B Dec. 22, 2017, 8:44 p.m. OK MS C# TESTS 71 343 28364800 2200
16765682 Mosyagin B March 17, 2016, 2:43 p.m. OK MS C++ TESTS 71 155 4710400 2200
16741617 BogolyubskiyAlexey B March 16, 2016, 10:28 a.m. OK MS C++ TESTS 71 156 819200 2200
16765710 nukeykt B March 17, 2016, 2:44 p.m. OK MS C++ TESTS 71 156 1740800 2200
51134110 vjudge4 B March 10, 2019, 3:09 p.m. OK MS C++ TESTS 71 156 3072000 2200
16752034 dilshodp B March 16, 2016, 6:38 p.m. OK MS C++ TESTS 71 156 3174400 2200
16758301 forest B March 17, 2016, 6:16 a.m. OK MS C++ TESTS 71 156 3174400 2200
16771438 Vedensky B March 17, 2016, 8:23 p.m. OK MS C++ TESTS 71 156 3276800 2200
16741290 bayleef B March 16, 2016, 10:10 a.m. OK MS C++ TESTS 71 156 3993600 2200
16741037 TonySnark B March 16, 2016, 9:58 a.m. OK MS C++ TESTS 71 156 4812800 2200
16906833 delacour01 B March 24, 2016, 1:30 p.m. OK MS C++ TESTS 71 156 5427200 2200
16780656 restless_spirit B March 18, 2016, 11:43 a.m. OK PHP TESTS 71 1700 22425600 2200
18743173 mayakin B June 26, 2016, 9:32 p.m. OK PHP TESTS 71 1809 17612800 2200
16741384 eightnoteight B March 16, 2016, 10:15 a.m. OK PyPy 2 TESTS 71 296 31027200 2200
16836265 leovp B March 20, 2016, 10:44 a.m. OK PyPy 2 TESTS 71 467 50176000 2200
16836698 leovp B March 20, 2016, 11:15 a.m. OK PyPy 2 TESTS 71 514 50073600 2200
16769848 alexander.kolesnikoff B March 17, 2016, 6:29 p.m. OK PyPy 2 TESTS 71 545 37888000 2200
16747311 kliner B March 16, 2016, 2:44 p.m. OK PyPy 2 TESTS 71 842 39833600 2200
16779042 Eeyore B March 18, 2016, 9:51 a.m. OK PyPy 2 TESTS 71 936 41472000 2200
16753840 godmar B March 16, 2016, 8:26 p.m. OK PyPy 2 TESTS 71 2292 33894400 2200
16742198 IvayloS B March 16, 2016, 10:56 a.m. OK PyPy 3 TESTS 71 1091 69529600 2200
16836270 leovp B March 20, 2016, 10:45 a.m. OK PyPy 3 TESTS 71 1107 75468800 2200
54013150 duongle1 B May 12, 2019, 4:31 a.m. OK PyPy 3 TESTS 71 1980 45158400 2200
16834720 Pr0Ger B March 20, 2016, 8:50 a.m. OK PyPy 3 TESTS 71 2261 77721600 2200
16742226 saboteur B March 16, 2016, 10:57 a.m. OK PyPy 3 TESTS 71 2402 56729600 2200
16752461 SpoonKiller B March 16, 2016, 7:02 p.m. OK PyPy 3 TESTS 71 2464 36761600 2200
16818660 cugel B March 19, 2016, 12:21 p.m. OK PyPy 3 TESTS 71 2573 49766400 2200
41895158 vjudge2 B Aug. 20, 2018, 9:04 a.m. OK PyPy 3 TESTS 71 2886 20582400 2200
41894942 vjudge2 B Aug. 20, 2018, 8:57 a.m. OK PyPy 3 TESTS 71 3119 21094400 2200
16898112 Artem_179 B March 23, 2016, 8:40 p.m. OK PyPy 3 TESTS 71 4008 35942400 2200
16836259 leovp B March 20, 2016, 10:44 a.m. OK Python 2 TESTS 71 717 28876800 2200
16748449 socl0se B March 16, 2016, 3:40 p.m. OK Python 2 TESTS 71 826 18841600 2200
16756079 pho B March 17, 2016, 12:31 a.m. OK Python 2 TESTS 71 841 26624000 2200
16762508 Stomach_ache B March 17, 2016, 11:45 a.m. OK Python 2 TESTS 71 872 39219200 2200
16757038 yano0oyan B March 17, 2016, 3:24 a.m. OK Python 2 TESTS 71 888 39116800 2200
16777363 evg.anikin B March 18, 2016, 7:52 a.m. OK Python 2 TESTS 71 950 6758400 2200
16742449 mohitbhura B March 16, 2016, 11:07 a.m. OK Python 2 TESTS 71 951 6041600 2200
17518034 slitvinov B April 26, 2016, 6:51 a.m. OK Python 2 TESTS 71 966 21708800 2200
16798849 nealzane B March 19, 2016, 12:55 a.m. OK Python 2 TESTS 71 967 22323200 2200
16769586 alex457 B March 17, 2016, 6:12 p.m. OK Python 2 TESTS 71 967 36966400 2200
16964132 orailly B March 27, 2016, 2:29 a.m. OK Python 3 TESTS 71 529 31744000 2200
16836244 leovp B March 20, 2016, 10:43 a.m. OK Python 3 TESTS 71 654 29286400 2200
16835089 Pr0Ger B March 20, 2016, 9:10 a.m. OK Python 3 TESTS 71 654 29286400 2200
16757405 huziy B March 17, 2016, 4:21 a.m. OK Python 3 TESTS 71 763 45568000 2200
16964111 orailly B March 27, 2016, 2:24 a.m. OK Python 3 TESTS 71 779 25804800 2200
16964100 orailly B March 27, 2016, 2:21 a.m. OK Python 3 TESTS 71 841 24268800 2200
16796176 iwasted1300rp B March 18, 2016, 7:51 p.m. OK Python 3 TESTS 71 857 19558400 2200
16818483 vanadium B March 19, 2016, 12:15 p.m. OK Python 3 TESTS 71 857 21913600 2200
16802607 RNS3 B March 19, 2016, 6:12 a.m. OK Python 3 TESTS 71 889 17203200 2200
16777924 SerVasilich B March 18, 2016, 8:28 a.m. OK Python 3 TESTS 71 889 17203200 2200
16903061 Melpan B March 24, 2016, 8:47 a.m. OK Ruby TESTS 71 2963 31129600 2200
16771486 limed B March 17, 2016, 8:26 p.m. OK Scala TESTS 71 685 27852800 2200
17588347 cmcguire B April 30, 2016, 2:15 a.m. OK Scala TESTS 71 1466 95334400 2200

remove filters

Back to search problems