All-Ukrainian School Olympiad in Informatics

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
76 All-Ukrainian School Olympiad in Informatics FINISHED False 18000 429213599 April 12, 2011, noon

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 640 ) F Tourist PROGRAMMING binary search data structures dp 2400

B'Tourist walks along the X axis. He can choose either of two directions and any speed not exceeding V. He can also stand without moving anywhere. He knows from newspapers that at time t1 in the point with coordinate x1 an interesting event will occur, at time t2 in the point with coordinate x2 -- another one, and so on up to (xn, xe2 x80 x89tn). Interesting events are short so we can assume they are immediate. Event i counts visited if at time ti tourist was at point with coordinate xi. Write program tourist that will find maximum number of events tourist if: Yes, you should answer on two similar but different questions. The first line of input contains single integer number N (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89N xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100000) -- number of interesting events. The following N lines contain two integers xi and ti -- coordinate and time of the i-th event. The last line of the input contains integer V -- maximum speed of the tourist. All xi will be within range xe2 x80 x89- xe2 x80 x892 xc2 xb7108 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7108, all ti will be between 1 and 2 xc2 xb7106 inclusive. V will be positive and will not exceed 1000. The input may contain events that happen at the same time or in the same place but not in the same place at the same time. The only line of the output should contain two space-sepatated integers -- maximum number of events tourist can visit in he starts moving from point 0 at time 0, and maximum number of events tourist can visit if he chooses the initial point for himself.'...

Tutorials

All-Ukrainian School Olympiad in Informatics: editorial (A,B,C,D,E,F)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
381915 KADR F April 12, 2011, 8:33 p.m. OK Delphi TESTS 21 90 3686400 2400
432585 maxim_polt F May 5, 2011, 4:46 a.m. OK Delphi TESTS 21 90 4505600 2400
380317 tourist F April 12, 2011, 2:20 p.m. OK Delphi TESTS 21 90 4505600 2400
1030048 Depool F Jan. 11, 2012, 7:07 p.m. OK Delphi TESTS 21 140 5222400 2400
10140079 403369233 F March 4, 2015, 3:05 a.m. OK FPC TESTS 21 124 2048000 2400
2435910 luogan F Oct. 26, 2012, 2:52 a.m. OK FPC TESTS 21 140 2048000 2400
381481 Sereja F April 12, 2011, 5:01 p.m. OK FPC TESTS 21 140 3686400 2400
378954 Pro_Coder F April 12, 2011, 12:31 p.m. OK FPC TESTS 21 140 3686400 2400
1176712 zanoes F Feb. 14, 2012, 8:53 a.m. OK FPC TESTS 21 140 5017600 2400
1174464 scorpion F Feb. 12, 2012, 5:34 p.m. OK FPC TESTS 21 140 5120000 2400
445856 Master_Chivu F May 12, 2011, 4:09 p.m. OK FPC TESTS 21 140 73113600 2400
379388 yuzeming xptree monocofe F April 12, 2011, 1 p.m. OK FPC TESTS 21 160 5120000 2400
548881 vlad107 F July 16, 2011, 6:54 p.m. OK FPC TESTS 21 160 6656000 2400
3319788 Rubanenko F March 15, 2013, 8:53 a.m. OK FPC TESTS 21 171 2560000 2400
380666 -.- F April 12, 2011, 3 p.m. OK GNU C TESTS 21 130 2560000 2400
388005 scottai1 F April 14, 2011, 2:57 p.m. OK GNU C TESTS 21 140 5017600 2400
19863825 Skytemple F Aug. 14, 2016, 7:10 a.m. OK GNU C++ TESTS 21 46 4096000 2400
20416634 consecutivelimit F Sept. 6, 2016, 10:17 a.m. OK GNU C++ TESTS 21 61 3072000 2400
12905400 Altria-PenDragon F Sept. 9, 2015, 4:57 a.m. OK GNU C++ TESTS 21 62 1536000 2400
23001287 Jin_Haonan F Dec. 15, 2016, 8:53 a.m. OK GNU C++ TESTS 21 62 2252800 2400
2772662 yxfish F Dec. 16, 2012, 11:09 a.m. OK GNU C++ TESTS 21 62 2457600 2400
27612890 Herrwerner F June 6, 2017, 12:03 p.m. OK GNU C++ TESTS 21 62 3379200 2400
20478278 Wuvin F Sept. 9, 2016, 12:39 p.m. OK GNU C++ TESTS 21 62 3584000 2400
16426744 KousakaHonoka F Feb. 29, 2016, 1:35 p.m. OK GNU C++ TESTS 21 62 4505600 2400
13774764 HanHansoul F Oct. 21, 2015, 4:07 p.m. OK GNU C++ TESTS 21 62 4710400 2400
19563757 Kerim.K F Aug. 1, 2016, 3:28 p.m. OK GNU C++ TESTS 21 62 4812800 2400
3131554 Dr. F Feb. 15, 2013, 8:46 a.m. OK GNU C++0x TESTS 21 78 3993600 2400
2798330 dc. F Dec. 20, 2012, 1:19 p.m. OK GNU C++0x TESTS 21 78 3993600 2400
5630806 equation314 F Jan. 7, 2014, 4:48 a.m. OK GNU C++0x TESTS 21 92 1228800 2400
1432250 seen F March 27, 2012, 5:26 p.m. OK GNU C++0x TESTS 21 110 2662400 2400
7691464 wanbo F Sept. 6, 2014, 3:56 a.m. OK GNU C++0x TESTS 21 122 5939200 2400
2757696 apia F Dec. 13, 2012, 11:43 a.m. OK GNU C++0x TESTS 21 125 2457600 2400
2204849 nullzero F Sept. 17, 2012, 7:19 p.m. OK GNU C++0x TESTS 21 130 5529600 2400
1186754 Archon.JK F Feb. 17, 2012, 11:50 a.m. OK GNU C++0x TESTS 21 140 3788800 2400
5860170 marat.snowbear F Feb. 1, 2014, 1:18 a.m. OK GNU C++0x TESTS 21 186 7475200 2400
1384979 DDDDDDDDDDDDDDDDDDDDDDDD F March 21, 2012, 3:23 p.m. OK GNU C++0x TESTS 21 310 5632000 2400
14058367 gskhirtladze F Nov. 4, 2015, 1:43 p.m. OK GNU C++11 TESTS 21 46 3993600 2400
25945622 vjudge2 F March 30, 2017, 8:37 a.m. OK GNU C++11 TESTS 21 46 4505600 2400
34061207 Marco_L_T F Jan. 10, 2018, 3:31 a.m. OK GNU C++11 TESTS 21 46 5324800 2400
17394057 Charming_Chen F April 20, 2016, 2:41 a.m. OK GNU C++11 TESTS 21 46 5324800 2400
17394054 Charming_Chen F April 20, 2016, 2:40 a.m. OK GNU C++11 TESTS 21 46 5324800 2400
34608789 FlappyFish F Jan. 27, 2018, 2:40 p.m. OK GNU C++11 TESTS 21 46 5836800 2400
34237792 FlappyFish F Jan. 17, 2018, 1:27 a.m. OK GNU C++11 TESTS 21 46 6041600 2400
33706415 hawkomg F Dec. 28, 2017, 10:14 a.m. OK GNU C++11 TESTS 21 46 6041600 2400
25602949 milmillin F March 18, 2017, 2:34 p.m. OK GNU C++11 TESTS 21 61 3686400 2400
44357596 Jacklovethree F Oct. 15, 2018, 1:09 p.m. OK GNU C++11 TESTS 21 62 3174400 2400
46267256 ASSWECAN F Nov. 27, 2018, 4:34 a.m. OK GNU C++14 TESTS 21 62 2764800 2400
44449709 win11905 F Oct. 17, 2018, 3:21 p.m. OK GNU C++14 TESTS 21 62 5529600 2400
33443382 vjudge3 F Dec. 20, 2017, 2:35 a.m. OK GNU C++14 TESTS 21 77 4300800 2400
61576101 imAnik F Sept. 30, 2019, 8:55 p.m. OK GNU C++14 TESTS 21 77 4812800 2400
25151100 kzoacn F March 2, 2017, 2:45 p.m. OK GNU C++14 TESTS 21 77 5120000 2400
61459875 LightYear F Sept. 29, 2019, 8:03 a.m. OK GNU C++14 TESTS 21 78 1945600 2400
53279140 TadijaSebez F April 25, 2019, 11:11 a.m. OK GNU C++14 TESTS 21 78 3584000 2400
58393727 islammohsen F Aug. 6, 2019, 2:44 p.m. OK GNU C++14 TESTS 21 78 3993600 2400
33443379 vjudge5 F Dec. 20, 2017, 2:35 a.m. OK GNU C++14 TESTS 21 78 4300800 2400
33443329 Fish_Li F Dec. 20, 2017, 2:31 a.m. OK GNU C++14 TESTS 21 78 4300800 2400
45071963 185217 F Oct. 29, 2018, 8:20 p.m. OK GNU C++17 TESTS 21 62 2355200 2400
40700578 LaoZei F July 24, 2018, 10:35 a.m. OK GNU C++17 TESTS 21 62 3174400 2400
54016036 vjudge3 F May 12, 2019, 6:44 a.m. OK GNU C++17 TESTS 21 62 7987200 2400
64165659 Mai-sanBestWaifu F Nov. 3, 2019, 4:10 p.m. OK GNU C++17 TESTS 21 77 2355200 2400
54015764 vjudge3 F May 12, 2019, 6:33 a.m. OK GNU C++17 TESTS 21 77 7987200 2400
39245803 ruo F June 14, 2018, 1:38 p.m. OK GNU C++17 TESTS 21 78 5632000 2400
43480878 PinkEx F Sept. 27, 2018, 7:01 a.m. OK GNU C++17 TESTS 21 93 5939200 2400
54015802 nimphy F May 12, 2019, 6:35 a.m. OK GNU C++17 TESTS 21 93 7987200 2400
55318987 ILLLZKQF F June 9, 2019, 2:29 a.m. OK GNU C++17 TESTS 21 93 48128000 2400
54486604 Martin53 F May 22, 2019, 1:25 p.m. OK GNU C++17 TESTS 21 108 5222400 2400
380493 OgieKako F April 12, 2011, 2:38 p.m. OK Java 6 TESTS 21 330 43315200 2400
382770 1tthinking F April 13, 2011, 1:53 p.m. OK Java 6 TESTS 21 340 43315200 2400
380546 ivan.metelsky F April 12, 2011, 2:45 p.m. OK Java 6 TESTS 21 340 43315200 2400
381209 Egor F April 12, 2011, 4:19 p.m. OK Java 6 TESTS 21 360 43315200 2400
380992 at1 adavydow Dumpty F April 12, 2011, 3:43 p.m. OK Java 6 TESTS 21 580 55193600 2400
382206 rofi uwi kozima F April 13, 2011, 4:44 a.m. OK Java 6 TESTS 21 880 57036800 2400
381316 hirosegolf F April 12, 2011, 4:35 p.m. OK Java 6 TESTS 21 970 43315200 2400
17713925 mkirsche F May 5, 2016, 2:41 a.m. OK Java 7 TESTS 21 280 39731200 2400
50811577 hongquanntct F March 5, 2019, 9:06 a.m. OK Java 8 TESTS 21 249 0 2400
31261631 Ahmad_Elsagheer F Oct. 12, 2017, 10:25 p.m. OK Java 8 TESTS 21 265 0 2400
23348913 Chapecoense F Dec. 26, 2016, 9:32 p.m. OK Java 8 TESTS 21 327 26828800 2400
15949267 AlexFetisov F Feb. 10, 2016, 11:49 p.m. OK Java 8 TESTS 21 498 10854400 2400
15143501 HappyNewYearMike F Dec. 31, 2015, 11:21 p.m. OK Mono C# TESTS 21 202 9216000 2400
390248 ramzej1 F April 15, 2011, 3:28 p.m. OK Mono C# TESTS 21 410 13004800 2400
3326161 Jzxc F March 16, 2013, 2:14 p.m. OK MS C++ TESTS 21 78 3993600 2400
414594 fjxingyue F April 29, 2011, 1:52 p.m. OK MS C++ TESTS 21 90 5222400 2400
7044203 lpf F July 8, 2014, 2:52 a.m. OK MS C++ TESTS 21 122 3174400 2400
5779098 AleksanderBalobanov F Jan. 23, 2014, 6:04 p.m. OK MS C++ TESTS 21 122 5939200 2400
379496 RAD e-maxx NALP F April 12, 2011, 1:08 p.m. OK MS C++ TESTS 21 160 6656000 2400
15953462 TeddyMichael F Feb. 11, 2016, 9:28 a.m. OK MS C++ TESTS 21 171 2560000 2400
15939601 AndrewB330 F Feb. 10, 2016, 4:12 p.m. OK MS C++ TESTS 21 218 4096000 2400
387337 z__jj F April 14, 2011, 2:42 a.m. OK MS C++ TESTS 21 220 5017600 2400
421457 july yzq110abc F May 1, 2011, 4:47 p.m. OK MS C++ TESTS 21 230 12390400 2400
380872 KhaustovPavel eik0u F April 12, 2011, 3:27 p.m. OK MS C++ TESTS 21 250 8192000 2400
35897814 ______u______ F March 3, 2018, 6:05 p.m. OK Python 2 TESTS 21 498 22220800 2400
35897744 _____k_____ F March 3, 2018, 6:04 p.m. OK Python 2 TESTS 21 498 22220800 2400
35897410 ______n______ F March 3, 2018, 5:54 p.m. OK Python 2 TESTS 21 498 22220800 2400
35897232 _____i_____ F March 3, 2018, 5:48 p.m. OK Python 2 TESTS 21 498 22220800 2400
35891355 ______h______ F March 3, 2018, 3:10 p.m. OK Python 2 TESTS 21 498 22220800 2400
35891351 ______k______ F March 3, 2018, 3:10 p.m. OK Python 2 TESTS 21 498 22220800 2400
35890820 ______i______ F March 3, 2018, 3:01 p.m. OK Python 2 TESTS 21 498 22220800 2400
56016729 sorry_im_smurfing F June 24, 2019, 9:55 p.m. OK Python 2 TESTS 21 499 17920000 2400
381609 -dp- F April 12, 2011, 5:30 p.m. OK Python 2 TESTS 21 730 18841600 2400

remove filters

Back to search problems