Yandex.Algorithm 2011: Round 1

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
85 Yandex.Algorithm 2011: Round 1 FINISHED False 7200 470502023 May 20, 2011, 3 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1080 ) B Embassy Queue PROGRAMMING data structures greedy 1800

In an embassy of a well-known kingdom an electronic queue is organised. Every person who comes to the embassy, needs to make the following three actions: show the ID, pay money to the cashier and be fingerprinted. Besides, the actions should be performed in the given order. For each action several separate windows are singled out: k1 separate windows for the first action (the first type windows), k2 windows for the second one (the second type windows), and k3 for the third one (the third type windows). The service time for one person in any of the first type window equals to t1. Similarly, it takes t2 time to serve a person in any of the second type windows. And it takes t3 to serve one person in any of the third type windows. Thus, the service time depends only on the window type and is independent from the person who is applying for visa. At some moment n people come to the embassy, the i-th person comes at the moment of time ci. The person is registered under some number. After that he sits in the hall and waits for his number to be shown on a special board. Besides the person's number the board shows the number of the window where one should go and the person goes there immediately. Let's consider that the time needed to approach the window is negligible. The table can show information for no more than one person at a time. The electronic queue works so as to immediately start working with the person who has approached the window, as there are no other people in front of the window. The Client Service Quality inspectors noticed that several people spend too much time in the embassy (this is particularly tiresome as the embassy has no mobile phone reception and 3G). It was decided to organise the system so that the largest time a person spends in the embassy were minimum. Help the inspectors organise the queue. Consider that all actions except for being served in at the window, happen instantly. The first line contains three space-separated integers k1,

Tutorials

Yandex.Algorithm 2011 - Round 1. Problem C. Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
56162931 rr_ B June 27, 2019, 1:05 p.m. OK D TESTS 48 310 36556800 1800
531611 alexander-nsk94 B July 8, 2011, 11:17 a.m. OK Delphi TESTS 48 50 2560000 1800
464742 Toshik B May 20, 2011, 6:51 p.m. OK Delphi TESTS 48 50 2867200 1800
460605 tourist B May 20, 2011, 3:15 p.m. OK Delphi TESTS 48 50 3276800 1800
463285 maksimkzn B May 20, 2011, 4:40 p.m. OK Delphi TESTS 48 50 3379200 1800
462255 Genyaz B May 20, 2011, 4:01 p.m. OK Delphi TESTS 48 50 3379200 1800
463091 masha B May 20, 2011, 4:34 p.m. OK Delphi TESTS 48 50 5734400 1800
465922 ruban B May 22, 2011, 9:03 a.m. OK Delphi TESTS 48 50 16896000 1800
462037 Nikolai B May 20, 2011, 3:53 p.m. OK Delphi TESTS 48 50 24883200 1800
463729 D.M. B May 20, 2011, 4:53 p.m. OK Delphi TESTS 48 50 40960000 1800
462567 matushkin B May 20, 2011, 4:14 p.m. OK Delphi TESTS 48 50 40960000 1800
464652 ZorN B May 20, 2011, 6:20 p.m. OK FPC TESTS 48 60 2560000 1800
464407 shtorm941 B May 20, 2011, 5:34 p.m. OK FPC TESTS 48 60 2560000 1800
463289 yenthanh.t7 B May 20, 2011, 4:41 p.m. OK FPC TESTS 48 60 2560000 1800
485506 vlad107 B June 11, 2011, 8:52 a.m. OK FPC TESTS 48 60 2662400 1800
468330 Dima_qwer B May 23, 2011, 10:33 a.m. OK FPC TESTS 48 60 3379200 1800
567056 Mark_tven B July 27, 2011, 8:40 a.m. OK FPC TESTS 48 60 4198400 1800
465091 coolinging B May 21, 2011, 3:47 a.m. OK FPC TESTS 48 60 4198400 1800
464870 Rubanenko B May 20, 2011, 7:59 p.m. OK FPC TESTS 48 60 4300800 1800
464319 Jicote B May 20, 2011, 5:27 p.m. OK FPC TESTS 48 60 5017600 1800
526931 vilcheuski B July 3, 2011, 11:57 a.m. OK FPC TESTS 48 60 5836800 1800
656562 kawatea B Sept. 2, 2011, 11:53 p.m. OK GNU C TESTS 48 60 4608000 1800
461708 stubbscroll B May 20, 2011, 3:42 p.m. OK GNU C TESTS 48 60 6758400 1800
462373 RodrigoBurgos B May 20, 2011, 4:05 p.m. OK GNU C TESTS 48 80 6144000 1800
461205 LayCurse B May 20, 2011, 3:28 p.m. OK GNU C TESTS 48 80 6963200 1800
2014864 trunghieu11 B Aug. 15, 2012, 4:41 a.m. OK GNU C++ TESTS 48 30 4710400 1800
3261443 1O1 B March 7, 2013, 8:02 a.m. OK GNU C++ TESTS 48 46 1536000 1800
2804215 camilourd B Dec. 21, 2012, 4:01 p.m. OK GNU C++ TESTS 48 46 2457600 1800
2863988 Fcdkbear B Jan. 1, 2013, 2:59 p.m. OK GNU C++ TESTS 48 46 3174400 1800
461627 wangyc6 B May 20, 2011, 3:40 p.m. OK GNU C++ TESTS 48 60 2560000 1800
1965819 stevenkplus B July 31, 2012, 6:02 p.m. OK GNU C++ TESTS 48 60 2662400 1800
712478 dinhha B Sept. 22, 2011, 5:33 p.m. OK GNU C++ TESTS 48 60 2969600 1800
461747 hbagherinezhad B May 20, 2011, 3:43 p.m. OK GNU C++ TESTS 48 60 2969600 1800
461405 DPR-pavlin B May 20, 2011, 3:33 p.m. OK GNU C++ TESTS 48 60 2969600 1800
771844 shinian B Oct. 18, 2011, 5:18 a.m. OK GNU C++ TESTS 48 60 3072000 1800
753506 bjgo B Oct. 9, 2011, 8:39 p.m. OK GNU C++0x TESTS 48 80 2560000 1800
464285 yak_ex B May 20, 2011, 5:25 p.m. OK GNU C++0x TESTS 48 90 4198400 1800
461972 DDDDDDDDDDDDDDDDDDDDDDDD B May 20, 2011, 3:51 p.m. OK GNU C++0x TESTS 48 90 5427200 1800
5954009 marat.snowbear B March 6, 2014, 11:08 p.m. OK GNU C++0x TESTS 48 92 2457600 1800
7191841 user32 B July 21, 2014, 7:25 a.m. OK GNU C++0x TESTS 48 92 2662400 1800
475582 Archon.JK B June 4, 2011, 9:49 a.m. OK GNU C++0x TESTS 48 110 6758400 1800
4925711 Orfest B Oct. 28, 2013, 9:57 p.m. OK GNU C++0x TESTS 48 140 6656000 1800
8487727 ichyo B Oct. 30, 2014, 3:09 p.m. OK GNU C++0x TESTS 48 186 2764800 1800
7191808 user32 B July 21, 2014, 7:22 a.m. OK GNU C++0x TESTS 48 186 2969600 1800
7191760 user32 B July 21, 2014, 7:16 a.m. OK GNU C++0x TESTS 48 186 3072000 1800
15286465 fengsuiyan B Jan. 11, 2016, 10:33 a.m. OK GNU C++11 TESTS 48 62 2969600 1800
19507739 vjudge5 B July 30, 2016, 3:13 a.m. OK GNU C++11 TESTS 48 62 3686400 1800
25565458 vjudge5 B March 17, 2017, 6:46 a.m. OK GNU C++11 TESTS 48 62 4505600 1800
10848127 M.Mahdi B April 24, 2015, 2:35 p.m. OK GNU C++11 TESTS 48 62 6451200 1800
28304660 McGinn B July 5, 2017, 1:11 p.m. OK GNU C++11 TESTS 48 92 2969600 1800
57905201 lopare B July 28, 2019, 5:20 p.m. OK GNU C++11 TESTS 48 92 3174400 1800
12992583 JohStraat B Sept. 14, 2015, 6:32 a.m. OK GNU C++11 TESTS 48 92 3686400 1800
14324539 HellKitsune B Nov. 18, 2015, 10:54 a.m. OK GNU C++11 TESTS 48 92 3993600 1800
25565107 vjudge5 B March 17, 2017, 6:22 a.m. OK GNU C++11 TESTS 48 92 6246400 1800
25565503 O_Ozzz B March 17, 2017, 6:48 a.m. OK GNU C++11 TESTS 48 124 6553600 1800
39440519 Heisenberg4269 B June 20, 2018, 3:49 p.m. OK GNU C++14 TESTS 48 92 1638400 1800
25565277 Eson B March 17, 2017, 6:34 a.m. OK GNU C++14 TESTS 48 92 2150400 1800
30095956 YuVD B Sept. 5, 2017, 9:51 a.m. OK GNU C++14 TESTS 48 92 3276800 1800
34096082 Dalgerok B Jan. 11, 2018, 8:08 p.m. OK GNU C++14 TESTS 48 92 3481600 1800
24786900 WeAreTheFlame B Feb. 18, 2017, 6:28 p.m. OK GNU C++14 TESTS 48 92 4608000 1800
26762788 gaporf B April 30, 2017, 7:28 a.m. OK GNU C++14 TESTS 48 92 4710400 1800
34105799 .I. B Jan. 12, 2018, 12:11 p.m. OK GNU C++14 TESTS 48 92 4812800 1800
30448551 MrVladPro B Sept. 17, 2017, 7:49 p.m. OK GNU C++14 TESTS 48 92 5120000 1800
34105784 .I. B Jan. 12, 2018, 12:10 p.m. OK GNU C++14 TESTS 48 92 6656000 1800
67066333 xvenom99 B Dec. 17, 2019, 11:14 a.m. OK GNU C++14 TESTS 48 92 6860800 1800
49611870 yuhta B Feb. 8, 2019, 1:56 a.m. OK GNU C++17 TESTS 48 92 2150400 1800
39595027 ruo B June 24, 2018, 8:17 a.m. OK GNU C++17 TESTS 48 92 2457600 1800
56253760 vjudge5 B June 29, 2019, 5:10 a.m. OK GNU C++17 TESTS 48 92 3584000 1800
40150134 Noontide B July 9, 2018, 7:58 p.m. OK GNU C++17 TESTS 48 122 2457600 1800
56253730 dinorain B June 29, 2019, 5:09 a.m. OK GNU C++17 TESTS 48 122 3584000 1800
65530998 I_Love_Obukhova_Maria B Nov. 22, 2019, 12:26 p.m. OK GNU C++17 TESTS 48 156 1331200 1800
54059184 tnakao B May 13, 2019, 10:15 a.m. OK GNU C++17 TESTS 48 186 3584000 1800
58876223 roberto.gt1509 B Aug. 15, 2019, 6 p.m. OK GNU C++17 TESTS 48 248 8806400 1800
40813874 notnik B July 26, 2018, 7:02 p.m. OK GNU C++17 TESTS 48 310 5120000 1800
38878096 yaksha B June 2, 2018, 7:42 a.m. OK GNU C++17 TESTS 48 434 6553600 1800
461031 Egor B May 20, 2011, 3:24 p.m. OK Java 6 TESTS 48 110 43315200 1800
464273 Di735 B May 20, 2011, 5:24 p.m. OK Java 6 TESTS 48 140 43315200 1800
463458 chronotable B May 20, 2011, 4:46 p.m. OK Java 6 TESTS 48 140 43315200 1800
463286 rajatag12 B May 20, 2011, 4:40 p.m. OK Java 6 TESTS 48 140 43315200 1800
461787 alexey.enkov B May 20, 2011, 3:45 p.m. OK Java 6 TESTS 48 140 43315200 1800
461576 SergeyLazarev B May 20, 2011, 3:38 p.m. OK Java 6 TESTS 48 140 43315200 1800
461129 andrewzta B May 20, 2011, 3:26 p.m. OK Java 6 TESTS 48 140 43315200 1800
460932 ktuan B May 20, 2011, 3:22 p.m. OK Java 6 TESTS 48 140 43315200 1800
462994 barsuk2 B May 20, 2011, 4:31 p.m. OK Java 6 TESTS 48 140 43417600 1800
512339 Aries512 B June 27, 2011, 6:07 p.m. OK Java 6 TESTS 48 160 43212800 1800
1750680 jiangzhijie B June 2, 2012, 6:24 a.m. OK Java 7 TESTS 48 140 44953600 1800
1707791 bidzilya B May 21, 2012, 12:36 p.m. OK Java 7 TESTS 48 170 45158400 1800
4206562 trunghieu11 B July 31, 2013, 1:46 a.m. OK Java 7 TESTS 48 186 0 1800
4164908 gcd_fuck B July 25, 2013, 4:19 p.m. OK Java 7 TESTS 48 203 0 1800
2001806 harsh19 originalFussywheat abhay1112 B Aug. 12, 2012, 10:47 a.m. OK Java 7 TESTS 48 250 57036800 1800
2002762 originalFussywheat B Aug. 12, 2012, 7:28 p.m. OK Java 7 TESTS 48 270 57036800 1800
8535131 qingwen B Nov. 3, 2014, 12:12 p.m. OK Java 7 TESTS 48 434 0 1800
4094866 santjuan B July 17, 2013, 9:31 p.m. OK Java 7 TESTS 48 937 102400 1800
60743658 ISSAM_LAKOUAM B Sept. 17, 2019, 10:35 p.m. OK Java 8 TESTS 48 280 0 1800
55220083 puzink B June 6, 2019, 6:59 p.m. OK Java 8 TESTS 48 560 0 1800
24409718 tomdmitriev B Feb. 3, 2017, 12:19 p.m. OK Java 8 TESTS 48 622 23347200 1800
24093458 Chapecoense B Jan. 24, 2017, 2:29 p.m. OK Java 8 TESTS 48 654 31744000 1800
45373926 vjudge3 B Nov. 6, 2018, 11:24 a.m. OK Java 8 TESTS 48 686 1433600 1800
47469150 KulikAlex B Dec. 24, 2018, 8:33 p.m. OK Java 8 TESTS 48 686 6348800 1800
10402871 AlexFetisov B March 22, 2015, 4:36 p.m. OK Java 8 TESTS 48 748 1433600 1800
486019 naihuangbao B June 12, 2011, 3:48 a.m. OK Mono C# TESTS 48 190 15257600 1800
461682 ArchMaG B May 20, 2011, 3:41 p.m. OK Mono C# TESTS 48 190 16179200 1800
460960 naihuangbao B May 20, 2011, 3:22 p.m. OK Mono C# TESTS 48 200 15667200 1800
462810 Hadi_Asiaie B May 20, 2011, 4:24 p.m. OK Mono C# TESTS 48 340 24985600 1800
465008 tanzaku B May 20, 2011, 11:59 p.m. OK Mono C# TESTS 48 1000 16384000 1800
3824804 Timur_Sitdikov B June 5, 2013, 12:27 p.m. OK MS C++ TESTS 48 46 3993600 1800
462400 GeLo B May 20, 2011, 4:06 p.m. OK MS C++ TESTS 48 50 4608000 1800
461449 alger95 B May 20, 2011, 3:34 p.m. OK MS C++ TESTS 48 50 4608000 1800
461356 Coder B May 20, 2011, 3:32 p.m. OK MS C++ TESTS 48 50 4608000 1800
574830 RaceBug B Aug. 1, 2011, 12:36 p.m. OK MS C++ TESTS 48 50 4608000 1800
462406 Milanin B May 20, 2011, 4:06 p.m. OK MS C++ TESTS 48 60 2560000 1800
464567 Slevin B May 20, 2011, 6 p.m. OK MS C++ TESTS 48 60 2969600 1800
465275 chEEtah B May 21, 2011, 9:38 a.m. OK MS C++ TESTS 48 60 2969600 1800
465905 MEC B May 22, 2011, 8:21 a.m. OK MS C++ TESTS 48 60 2969600 1800
462914 Ripatti B May 20, 2011, 4:28 p.m. OK MS C++ TESTS 48 60 2969600 1800
63903719 shiv1470 B Oct. 31, 2019, 5:49 a.m. OK PyPy 3 TESTS 48 498 18534400 1800
474053 1tthinking B June 1, 2011, 3:28 p.m. OK Python 2 TESTS 48 310 11571200 1800
463265 -dp- B May 20, 2011, 4:40 p.m. OK Python 2 TESTS 48 380 10035200 1800
496236 eugene.amirov B June 17, 2011, 2:41 p.m. OK Python 2 TESTS 48 390 8294400 1800
472507 ArkChar B May 30, 2011, 2:12 a.m. OK Python 2 TESTS 48 420 10035200 1800
472506 ArkChar B May 30, 2011, 2:11 a.m. OK Python 2 TESTS 48 420 10035200 1800
575814 compales2 B Aug. 2, 2011, 7:08 a.m. OK Python 2 TESTS 48 450 10035200 1800
1806906 nealzane B June 16, 2012, 2:41 p.m. OK Python 2 TESTS 48 470 10035200 1800
35892009 ______h______ B March 3, 2018, 3:21 p.m. OK Python 2 TESTS 48 530 14233600 1800
15914775 not_bot_but_POT B Feb. 9, 2016, 1:52 p.m. OK Python 2 TESTS 48 560 9932800 1800
35898518 ______u______ B March 3, 2018, 6:16 p.m. OK Python 2 TESTS 48 560 13824000 1800
6710124 yugle7 B May 25, 2014, 12:58 p.m. OK Python 3 TESTS 48 530 9420800 1800

remove filters

Back to search problems