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 425919599 May 20, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2055 ) D Sum of Medians PROGRAMMING binary search brute force data structures implementation 2200

B"In one well-known algorithm of finding the k-th order statistics we should divide all elements into groups of five consecutive elements and find the median of each five. A median is called the middle element of a sorted array (it's the third largest element for a group of five). To increase the algorithm's performance speed on a modern video card, you should be able to find a sum of medians in each five of the array. A sum of medians of a sorted k-element set S xe2 x80 x89= xe2 x80 x89{a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89ak}, where a1 xe2 x80 x89< xe2 x80 x89a2 xe2 x80 x89< xe2 x80 x89a3 xe2 x80 x89< xe2 x80 x89... xe2 x80 x89< xe2 x80 x89ak, will be understood by as The operator stands for taking the remainder, that is stands for the remainder of dividing x by y. To organize exercise testing quickly calculating the sum of medians for a changing set was needed. The first line contains number n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105), the number of operations performed. Then each of n lines contains the description of one of the three operations: For any add x operation it is true that the element x is not included in the set directly before the operation. For any del x operation it is true that the element x is included in the set directly before the operation. All the numbers in the input are positive integers, not exceeding 109. For each operation sum print on the single line the sum of medians of the current set. If the set is empty, print 0. Please, do not use the %lld specificator to read or write 64-bit integers in C++. It is preferred to use the cin, cout streams (also you may use the %I64d specificator)."...

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
463038 KOTEHOK D May 20, 2011, 4:32 p.m. OK Delphi TESTS 35 220 13721600 2200
462588 tourist D May 20, 2011, 4:15 p.m. OK Delphi TESTS 35 280 16076800 2200
3586908 MrJigan1488 D April 21, 2013, 7:04 p.m. OK Delphi TESTS 35 312 53145600 2200
462708 sankear D May 20, 2011, 4:20 p.m. OK Delphi TESTS 35 560 6041600 2200
469397 vlad107 D May 24, 2011, 5:07 p.m. OK FPC TESTS 35 230 41164800 2200
16618691 zyding D March 9, 2016, 2:37 p.m. OK FPC TESTS 35 342 45363200 2200
15031565 vjudge5 D Dec. 26, 2015, 12:24 p.m. OK FPC TESTS 35 372 15769600 2200
463331 coolinging D May 20, 2011, 4:42 p.m. OK FPC TESTS 35 450 7372800 2200
464760 Sereja D May 20, 2011, 6:57 p.m. OK FPC TESTS 35 1050 7475200 2200
25696283 heklo D March 21, 2017, 5:15 p.m. OK FPC TESTS 35 1090 14438400 2200
1445295 sillycross D March 31, 2012, 5:01 a.m. OK FPC TESTS 35 2200 1433600 2200
497977 scottai1 D June 19, 2011, 2:38 p.m. OK GNU C TESTS 35 270 7782400 2200
464993 RodrigoBurgos D May 20, 2011, 11:30 p.m. OK GNU C TESTS 35 280 14233600 2200
497968 zpl1 D June 19, 2011, 2:32 p.m. OK GNU C TESTS 35 310 7782400 2200
12957444 vjudge2 D Sept. 11, 2015, 11:14 a.m. OK GNU C TESTS 35 592 27238400 2200
2175158 huicpc0215 D Sept. 16, 2012, 11:05 a.m. OK GNU C TESTS 35 1546 1843200 2200
832613 kawatea D Nov. 3, 2011, 7:01 p.m. OK GNU C TESTS 35 1690 1740800 2200
2175177 huicpc0215 D Sept. 16, 2012, 11:12 a.m. OK GNU C TESTS 35 1953 1843200 2200
462432 pparys D May 20, 2011, 4:08 p.m. OK GNU C++ TESTS 35 160 14643200 2200
541316 accepted D July 10, 2011, 8:34 p.m. OK GNU C++ TESTS 35 170 14643200 2200
2175323 Wizmann D Sept. 16, 2012, 11:52 a.m. OK GNU C++ TESTS 35 171 14745600 2200
21308627 iamqzh D Oct. 9, 2016, 3:25 a.m. OK GNU C++ TESTS 35 186 29081600 2200
3378917 wtd3000 D March 22, 2013, 8:18 a.m. OK GNU C++ TESTS 35 187 18534400 2200
3788721 030802314 D May 28, 2013, 5:01 p.m. OK GNU C++ TESTS 35 187 19763200 2200
3788711 030802314 D May 28, 2013, 4:58 p.m. OK GNU C++ TESTS 35 187 19763200 2200
463668 Jughead D May 20, 2011, 4:52 p.m. OK GNU C++ TESTS 35 190 14848000 2200
612573 GaoYusong D Aug. 16, 2011, 3:02 a.m. OK GNU C++ TESTS 35 190 16179200 2200
466149 pasin30055 D May 22, 2011, 2:14 p.m. OK GNU C++ TESTS 35 190 17612800 2200
656098 Archon.JK D Sept. 2, 2011, 2:57 p.m. OK GNU C++0x TESTS 35 280 21913600 2200
8219622 wust_Gery D Oct. 13, 2014, 2:56 p.m. OK GNU C++0x TESTS 35 312 20582400 2200
4327891 wanbo D Aug. 23, 2013, 7:22 a.m. OK GNU C++0x TESTS 35 312 26624000 2200
3110662 llj_bash D Feb. 13, 2013, 7:22 a.m. OK GNU C++0x TESTS 35 421 260505600 2200
6018130 marat.snowbear D March 15, 2014, 5:24 a.m. OK GNU C++0x TESTS 35 436 9113600 2200
5835262 choice D Jan. 29, 2014, 11:26 p.m. OK GNU C++0x TESTS 35 436 19046400 2200
464680 2222 D May 20, 2011, 6:30 p.m. OK GNU C++0x TESTS 35 440 4608000 2200
465946 DDDDDDDDDDDDDDDDDDDDDDDD D May 22, 2011, 9:28 a.m. OK GNU C++0x TESTS 35 450 2457600 2200
465942 DDDDDDDDDDDDDDDDDDDDDDDD D May 22, 2011, 9:24 a.m. OK GNU C++0x TESTS 35 450 2457600 2200
465953 DDDDDDDDDDDDDDDDDDDDDDDD D May 22, 2011, 9:39 a.m. OK GNU C++0x TESTS 35 450 3072000 2200
26363895 Chapecoense D April 14, 2017, 5:59 p.m. OK GNU C11 TESTS 35 842 14745600 2200
44972542 Patti D Oct. 28, 2018, 2:04 a.m. OK GNU C++11 TESTS 35 156 13414400 2200
44972703 Patti D Oct. 28, 2018, 2:19 a.m. OK GNU C++11 TESTS 35 186 12800000 2200
44972527 vjudge1 D Oct. 28, 2018, 2:03 a.m. OK GNU C++11 TESTS 35 186 13414400 2200
17817317 tumut D May 9, 2016, 8:56 a.m. OK GNU C++11 TESTS 35 186 15667200 2200
53949788 AristocratMarser D May 10, 2019, 8:54 a.m. OK GNU C++11 TESTS 35 186 18841600 2200
63018934 zrz_orz D Oct. 20, 2019, 1:49 p.m. OK GNU C++11 TESTS 35 186 20480000 2200
60422036 Orange_JuiCE D Sept. 12, 2019, 6:32 a.m. OK GNU C++11 TESTS 35 186 20889600 2200
53732010 MonkeyKing D May 4, 2019, 7:41 a.m. OK GNU C++11 TESTS 35 186 23859200 2200
15002491 _0w0_ D Dec. 25, 2015, 12:11 p.m. OK GNU C++11 TESTS 35 186 24268800 2200
19280591 S031402233 D July 20, 2016, 12:46 p.m. OK GNU C++11 TESTS 35 216 21504000 2200
34908930 TadijaSebez D Feb. 3, 2018, 9:08 p.m. OK GNU C++14 TESTS 35 248 14745600 2200
41738161 vjudge1 D Aug. 18, 2018, 3:48 a.m. OK GNU C++14 TESTS 35 248 18944000 2200
62936430 vjudge1 D Oct. 19, 2019, 2:13 p.m. OK GNU C++14 TESTS 35 248 19456000 2200
27922210 vjudge5 D June 20, 2017, 10:04 a.m. OK GNU C++14 TESTS 35 248 20377600 2200
60422034 vjudge4 D Sept. 12, 2019, 6:32 a.m. OK GNU C++14 TESTS 35 248 20889600 2200
28006052 Yaoqianhao D June 24, 2017, 1:25 p.m. OK GNU C++14 TESTS 35 248 22323200 2200
58205982 vjudge1 D Aug. 3, 2019, 6:57 a.m. OK GNU C++14 TESTS 35 248 33280000 2200
57830130 thchuan2001 D July 27, 2019, 5:44 a.m. OK GNU C++14 TESTS 35 248 114176000 2200
49489313 sava-cska D Feb. 5, 2019, 8:36 a.m. OK GNU C++14 TESTS 35 278 7270400 2200
53740543 Best_Memories D May 4, 2019, 1:33 p.m. OK GNU C++14 TESTS 35 278 17100800 2200
55730826 vjudge2 D June 18, 2019, 9:04 p.m. OK GNU C++17 TESTS 35 218 7168000 2200
53729324 KillerX D May 4, 2019, 6:20 a.m. OK GNU C++17 TESTS 35 218 14028800 2200
63221562 Siyuan D Oct. 23, 2019, 8:01 a.m. OK GNU C++17 TESTS 35 218 18636800 2200
58371581 vjudge5 D Aug. 6, 2019, 6:46 a.m. OK GNU C++17 TESTS 35 218 20070400 2200
66100779 jyf111 D Dec. 1, 2019, 8:21 a.m. OK GNU C++17 TESTS 35 218 47308800 2200
55730808 vjudge4 D June 18, 2019, 9:03 p.m. OK GNU C++17 TESTS 35 248 7065600 2200
55730832 vjudge3 D June 18, 2019, 9:04 p.m. OK GNU C++17 TESTS 35 248 7168000 2200
54161544 badcw D May 15, 2019, 6:47 a.m. OK GNU C++17 TESTS 35 248 21094400 2200
54161413 vjudge1 D May 15, 2019, 6:44 a.m. OK GNU C++17 TESTS 35 248 21094400 2200
57481314 libra9z D July 22, 2019, 2:31 a.m. OK GNU C++17 TESTS 35 278 3686400 2200
464468 S.Yesipenko D May 20, 2011, 5:40 p.m. OK Java 6 TESTS 35 440 43315200 2200
462405 cerealguy D May 20, 2011, 4:06 p.m. OK Java 6 TESTS 35 500 49356800 2200
465399 hydrastuff D May 21, 2011, 12:37 p.m. OK Java 6 TESTS 35 560 60006400 2200
463112 ivan.metelsky D May 20, 2011, 4:35 p.m. OK Java 6 TESTS 35 590 43315200 2200
463530 chavit D May 20, 2011, 4:49 p.m. OK Java 6 TESTS 35 590 80179200 2200
463176 Egor D May 20, 2011, 4:37 p.m. OK Java 6 TESTS 35 640 43315200 2200
462889 ivan.popelyshev D May 20, 2011, 4:27 p.m. OK Java 6 TESTS 35 640 43417600 2200
462087 niyaznigmatul D May 20, 2011, 3:55 p.m. OK Java 6 TESTS 35 660 43417600 2200
462779 Xazker D May 20, 2011, 4:23 p.m. OK Java 6 TESTS 35 690 44032000 2200
462543 andrewzta D May 20, 2011, 4:13 p.m. OK Java 6 TESTS 35 720 43315200 2200
7009651 I_love_Malika D July 4, 2014, 9:33 a.m. OK Java 7 TESTS 35 778 54169600 2200
7009627 I_love_Malika D July 4, 2014, 9:28 a.m. OK Java 7 TESTS 35 872 54169600 2200
1570781 Di735 D April 18, 2012, 2:26 p.m. OK Java 7 TESTS 35 890 45056000 2200
1570765 Di735 D April 18, 2012, 2:22 p.m. OK Java 7 TESTS 35 1000 45056000 2200
1570708 Di735 D April 18, 2012, 2:02 p.m. OK Java 7 TESTS 35 1170 45158400 2200
60836334 Garett D Sept. 19, 2019, 9:09 a.m. OK Java 8 TESTS 35 622 18432000 2200
10426107 AStepanov D March 24, 2015, 6:41 p.m. OK Java 8 TESTS 35 902 31744000 2200
31556775 vjudge2 D Oct. 21, 2017, 8:19 a.m. OK Java 8 TESTS 35 934 61337600 2200
12716130 alibaba D Aug. 27, 2015, 7:13 a.m. OK Java 8 TESTS 35 1246 30208000 2200
16984076 owf147 D March 28, 2016, 8:43 a.m. OK Java 8 TESTS 35 1434 31744000 2200
25707165 vjudge4 D March 22, 2017, 9:16 a.m. OK Java 8 TESTS 35 1590 84275200 2200
462638 extremall D May 20, 2011, 4:17 p.m. OK Mono C# TESTS 35 2670 7987200 2200
3610345 XilinX D April 23, 2013, 10:02 a.m. OK MS C++ TESTS 35 187 22425600 2200
462020 maksay D May 20, 2011, 3:52 p.m. OK MS C++ TESTS 35 200 22323200 2200
487487 flashmt D June 14, 2011, 1:34 p.m. OK MS C++ TESTS 35 200 25702400 2200
2253382 DTen D Sept. 26, 2012, 3 p.m. OK MS C++ TESTS 35 218 19456000 2200
58884493 vjudge5 D Aug. 16, 2019, 1:05 a.m. OK MS C++ TESTS 35 218 20070400 2200
3293657 wwwsealss D March 12, 2013, 9:06 a.m. OK MS C++ TESTS 35 218 23654400 2200
2203963 djy D Sept. 17, 2012, 3:02 p.m. OK MS C++ TESTS 35 220 25702400 2200
464528 Gerald D May 20, 2011, 5:52 p.m. OK MS C++ TESTS 35 220 42598400 2200
464914 dragoon D May 20, 2011, 8:43 p.m. OK MS C++ TESTS 35 230 24473600 2200
790033 aa2985759 D Oct. 22, 2011, 5:54 a.m. OK MS C++ TESTS 35 230 24985600 2200
56975172 2462478392 D July 13, 2019, 11:57 a.m. OK MS C++ 2017 TESTS 35 468 9318400 2200

remove filters

Back to search problems