VK Cup 2012 Qualification 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
158 VK Cup 2012 Qualification Round 1 FINISHED False 86400 401018399 March 3, 2012, 8 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 87747 ) B Taxi PROGRAMMING *special greedy implementation 1800

B'After the lessons n groups of schoolchildren went outside and decided to visit Polycarpus to celebrate his birthday. We know that the i-th group consists of si friends (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89si xe2 x80 x89 xe2 x89 xa4 xe2 x80 x894), and they want to go to Polycarpus together. They decided to get there by taxi. Each car can carry at most four passengers. What minimum number of cars will the children need if all members of each group should ride in the same taxi (but one taxi can take more than one group)? The first line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the number of groups of schoolchildren. The second line contains a sequence of integers s1, xe2 x80 x89s2, xe2 x80 x89..., xe2 x80 x89sn (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89si xe2 x80 x89 xe2 x89 xa4 xe2 x80 x894). The integers are separated by a space, si is the number of children in the i-th group. Print the single number -- the minimum number of taxis necessary to drive all children to Polycarpus. In the first test we can sort the children into four cars like this: There are other ways to sort the groups into four cars.'...

Tutorials

Simple solution to vk cup Qualification Round 1 and 2

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
69099826 Sharit B Jan. 19, 2020, 1:30 p.m. OK Clang++17 Diagnostics TESTS 105 124 0 1800
61434056 Jahnavi-S B Sept. 28, 2019, 3:52 p.m. OK Clang++17 Diagnostics TESTS 105 124 0 1800
65702472 NAKIO B Nov. 25, 2019, 11:19 a.m. OK Clang++17 Diagnostics TESTS 105 124 0 1800
68672706 yamika B Jan. 12, 2020, 5:23 p.m. OK Clang++17 Diagnostics TESTS 105 124 0 1800
66613916 vivek5 B Dec. 11, 2019, 1:35 a.m. OK Clang++17 Diagnostics TESTS 105 124 0 1800
68428780 prathyushareddy B Jan. 9, 2020, 5:39 a.m. OK Clang++17 Diagnostics TESTS 105 124 0 1800
68639853 18wh1a0523 B Jan. 12, 2020, 7:08 a.m. OK Clang++17 Diagnostics TESTS 105 124 0 1800
58219920 tejaswini_2403 B Aug. 3, 2019, 12:12 p.m. OK Clang++17 Diagnostics TESTS 105 124 0 1800
61030775 jwalitha B Sept. 21, 2019, 5:37 p.m. OK Clang++17 Diagnostics TESTS 105 124 0 1800
64893818 harshithagolipally1 B Nov. 14, 2019, 3:44 p.m. OK Clang++17 Diagnostics TESTS 105 124 409600 1800
67494471 nemilose B Dec. 23, 2019, 9:25 p.m. OK Delphi TESTS 105 92 102400 1800
61890417 tranminhprvt01 B Oct. 5, 2019, 5:34 a.m. OK FPC TESTS 105 62 0 1800
69278598 duydec1 B Jan. 22, 2020, 4:26 a.m. OK FPC TESTS 105 92 0 1800
68353419 bobr6 B Jan. 7, 2020, 10:57 a.m. OK FPC TESTS 105 92 0 1800
62823534 tuvidai2003 B Oct. 17, 2019, 5:21 p.m. OK FPC TESTS 105 92 0 1800
62315665 duydec1 B Oct. 10, 2019, 3:12 p.m. OK FPC TESTS 105 92 0 1800
61921168 lethienquan28052006 B Oct. 5, 2019, 1:24 p.m. OK FPC TESTS 105 92 0 1800
60629077 IPRIT B Sept. 15, 2019, 12:08 p.m. OK FPC TESTS 105 92 0 1800
60179555 Minh2409 B Sept. 6, 2019, 3:46 p.m. OK FPC TESTS 105 92 0 1800
59838998 SangTin B Sept. 1, 2019, 6:13 a.m. OK FPC TESTS 105 92 0 1800
68355402 bobr6 B Jan. 7, 2020, 11:50 a.m. OK FPC TESTS 105 92 102400 1800
68458767 Lamia_Zaman B Jan. 9, 2020, 5:17 p.m. OK GNU C11 TESTS 105 62 0 1800
62626250 imran_236 B Oct. 15, 2019, 2:09 p.m. OK GNU C11 TESTS 105 62 0 1800
65624201 hhyssss B Nov. 24, 2019, 7:20 a.m. OK GNU C11 TESTS 105 62 0 1800
67243913 haritha568 B Dec. 19, 2019, 4:50 p.m. OK GNU C11 TESTS 105 62 0 1800
67573289 wksinha B Dec. 24, 2019, 10:44 p.m. OK GNU C11 TESTS 105 62 0 1800
61410040 Jarif_aabir B Sept. 28, 2019, 8:23 a.m. OK GNU C11 TESTS 105 62 0 1800
69549325 romarioputra B Jan. 26, 2020, 5:34 a.m. OK GNU C11 TESTS 105 62 0 1800
58223617 vjudge4 B Aug. 3, 2019, 1:34 p.m. OK GNU C11 TESTS 105 62 0 1800
59624097 wbaidurrahman2000 B Aug. 28, 2019, 3:14 p.m. OK GNU C11 TESTS 105 62 0 1800
60180193 satprak B Sept. 6, 2019, 4 p.m. OK GNU C11 TESTS 105 62 0 1800
65035577 chinawhboy B Nov. 15, 2019, 11:30 a.m. OK GNU C++11 TESTS 105 62 0 1800
68147634 mashettyomkar B Jan. 4, 2020, 5:23 a.m. OK GNU C++11 TESTS 105 62 0 1800
60388721 bupt_magicstar B Sept. 11, 2019, 12:31 p.m. OK GNU C++11 TESTS 105 62 0 1800
60735728 Aminul116 B Sept. 17, 2019, 5:24 p.m. OK GNU C++11 TESTS 105 62 0 1800
60938085 zinccat B Sept. 20, 2019, 4:04 p.m. OK GNU C++11 TESTS 105 62 204800 1800
68680732 bikramb B Jan. 12, 2020, 9:44 p.m. OK GNU C++11 TESTS 105 62 409600 1800
64190592 mehedyhassan865 B Nov. 4, 2019, 7:34 a.m. OK GNU C++11 TESTS 105 62 409600 1800
59342132 luogu_bot1 B Aug. 23, 2019, 8 a.m. OK GNU C++11 TESTS 105 62 512000 1800
68674654 _S0URAV B Jan. 12, 2020, 6:05 p.m. OK GNU C++11 TESTS 105 92 0 1800
69423992 Taneem B Jan. 23, 2020, 3:14 p.m. OK GNU C++11 TESTS 105 92 0 1800
65427752 halimkevin B Nov. 20, 2019, 11:11 a.m. OK GNU C++14 TESTS 105 62 0 1800
65457205 z0_cool B Nov. 20, 2019, 9:33 p.m. OK GNU C++14 TESTS 105 62 0 1800
65241318 Abir04201 B Nov. 17, 2019, 8:51 a.m. OK GNU C++14 TESTS 105 62 409600 1800
69904700 Shadow_Master B Jan. 31, 2020, 1:51 p.m. OK GNU C++14 TESTS 105 92 0 1800
69937895 foureyes B Feb. 1, 2020, 4:56 a.m. OK GNU C++14 TESTS 105 92 0 1800
69920932 ishan_sharma B Jan. 31, 2020, 6:23 p.m. OK GNU C++14 TESTS 105 92 0 1800
69907345 code_polaris B Jan. 31, 2020, 2:29 p.m. OK GNU C++14 TESTS 105 92 0 1800
69843261 ss_loves_ap B Jan. 30, 2020, 1:43 p.m. OK GNU C++14 TESTS 105 92 0 1800
69658822 depressedaf B Jan. 28, 2020, 8:34 a.m. OK GNU C++14 TESTS 105 92 0 1800
69547778 hitmanagent1 B Jan. 26, 2020, 4:28 a.m. OK GNU C++14 TESTS 105 92 0 1800
67195971 priyankaamjuri2119 B Dec. 19, 2019, 9:03 a.m. OK GNU C++17 TESTS 105 62 204800 1800
69600950 picklerick_ B Jan. 27, 2020, 7:32 a.m. OK GNU C++17 TESTS 105 92 0 1800
69641420 teluguboy B Jan. 27, 2020, 9:05 p.m. OK GNU C++17 TESTS 105 92 0 1800
69650206 C-_-Devil_Code B Jan. 28, 2020, 4:42 a.m. OK GNU C++17 TESTS 105 92 0 1800
69652663 poshak396 B Jan. 28, 2020, 6:05 a.m. OK GNU C++17 TESTS 105 92 0 1800
69719894 swassow B Jan. 29, 2020, 10:16 a.m. OK GNU C++17 TESTS 105 92 0 1800
69807862 qhung312 B Jan. 30, 2020, 2:54 a.m. OK GNU C++17 TESTS 105 92 0 1800
69918155 Ph.D B Jan. 31, 2020, 5:32 p.m. OK GNU C++17 TESTS 105 92 0 1800
69954826 wrong_answer B Feb. 1, 2020, 9:52 a.m. OK GNU C++17 TESTS 105 92 0 1800
69562652 Mackenzie B Jan. 26, 2020, 11:12 a.m. OK GNU C++17 TESTS 105 92 0 1800
68058549 sighduck B Jan. 2, 2020, 12:41 a.m. OK Go TESTS 105 156 0 1800
63959493 bl4ck.luthfi B Nov. 1, 2019, 4:18 a.m. OK Go TESTS 105 1278 0 1800
66003619 godsdice B Nov. 29, 2019, 8:12 p.m. OK Go TESTS 105 1340 0 1800
59599017 Dreamer96 B Aug. 28, 2019, 4:34 a.m. OK Go TESTS 105 1340 0 1800
69894833 warrioramrit B Jan. 31, 2020, 11:24 a.m. OK Java 11 TESTS 105 374 0 1800
67624564 experiencedHuman B Dec. 25, 2019, 8:43 p.m. OK Java 11 TESTS 105 374 0 1800
65896728 tarunkurella B Nov. 28, 2019, 6:37 a.m. OK Java 11 TESTS 105 404 0 1800
64334163 amralysalah B Nov. 5, 2019, 8:52 p.m. OK Java 11 TESTS 105 404 0 1800
69854347 pranavmenon0810 B Jan. 30, 2020, 4:32 p.m. OK Java 11 TESTS 105 434 0 1800
66086507 pwned B Dec. 1, 2019, 5:07 a.m. OK Java 11 TESTS 105 466 0 1800
70001093 Carsonjt B Feb. 2, 2020, 1:41 a.m. OK Java 11 TESTS 105 498 0 1800
69577568 ashutosh.anand_cs17 B Jan. 26, 2020, 4:05 p.m. OK Java 11 TESTS 105 560 0 1800
68966106 Sandy6462 B Jan. 17, 2020, 4:57 a.m. OK Java 11 TESTS 105 560 0 1800
68334478 sweetcheeks B Jan. 6, 2020, 8:41 p.m. OK Java 11 TESTS 105 560 0 1800
59921241 T_Nady B Sept. 2, 2019, 11:05 p.m. OK Java 8 TESTS 105 248 0 1800
67182719 Shawnn B Dec. 19, 2019, 1:29 a.m. OK Java 8 TESTS 105 248 0 1800
66396660 vjudge5 B Dec. 6, 2019, 11:02 a.m. OK Java 8 TESTS 105 248 0 1800
65511385 XsLel B Nov. 22, 2019, 4:06 a.m. OK Java 8 TESTS 105 248 0 1800
65511305 XsLel B Nov. 22, 2019, 4 a.m. OK Java 8 TESTS 105 248 0 1800
61268008 uncleMoh B Sept. 25, 2019, 1:17 p.m. OK Java 8 TESTS 105 248 0 1800
60506120 Anonymous B Sept. 13, 2019, 9:46 p.m. OK Java 8 TESTS 105 248 0 1800
60472325 cyberAce B Sept. 13, 2019, 6:14 a.m. OK Java 8 TESTS 105 248 0 1800
60324594 zabaldo B Sept. 9, 2019, 11:42 p.m. OK Java 8 TESTS 105 248 0 1800
60242706 komalnagar B Sept. 7, 2019, 10:49 p.m. OK Java 8 TESTS 105 248 0 1800
65289446 hiahmed B Nov. 18, 2019, 9:17 a.m. OK JavaScript TESTS 105 124 1843200 1800
69151373 Nobita_Noobie B Jan. 19, 2020, 5:45 p.m. OK JavaScript TESTS 105 1278 6144000 1800
58324334 Mavlono B Aug. 5, 2019, 7:10 a.m. OK Kotlin TESTS 105 374 102400 1800
61041715 splashactivity B Sept. 22, 2019, 1:07 a.m. OK Kotlin TESTS 105 374 204800 1800
58544665 jonlik2 B Aug. 10, 2019, 3:58 p.m. OK Kotlin TESTS 105 374 307200 1800
61981270 fredboy B Oct. 6, 2019, 12:07 p.m. OK Kotlin TESTS 105 466 1536000 1800
61335406 Peter111 B Sept. 26, 2019, 4:16 p.m. OK Mono C# TESTS 105 124 3481600 1800
61076365 dewha B Sept. 22, 2019, 2:38 p.m. OK Mono C# TESTS 105 124 3481600 1800
68622872 ChediDaan B Jan. 11, 2020, 7:51 p.m. OK Mono C# TESTS 105 124 3481600 1800
69588526 ridleehawk B Jan. 26, 2020, 9:04 p.m. OK Mono C# TESTS 105 124 3481600 1800
65742027 75number B Nov. 26, 2019, 10:41 a.m. OK Mono C# TESTS 105 124 3481600 1800
63395443 ghbvft6 B Oct. 25, 2019, 4:31 p.m. OK Mono C# TESTS 105 124 3481600 1800
67012306 Ikali B Dec. 16, 2019, 10:18 a.m. OK Mono C# TESTS 105 124 3481600 1800
61431869 hend_elkhodiry B Sept. 28, 2019, 3:01 p.m. OK Mono C# TESTS 105 124 3481600 1800
60300277 ygtcnl B Sept. 9, 2019, 11:54 a.m. OK Mono C# TESTS 105 124 3891200 1800
60934686 xnevion B Sept. 20, 2019, 2:52 p.m. OK Mono C# TESTS 105 124 3891200 1800
60141786 vjudge3 B Sept. 5, 2019, 8:39 p.m. OK MS C++ TESTS 105 62 0 1800
58156644 vjudge3 B Aug. 2, 2019, 5:55 a.m. OK MS C++ TESTS 105 92 0 1800
58158902 vjudge3 B Aug. 2, 2019, 6:43 a.m. OK MS C++ TESTS 105 92 0 1800
58957612 sirishakonuku B Aug. 17, 2019, 1:43 p.m. OK MS C++ TESTS 105 92 0 1800
59249425 Pyrozen B Aug. 22, 2019, 2:45 a.m. OK MS C++ TESTS 105 92 0 1800
60233937 vjudge1 B Sept. 7, 2019, 5:30 p.m. OK MS C++ TESTS 105 92 0 1800
67245992 srujana31 B Dec. 19, 2019, 5:17 p.m. OK MS C++ TESTS 105 92 0 1800
62060120 vjudge2 B Oct. 7, 2019, 1:22 p.m. OK MS C++ TESTS 105 92 0 1800
60379845 mai99 B Sept. 11, 2019, 8:34 a.m. OK MS C++ TESTS 105 92 0 1800
61959991 vjudge4 B Oct. 6, 2019, 7:10 a.m. OK MS C++ TESTS 105 92 409600 1800
64464615 ViciousCC_S B Nov. 7, 2019, 11:24 a.m. OK MS C++ 2017 TESTS 105 92 0 1800
68279463 Kavya_Majety B Jan. 5, 2020, 4:30 p.m. OK MS C++ 2017 TESTS 105 92 0 1800
66220667 manaljav B Dec. 3, 2019, 10:42 a.m. OK MS C++ 2017 TESTS 105 92 0 1800
64858169 bhat99 B Nov. 14, 2019, 1:06 a.m. OK MS C++ 2017 TESTS 105 92 0 1800
64340123 Shiyuzhi B Nov. 6, 2019, 1:54 a.m. OK MS C++ 2017 TESTS 105 92 0 1800
63689146 vjudge1 B Oct. 29, 2019, 1:06 a.m. OK MS C++ 2017 TESTS 105 92 0 1800
62768701 vjudge5 B Oct. 17, 2019, 9:31 a.m. OK MS C++ 2017 TESTS 105 92 0 1800
62053822 vjudge1 B Oct. 7, 2019, 11:21 a.m. OK MS C++ 2017 TESTS 105 92 0 1800
59359791 pay2win B Aug. 23, 2019, 2:49 p.m. OK MS C++ 2017 TESTS 105 92 0 1800
58159608 vjudge1 B Aug. 2, 2019, 6:58 a.m. OK MS C++ 2017 TESTS 105 92 409600 1800
67264912 Kail1112 B Dec. 20, 2019, 5:41 a.m. OK Node.js TESTS 105 342 4812800 1800
67003657 Naick B Dec. 16, 2019, 6:58 a.m. OK Node.js TESTS 105 342 4812800 1800
66516456 TitanRoyal B Dec. 8, 2019, 7:10 p.m. OK Node.js TESTS 105 404 10547200 1800
60440455 porhunov26 B Sept. 12, 2019, 12:17 p.m. OK PascalABC.NET TESTS 105 466 0 1800
58354030 Pelmenkus B Aug. 5, 2019, 6:30 p.m. OK PascalABC.NET TESTS 105 684 204800 1800
64152049 SlavaNixon B Nov. 3, 2019, 11:44 a.m. OK PascalABC.NET TESTS 105 686 102400 1800
63488463 Kharrasov B Oct. 26, 2019, 2:06 p.m. OK PascalABC.NET TESTS 105 716 102400 1800
63647729 codeforceunit B Oct. 28, 2019, 10:20 a.m. OK PascalABC.NET TESTS 105 748 204800 1800
63451929 sunwarul B Oct. 26, 2019, 11:24 a.m. OK PHP TESTS 105 124 10547200 1800
68015346 Sudakov_Ilya B Dec. 31, 2019, 6:06 p.m. OK PHP TESTS 105 186 8396800 1800
64506303 peculiar B Nov. 8, 2019, 7 a.m. OK PyPy 2 TESTS 105 372 5222400 1800
58259854 salimRawas B Aug. 4, 2019, 11:46 a.m. OK PyPy 3 TESTS 105 310 1126400 1800
69246401 VanAnhHaui_K14 B Jan. 21, 2020, 1:02 p.m. OK PyPy 3 TESTS 105 310 1126400 1800
67987510 Elleuch B Dec. 31, 2019, 12:41 a.m. OK PyPy 3 TESTS 105 310 1126400 1800
59800944 rithwik27 B Aug. 31, 2019, 10:13 a.m. OK PyPy 3 TESTS 105 310 1126400 1800
58130486 eaglehawk B Aug. 1, 2019, 2:05 p.m. OK PyPy 3 TESTS 105 310 1126400 1800
69725713 XeroxAuto B Jan. 29, 2020, 12:11 p.m. OK PyPy 3 TESTS 105 312 1126400 1800
68243746 17wh1a0534 B Jan. 5, 2020, 1:46 p.m. OK PyPy 3 TESTS 105 312 1126400 1800
61721254 darpitkaushik B Oct. 2, 2019, 1:51 p.m. OK PyPy 3 TESTS 105 312 1126400 1800
60500268 _aditya_ B Sept. 13, 2019, 6:20 p.m. OK PyPy 3 TESTS 105 342 5017600 1800
63491969 Yulik B Oct. 26, 2019, 2:37 p.m. OK PyPy 3 TESTS 105 342 5222400 1800
67450850 warrewhgwagw B Dec. 23, 2019, 4:05 a.m. OK Python 2 TESTS 105 374 1433600 1800
61175321 GTrigger B Sept. 23, 2019, 6:08 p.m. OK Python 2 TESTS 105 404 921600 1800
68739002 rohit_1_7 B Jan. 13, 2020, 10:28 p.m. OK Python 2 TESTS 105 404 1433600 1800
66995584 nithinkatla00 B Dec. 16, 2019, 12:58 a.m. OK Python 2 TESTS 105 436 1433600 1800
59706994 ttyw B Aug. 30, 2019, 1:05 p.m. OK Python 2 TESTS 105 466 1433600 1800
62083116 roozcode B Oct. 7, 2019, 10:27 p.m. OK Python 2 TESTS 105 466 1638400 1800
60158851 suchendraprudhv1 B Sept. 6, 2019, 8:07 a.m. OK Python 2 TESTS 105 496 1638400 1800
66286536 anurag28 B Dec. 4, 2019, 7:32 p.m. OK Python 2 TESTS 105 498 1638400 1800
60440021 bxtbxksxd123 B Sept. 12, 2019, 12:08 p.m. OK Python 2 TESTS 105 528 2252800 1800
60951316 Sekirce3 B Sept. 20, 2019, 9:58 p.m. OK Python 2 TESTS 105 560 2252800 1800
58950924 ruchi_1998 B Aug. 17, 2019, 10:57 a.m. OK Python 3 TESTS 105 218 409600 1800
68297285 Padmasree B Jan. 6, 2020, 3:57 a.m. OK Python 3 TESTS 105 218 819200 1800
68267557 shravs13 B Jan. 5, 2020, 3:21 p.m. OK Python 3 TESTS 105 218 819200 1800
68266636 nithya94 B Jan. 5, 2020, 3:17 p.m. OK Python 3 TESTS 105 218 819200 1800
66526950 jamesujeon B Dec. 9, 2019, 5:30 a.m. OK Python 3 TESTS 105 218 921600 1800
66504502 nois B Dec. 8, 2019, 1:50 p.m. OK Python 3 TESTS 105 218 921600 1800
66038315 MohanPutti B Nov. 30, 2019, 12:36 p.m. OK Python 3 TESTS 105 218 921600 1800
65855075 ctwindsky B Nov. 27, 2019, 3 p.m. OK Python 3 TESTS 105 218 921600 1800
64869233 yzh200 B Nov. 14, 2019, 7:33 a.m. OK Python 3 TESTS 105 218 921600 1800
64480870 hoosterlax B Nov. 7, 2019, 3:53 p.m. OK Python 3 TESTS 105 218 921600 1800
62549625 saitejakatukam B Oct. 14, 2019, 8:02 a.m. OK Ruby TESTS 105 216 8908800 1800
67665214 raguljr B Dec. 26, 2019, 5:34 p.m. OK Ruby TESTS 105 218 9420800 1800
60278206 tpoeiras B Sept. 8, 2019, 7:02 p.m. OK Rust TESTS 105 62 1331200 1800
59614494 matijap B Aug. 28, 2019, 12:09 p.m. OK Rust TESTS 105 92 819200 1800
58108667 xcaptain B Aug. 1, 2019, 5:58 a.m. OK Rust TESTS 105 92 1331200 1800
65899370 melnique B Nov. 28, 2019, 7:57 a.m. OK Rust TESTS 105 92 3891200 1800

remove filters

Back to search problems