Codeforces Beta Round 90

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
119 Codeforces Beta Round 90 FINISHED False 7200 457801223 Oct. 14, 2011, 3 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1137 ) B Before Exam PROGRAMMING constructive algorithms implementation sortings 1700

Vasya is about to take his first university exam in about several minutes. And it's not just some ordinary exam, it's on mathematical analysis. Of course, right now Vasya can only think of one thing: what the result of his talk with the examiner will be... To prepare for the exam, one has to study proofs of n theorems. It is known that there will be k examination cards on the exam and each card contains distinct theorems. Besides, no theorem is mentioned in more than one card (that is, theorems won't be mentioned in any card). During the exam several students may get the same card. We do not know the exact way theorems are distributed by cards, however the students that took the exam before Vasya told him what theorems their cards contained. Vasya evaluates his level of proficiency in the i -th theorem by some number a i . The level of proficiency in some card is the average of the levels of proficiency in the theorems that are included in the card. Now Vasya wants to know the minimally and maximally possible levels of his proficiency in the card he gets on the exam. Vasya wants to determine it by the data he has collected from other students. Unfortunately, Vasya has no time left to do the math and he asked you to help him. The first line contains two integers n and k ( 1 ≤ k ≤ n ≤ 100 ) — the number of theorems and the number of cards correspondingly. The second line contains n integers a i ( 0 ≤ a i ≤ 100 ), the i -th number ( 1 ≤ i ≤ n ) corresponds to Vasya's proficiency in the i -th theorem. The third line contains number q ( 0 ≤ q ≤ 100 ) — the number of people that have taken the exam before Vasya. Each of the following q lines contains the description of a student's card: integers from 1 to n inclusive. They are the numbers of theorems included in the card in the order in which they are enumerated in the input data. The numbers are given in an arbitrary order. It is guaranteed that the given cards are valid (that is, that all theorems in one card

Tutorials

Разбор задачи E Codeforces Beta Round #90

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3083583 Mosyagin B Feb. 8, 2013, 12:48 p.m. OK Delphi TESTS 55 15 102400 1700
3906177 ruban B June 16, 2013, 2:56 p.m. OK Delphi TESTS 55 15 9318400 1700
4367779 Misha100896 B Aug. 29, 2013, 8:49 p.m. OK Delphi TESTS 55 30 102400 1700
768600 demOcrat B Oct. 15, 2011, 3:27 p.m. OK Delphi TESTS 55 30 819200 1700
766282 Nikolai B Oct. 14, 2011, 6 p.m. OK Delphi TESTS 55 30 819200 1700
765613 evg-zhabotinsky B Oct. 14, 2011, 5:28 p.m. OK Delphi TESTS 55 30 819200 1700
761529 Depool B Oct. 14, 2011, 3:28 p.m. OK Delphi TESTS 55 30 819200 1700
837858 Mazeev B Oct. 14, 2011, 3:51 p.m. OK Delphi TESTS 55 30 921600 1700
767723 eldar B Oct. 15, 2011, 6:34 a.m. OK Delphi TESTS 55 30 921600 1700
767615 alik B Oct. 15, 2011, 5:17 a.m. OK Delphi TESTS 55 30 921600 1700
4125946 lilione B July 21, 2013, 4:02 a.m. OK FPC TESTS 55 15 0 1700
1156138 Furko B Feb. 7, 2012, 3:58 p.m. OK FPC TESTS 55 30 1024000 1700
992278 RazeN B Dec. 30, 2011, 4:46 p.m. OK FPC TESTS 55 30 1024000 1700
908517 Sereja B Nov. 28, 2011, 10:27 a.m. OK FPC TESTS 55 30 1024000 1700
771444 Tatyana_Petrashko B Oct. 17, 2011, 6:01 p.m. OK FPC TESTS 55 30 1024000 1700
769357 tereshina_m B Oct. 16, 2011, 7:16 a.m. OK FPC TESTS 55 30 1024000 1700
768496 Vlad1234 B Oct. 15, 2011, 2:10 p.m. OK FPC TESTS 55 30 1024000 1700
768177 coolinging B Oct. 15, 2011, 11:11 a.m. OK FPC TESTS 55 30 1024000 1700
768115 phidang B Oct. 15, 2011, 10:29 a.m. OK FPC TESTS 55 30 1024000 1700
767743 zuizui_123 B Oct. 15, 2011, 6:44 a.m. OK FPC TESTS 55 30 1024000 1700
788281 the123abhishek B Oct. 14, 2011, 4:49 p.m. OK GNU C TESTS 55 30 1331200 1700
767760 1292765944 B Oct. 15, 2011, 6:53 a.m. OK GNU C TESTS 55 30 1331200 1700
765997 praveenvaka B Oct. 14, 2011, 5:43 p.m. OK GNU C TESTS 55 30 1331200 1700
764713 eduardische B Oct. 14, 2011, 4:38 p.m. OK GNU C TESTS 55 30 1331200 1700
1919607 vjudge2 B July 21, 2012, 9:04 a.m. OK GNU C TESTS 55 30 1433600 1700
767882 pishu B Oct. 15, 2011, 8:05 a.m. OK GNU C TESTS 55 30 1433600 1700
765541 kawatea B Oct. 14, 2011, 5:25 p.m. OK GNU C TESTS 55 30 1433600 1700
1921767 vjudge1 B July 22, 2012, 12:20 p.m. OK GNU C TESTS 55 30 1536000 1700
1921021 vjudge3 B July 22, 2012, 2:35 a.m. OK GNU C TESTS 55 30 1536000 1700
1921003 xp04193 B July 22, 2012, 2:22 a.m. OK GNU C TESTS 55 30 1536000 1700
767295 huicpc0207 B Oct. 15, 2011, 1:31 a.m. OK GNU C++ TESTS 55 10 1433600 1700
4134931 Mehrans B July 22, 2013, 11:23 a.m. OK GNU C++ TESTS 55 15 0 1700
3759750 chuxing0119 B May 23, 2013, 8:23 a.m. OK GNU C++ TESTS 55 15 0 1700
3353667 alex-mercer B March 18, 2013, 7:14 p.m. OK GNU C++ TESTS 55 15 0 1700
3326150 H3X B March 16, 2013, 2:13 p.m. OK GNU C++ TESTS 55 15 0 1700
3080684 M_O_H_S_E_N B Feb. 7, 2013, 11:41 a.m. OK GNU C++ TESTS 55 15 0 1700
2952965 rankalee B Jan. 17, 2013, 2:04 p.m. OK GNU C++ TESTS 55 15 0 1700
2952631 gomineral01 B Jan. 17, 2013, 12:24 p.m. OK GNU C++ TESTS 55 15 0 1700
2872961 Miss_Q B Jan. 4, 2013, 11:16 a.m. OK GNU C++ TESTS 55 15 0 1700
2828897 Fcdkbear B Dec. 26, 2012, 12:32 p.m. OK GNU C++ TESTS 55 15 0 1700
4925787 Orfest B Oct. 28, 2013, 10:44 p.m. OK GNU C++0x TESTS 55 15 204800 1700
9721315 maxkvant B Feb. 4, 2015, 8:20 p.m. OK GNU C++0x TESTS 55 30 0 1700
4492230 thetraveller B Sept. 18, 2013, 6:53 a.m. OK GNU C++0x TESTS 55 30 0 1700
9367725 sdya B Jan. 5, 2015, 6:03 p.m. OK GNU C++0x TESTS 55 30 102400 1700
7666603 win_ay39 B Sept. 2, 2014, 9:43 a.m. OK GNU C++0x TESTS 55 30 102400 1700
7739546 a654889339 B Sept. 11, 2014, 7:18 a.m. OK GNU C++0x TESTS 55 30 204800 1700
993803 Archon.JK B Jan. 1, 2012, 12:02 p.m. OK GNU C++0x TESTS 55 30 1331200 1700
839797 Shik B Nov. 7, 2011, 3:07 p.m. OK GNU C++0x TESTS 55 30 1331200 1700
768032 bjgo B Oct. 15, 2011, 9:24 a.m. OK GNU C++0x TESTS 55 30 1331200 1700
910191 luyi0619 B Nov. 29, 2011, 10:32 a.m. OK GNU C++0x TESTS 55 30 1433600 1700
30779529 RNS_JKS B Sept. 27, 2017, 2:20 p.m. OK GNU C++11 TESTS 55 30 0 1700
27717476 423555290 B June 11, 2017, 8:25 a.m. OK GNU C++11 TESTS 55 30 0 1700
27447503 Meowl B May 30, 2017, 11:55 a.m. OK GNU C++11 TESTS 55 30 0 1700
22906422 Stresshoover B Dec. 12, 2016, 2:44 p.m. OK GNU C++11 TESTS 55 30 0 1700
22844133 pikmike B Dec. 9, 2016, 9 p.m. OK GNU C++11 TESTS 55 30 0 1700
21793820 vjudge3 B Oct. 26, 2016, 12:28 p.m. OK GNU C++11 TESTS 55 30 0 1700
19323361 YakutovDmitriy B July 22, 2016, noon OK GNU C++11 TESTS 55 30 0 1700
15461565 joisino B Jan. 21, 2016, 2:42 a.m. OK GNU C++11 TESTS 55 30 0 1700
14793940 Breezy1 B Dec. 13, 2015, 7:43 p.m. OK GNU C++11 TESTS 55 30 0 1700
13908153 Yudee B Oct. 28, 2015, 4:17 a.m. OK GNU C++11 TESTS 55 30 0 1700
32141018 mila_kokoko B Nov. 8, 2017, 1:32 p.m. OK GNU C++14 TESTS 55 30 0 1700
33904583 soumyasis B Jan. 4, 2018, 2:02 p.m. OK GNU C++14 TESTS 55 30 1945600 1700
33852377 cyberlord B Jan. 1, 2018, 5:51 p.m. OK GNU C++14 TESTS 55 30 1945600 1700
33845641 I_frankenstein B Jan. 1, 2018, 11:08 a.m. OK GNU C++14 TESTS 55 30 1945600 1700
29482283 Momentum B Aug. 15, 2017, 1:16 p.m. OK GNU C++14 TESTS 55 30 1945600 1700
26442489 OmarHashim B April 17, 2017, 12:25 a.m. OK GNU C++14 TESTS 55 30 1945600 1700
26140029 GoogleBot B April 5, 2017, 10:15 a.m. OK GNU C++14 TESTS 55 30 1945600 1700
25664902 vjudge3 B March 20, 2017, 12:04 p.m. OK GNU C++14 TESTS 55 30 1945600 1700
25664894 787930982 B March 20, 2017, 12:04 p.m. OK GNU C++14 TESTS 55 30 1945600 1700
25664711 YanHan22 B March 20, 2017, 11:55 a.m. OK GNU C++14 TESTS 55 30 1945600 1700
68139318 harshrajani460 B Jan. 3, 2020, 8:52 p.m. OK GNU C++17 TESTS 55 60 204800 1700
68139293 smit.mangukiya B Jan. 3, 2020, 8:51 p.m. OK GNU C++17 TESTS 55 60 204800 1700
56164402 Vrikodara B June 27, 2019, 1:41 p.m. OK GNU C++17 TESTS 55 60 204800 1700
48470517 ZeroAmbition B Jan. 16, 2019, 7:55 p.m. OK GNU C++17 TESTS 55 60 409600 1700
68139776 vjudge3 B Jan. 3, 2020, 9:14 p.m. OK GNU C++17 TESTS 55 62 0 1700
68139161 Sakhiya07 B Jan. 3, 2020, 8:45 p.m. OK GNU C++17 TESTS 55 62 0 1700
68137595 vjudge3 B Jan. 3, 2020, 7:45 p.m. OK GNU C++17 TESTS 55 62 0 1700
64076728 failed_coder B Nov. 2, 2019, 8:59 a.m. OK GNU C++17 TESTS 55 62 0 1700
55489443 tnakao B June 12, 2019, 9:27 a.m. OK GNU C++17 TESTS 55 62 0 1700
51062916 yuhta B March 9, 2019, 4:19 a.m. OK GNU C++17 TESTS 55 62 0 1700
768832 mkut B Oct. 15, 2011, 6:14 p.m. OK Haskell TESTS 55 30 2150400 1700
2225206 Azat_Yusupov B Sept. 21, 2012, 3:38 a.m. OK Java 6 TESTS 55 78 43724800 1700
1047463 ilovepink B Jan. 15, 2012, 11:16 p.m. OK Java 6 TESTS 55 90 43212800 1700
1233197 peking2 B Feb. 25, 2012, 7:44 a.m. OK Java 6 TESTS 55 90 44953600 1700
768267 kreep B Oct. 15, 2011, 12:14 p.m. OK Java 6 TESTS 55 110 35225600 1700
767674 rexim B Oct. 15, 2011, 6:08 a.m. OK Java 6 TESTS 55 110 35225600 1700
767308 anhdt B Oct. 15, 2011, 1:49 a.m. OK Java 6 TESTS 55 110 35225600 1700
766739 raviagarwal B Oct. 14, 2011, 7:14 p.m. OK Java 6 TESTS 55 110 35225600 1700
766164 marque B Oct. 14, 2011, 5:51 p.m. OK Java 6 TESTS 55 110 35225600 1700
766120 spongebob B Oct. 14, 2011, 5:49 p.m. OK Java 6 TESTS 55 110 35225600 1700
766027 Hadi_Asiaie B Oct. 14, 2011, 5:44 p.m. OK Java 6 TESTS 55 110 35225600 1700
4143532 Tifuera B July 24, 2013, 12:42 a.m. OK Java 7 TESTS 55 78 0 1700
1942153 c.utkarsh777 B July 26, 2012, 3:06 p.m. OK Java 7 TESTS 55 160 45260800 1700
4239507 DoublePointer B Aug. 7, 2013, 8:23 a.m. OK Java 7 TESTS 55 186 102400 1700
14299609 DukeOfYork B Nov. 16, 2015, 2:55 p.m. OK Java 7 TESTS 55 218 0 1700
4206586 trunghieu11 B July 31, 2013, 1:50 a.m. OK Java 7 TESTS 55 218 0 1700
50271312 poiuytrewq B Feb. 21, 2019, 7:27 a.m. OK Java 8 TESTS 55 218 0 1700
15277747 Sandip_Jana B Jan. 10, 2016, 8:31 a.m. OK Java 8 TESTS 55 218 0 1700
57305659 kirik13 B July 19, 2019, 3:32 a.m. OK Java 8 TESTS 55 248 0 1700
20944334 marcose18 B Sept. 27, 2016, 11:28 a.m. OK Java 8 TESTS 55 310 0 1700
8976381 AlexFetisov B Dec. 4, 2014, 4:09 a.m. OK Java 8 TESTS 55 342 0 1700
25684438 Noureldin B March 21, 2017, 9:10 a.m. OK Java 8 TESTS 55 342 20889600 1700
19748766 Dukkha B Aug. 9, 2016, 2:15 p.m. OK Java 8 TESTS 55 342 20992000 1700
761057 AlphaStream B Oct. 14, 2011, 3:21 p.m. OK Mono C# TESTS 55 90 10035200 1700
765601 fujiyama B Oct. 14, 2011, 5:27 p.m. OK Mono C# TESTS 55 90 10035200 1700
768570 tanzaku B Oct. 15, 2011, 3:09 p.m. OK Mono C# TESTS 55 90 48128000 1700
766788 Eugene B Oct. 14, 2011, 7:34 p.m. OK Mono C# TESTS 55 130 13209600 1700
6737450 marat.snowbear B May 30, 2014, 12:18 a.m. OK MS C# TESTS 55 154 2252800 1700
3883063 tomas.svab B June 14, 2013, 12:22 p.m. OK MS C++ TESTS 55 15 102400 1700
15142298 HappyNewYearMike B Dec. 31, 2015, 10:15 p.m. OK MS C++ TESTS 55 30 0 1700
5904740 k1nval B Feb. 5, 2014, 3:13 p.m. OK MS C++ TESTS 55 30 0 1700
5285200 serglag B Nov. 28, 2013, 9:03 a.m. OK MS C++ TESTS 55 30 0 1700
5093395 SoapBubble B Nov. 13, 2013, 11:06 p.m. OK MS C++ TESTS 55 30 0 1700
9367766 Milanin B Jan. 5, 2015, 6:09 p.m. OK MS C++ TESTS 55 30 0 1700
14583360 clearaccess B Dec. 1, 2015, 11:48 a.m. OK MS C++ TESTS 55 30 0 1700
18741859 Sandmann B June 26, 2016, 7:22 p.m. OK MS C++ TESTS 55 30 0 1700
23006779 greenmapc B Dec. 15, 2016, 1:09 p.m. OK MS C++ TESTS 55 30 0 1700
6893452 Kianoosh B June 15, 2014, 8:10 a.m. OK MS C++ TESTS 55 30 0 1700
55432635 Spiritum B June 11, 2019, 12:14 p.m. OK MS C++ 2017 TESTS 55 62 0 1700
55462551 Spiritum B June 11, 2019, 3:27 p.m. OK MS C++ 2017 TESTS 55 62 0 1700
19685969 mayakin B Aug. 7, 2016, 11:47 a.m. OK PHP TESTS 55 62 4710400 1700
766523 flezru B Oct. 14, 2011, 6:28 p.m. OK Python 2 TESTS 55 50 2867200 1700
761477 nab B Oct. 14, 2011, 3:27 p.m. OK Python 2 TESTS 55 50 2867200 1700
767732 kaorimatz B Oct. 15, 2011, 6:38 a.m. OK Python 2 TESTS 55 60 2867200 1700
1114959 ronaflx B Jan. 24, 2012, 3:25 p.m. OK Python 2 TESTS 55 60 2867200 1700
778246 livingroom B Oct. 18, 2011, 9:24 a.m. OK Python 2 TESTS 55 60 2867200 1700
768914 ItsLastDay B Oct. 15, 2011, 7:30 p.m. OK Python 2 TESTS 55 60 2867200 1700
767434 congminh91 B Oct. 15, 2011, 3:02 a.m. OK Python 2 TESTS 55 60 2867200 1700
767422 hirosegolf B Oct. 15, 2011, 2:57 a.m. OK Python 2 TESTS 55 60 2867200 1700
767366 ziliang B Oct. 15, 2011, 2:25 a.m. OK Python 2 TESTS 55 60 2867200 1700
767211 Martial B Oct. 14, 2011, 11:57 p.m. OK Python 2 TESTS 55 60 2867200 1700
5480689 yugle7 B Dec. 20, 2013, 12:32 p.m. OK Python 3 TESTS 55 124 102400 1700
22679146 AbcFly B Dec. 3, 2016, 2:30 p.m. OK Python 3 TESTS 55 154 0 1700
14640788 Eeyore B Dec. 3, 2015, 11:10 p.m. OK Python 3 TESTS 55 154 0 1700
17976460 b06 B May 18, 2016, 8:17 a.m. OK Python 3 TESTS 55 154 5120000 1700
42122972 Mk_Python_v1 B Aug. 26, 2018, 1:27 p.m. OK Python 3 TESTS 55 248 0 1700
765646 rio B Oct. 14, 2011, 5:32 p.m. OK Ruby TESTS 55 80 3686400 1700
1159784 watashi B Feb. 9, 2012, 2:18 p.m. OK Ruby TESTS 55 110 5632000 1700
15914824 not_bot_but_POT B Feb. 9, 2016, 1:53 p.m. OK Ruby TESTS 55 124 0 1700
56017917 sorry_im_smurfing B June 24, 2019, 11:17 p.m. OK Ruby TESTS 55 124 102400 1700
35837526 ______n______ B March 2, 2018, 1:15 p.m. OK Ruby TESTS 55 124 6451200 1700
35837521 ______u______ B March 2, 2018, 1:15 p.m. OK Ruby TESTS 55 124 6451200 1700
35837486 _____i_____ B March 2, 2018, 1:15 p.m. OK Ruby TESTS 55 124 6451200 1700
35837475 _____k_____ B March 2, 2018, 1:15 p.m. OK Ruby TESTS 55 124 6451200 1700
35831299 ______h______ B March 2, 2018, 9:42 a.m. OK Ruby TESTS 55 124 6451200 1700
35831266 ______k______ B March 2, 2018, 9:41 a.m. OK Ruby TESTS 55 124 6451200 1700

remove filters

Back to search problems