VK Cup 2012 Round 2

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
163 VK Cup 2012 Round 2 FINISHED False 7200 399135299 March 25, 2012, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1730 ) E e-Government PROGRAMMING data structures dfs and similar dp strings trees 2800

B'The best programmers of Embezzland compete to develop a part of the project called "e-Government" -- the system of automated statistic collecting and press analysis. We know that any of the k citizens can become a member of the Embezzland government. The citizens ' surnames are a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89ak. All surnames are different. Initially all k citizens from this list are members of the government. The system should support the following options: Implement this system. The first line contains space-separated integers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the number of queries to the system and the number of potential government members. Next k lines contain the surnames a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89ak, one per line. All surnames are pairwise different. Next n lines contain queries to the system, one per line. Each query consists of a character that determines an operation and the operation argument, written consecutively without a space. Operation "include in the government" corresponds to the character "+", operation "exclude" corresponds to "-". An argument of those operations is an integer between 1 and k -- the index of the citizen involved in the operation. Any citizen can be included and excluded from the government an arbitrary number of times in any order. Including in the government a citizen who is already there or excluding the citizen who isn 't there changes nothing. The operation "calculate politicization" corresponds to character "?". Its argument is a text. All strings -- surnames and texts -- are non-empty sequences of lowercase Latin letters. The total length of all surnames doesn 't exceed 106, the total length of all texts doesn 't exceed 106. For any "calculate politicization" operation print on a separate line the degree of the politicization of the given text. Print nothing for other operations.'...

Tutorials

VK Cup 2012 Round 2 — Разбор

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
1433668 dr0p E March 27, 2012, 7:53 p.m. OK Delphi TESTS 26 480 189132800 2800
1412489 tourist E March 25, 2012, 4:02 p.m. OK Delphi TESTS 26 520 189132800 2800
25142542 zhanggengchen E March 2, 2017, 8:26 a.m. OK FPC TESTS 26 451 168960000 2800
25142000 apt123 E March 2, 2017, 7:50 a.m. OK FPC TESTS 26 577 167424000 2800
1447501 Sereja E March 31, 2012, 6:43 p.m. OK FPC TESTS 26 590 266342400 2800
1421682 object022 E March 27, 2012, 6:13 a.m. OK FPC TESTS 26 630 170700800 2800
1508029 SccsAtmtn E April 10, 2012, 3:06 a.m. OK FPC TESTS 26 640 154214400 2800
1421650 coolinging E March 27, 2012, 5:55 a.m. OK FPC TESTS 26 640 157388800 2800
1418785 sillycross E March 26, 2012, 7:19 a.m. OK FPC TESTS 26 700 169062400 2800
1516534 blackapple E April 13, 2012, 3:24 a.m. OK FPC TESTS 26 730 171008000 2800
1442134 superpear E March 30, 2012, 2:58 a.m. OK FPC TESTS 26 1010 254976000 2800
1416046 zanoes E March 25, 2012, 5:38 p.m. OK FPC TESTS 26 1110 226918400 2800
40991696 ReaLNero1 E July 31, 2018, 12:48 a.m. OK GNU C++ TESTS 26 234 133632000 2800
31316706 bhaag_milkha E Oct. 14, 2017, 3:47 p.m. OK GNU C++ TESTS 26 249 133632000 2800
31384481 bhaag_milkha E Oct. 16, 2017, 7:28 a.m. OK GNU C++ TESTS 26 249 135577600 2800
34693485 vjudge4 E Jan. 30, 2018, 12:44 a.m. OK GNU C++ TESTS 26 264 179097600 2800
38057520 juruo_sten E May 9, 2018, 12:59 a.m. OK GNU C++ TESTS 26 264 180838400 2800
38057355 juruo_sten E May 9, 2018, 12:44 a.m. OK GNU C++ TESTS 26 265 180736000 2800
18113703 Yzx835 E May 27, 2016, 6:30 a.m. OK GNU C++ TESTS 26 265 184320000 2800
22868493 xiejun E Dec. 11, 2016, 1:10 a.m. OK GNU C++ TESTS 26 265 189235200 2800
31322934 bhaag_milkha E Oct. 14, 2017, 8:04 p.m. OK GNU C++ TESTS 26 280 133632000 2800
31316413 bhaag_milkha E Oct. 14, 2017, 3:37 p.m. OK GNU C++ TESTS 26 280 133632000 2800
9799542 zentorwie E Feb. 11, 2015, 2:51 p.m. OK GNU C++0x TESTS 26 498 125132800 2800
9799550 vjudge4 E Feb. 11, 2015, 2:52 p.m. OK GNU C++0x TESTS 26 528 125132800 2800
9796874 peterpan E Feb. 11, 2015, 9:30 a.m. OK GNU C++0x TESTS 26 560 154521600 2800
9796603 peterpan E Feb. 11, 2015, 8:54 a.m. OK GNU C++0x TESTS 26 590 154521600 2800
9809622 AlexFetisov E Feb. 12, 2015, 5:31 p.m. OK GNU C++0x TESTS 26 746 218419200 2800
9859245 peterpan E Feb. 15, 2015, 12:56 p.m. OK GNU C++0x TESTS 26 748 167014400 2800
9877811 waerlawson E Feb. 17, 2015, 2:15 a.m. OK GNU C++0x TESTS 26 748 186163200 2800
2511653 watashi E Nov. 5, 2012, 3:28 p.m. OK GNU C++0x TESTS 26 781 184422400 2800
1419470 ILJ E March 26, 2012, 10:27 a.m. OK GNU C++0x TESTS 26 830 182681600 2800
1571123 Archon.JK E April 18, 2012, 5:43 p.m. OK GNU C++0x TESTS 26 830 187494400 2800
62552060 luogu_bot2 E Oct. 14, 2019, 9:03 a.m. OK GNU C++11 TESTS 26 218 181760000 2800
62552013 ctz45562 E Oct. 14, 2019, 9:02 a.m. OK GNU C++11 TESTS 26 218 181760000 2800
58264564 vjudge2 E Aug. 4, 2019, 1:55 p.m. OK GNU C++11 TESTS 26 233 178073600 2800
45378619 luogu_bot5 E Nov. 6, 2018, 1:35 p.m. OK GNU C++11 TESTS 26 249 161792000 2800
64880652 passer__by E Nov. 14, 2019, 11:31 a.m. OK GNU C++11 TESTS 26 249 174284800 2800
50561997 vjudge3 E Feb. 27, 2019, 11:33 a.m. OK GNU C++11 TESTS 26 249 177254400 2800
58225050 luogu_bot2 E Aug. 3, 2019, 2:07 p.m. OK GNU C++11 TESTS 26 249 178278400 2800
58224606 luogu_bot3 E Aug. 3, 2019, 1:56 p.m. OK GNU C++11 TESTS 26 249 178278400 2800
51399345 xielinhan E March 17, 2019, 6:28 a.m. OK GNU C++11 TESTS 26 249 181350400 2800
58557262 ILoLy E Aug. 11, 2019, 3:04 a.m. OK GNU C++11 TESTS 26 249 204185600 2800
34069206 shaochengxi E Jan. 10, 2018, 1 p.m. OK GNU C++14 TESTS 26 265 175206400 2800
52019406 qiyue E March 30, 2019, 11:59 a.m. OK GNU C++14 TESTS 26 280 178278400 2800
25540237 TerryHu E March 16, 2017, 6:44 a.m. OK GNU C++14 TESTS 26 280 193536000 2800
31774189 filippos E Oct. 26, 2017, 10:18 p.m. OK GNU C++14 TESTS 26 295 147353600 2800
25540163 TerryHu E March 16, 2017, 6:39 a.m. OK GNU C++14 TESTS 26 295 193536000 2800
31444231 bird_14 E Oct. 17, 2017, 10:16 a.m. OK GNU C++14 TESTS 26 296 156569600 2800
40870022 llgyc E July 28, 2018, 5:55 a.m. OK GNU C++14 TESTS 26 311 146227200 2800
31774231 filippos E Oct. 26, 2017, 10:21 p.m. OK GNU C++14 TESTS 26 311 146944000 2800
57094122 CMZ E July 15, 2019, 11:42 a.m. OK GNU C++14 TESTS 26 311 177254400 2800
47310749 4l5n3 E Dec. 20, 2018, 7:38 p.m. OK GNU C++14 TESTS 26 311 187084800 2800
67771397 luogu_bot5 E Dec. 28, 2019, 6:58 a.m. OK GNU C++17 TESTS 26 280 189235200 2800
55871374 Fulisike E June 21, 2019, 2:52 p.m. OK GNU C++17 TESTS 26 296 173772800 2800
51605408 Isrothy E March 21, 2019, 7:09 a.m. OK GNU C++17 TESTS 26 326 190566400 2800
63402204 AliShahali1382 E Oct. 25, 2019, 6:48 p.m. OK GNU C++17 TESTS 26 326 231833600 2800
52602744 vjudge5 E April 11, 2019, 12:39 p.m. OK GNU C++17 TESTS 26 327 184627200 2800
63613097 Vahm E Oct. 27, 2019, 6:11 p.m. OK GNU C++17 TESTS 26 327 206745600 2800
62097554 KobeDuu_ E Oct. 8, 2019, 8:02 a.m. OK GNU C++17 TESTS 26 342 177561600 2800
64205448 Shayan.P E Nov. 4, 2019, 12:44 p.m. OK GNU C++17 TESTS 26 342 183705600 2800
63558759 AM. E Oct. 27, 2019, 1:38 p.m. OK GNU C++17 TESTS 26 342 212787200 2800
69820252 KKJYOvO E Jan. 30, 2020, 7:32 a.m. OK GNU C++17 TESTS 26 343 173260800 2800
1683882 uwi E May 12, 2012, 10:56 a.m. OK Java 6 TESTS 26 2110 251801600 2800
10362389 HedinAllholder E March 20, 2015, 3:30 a.m. OK Java 7 TESTS 26 1466 185651200 2800
55697898 mennafadali E June 18, 2019, 1:05 a.m. OK Java 8 TESTS 26 717 268390400 2800
55605461 Ahmad_Elsagheer E June 15, 2019, 10:26 p.m. OK Java 8 TESTS 26 826 268390400 2800
41627990 Ahmad E Aug. 15, 2018, 3:52 p.m. OK Java 8 TESTS 26 888 268390400 2800
1418865 cp12321 E March 26, 2012, 7:37 a.m. OK MS C++ TESTS 26 470 167731200 2800
1411554 CherryTree E March 25, 2012, 3:44 p.m. OK MS C++ TESTS 26 500 186572800 2800
14398469 Carups E Nov. 21, 2015, 1 p.m. OK MS C++ TESTS 26 686 237670400 2800
1416826 RAD E March 25, 2012, 6:09 p.m. OK MS C++ TESTS 26 690 247398400 2800
1414626 dzhulgakov E March 25, 2012, 4:58 p.m. OK MS C++ TESTS 26 700 169574400 2800
1414041 RAD E March 25, 2012, 4:44 p.m. OK MS C++ TESTS 26 720 238284800 2800
2490592 vjudge5 E Nov. 2, 2012, 11:14 a.m. OK MS C++ TESTS 26 750 186368000 2800
3670243 caustique E May 4, 2013, 7:57 p.m. OK MS C++ TESTS 26 796 193740800 2800
3420881 IgorKoval E March 29, 2013, 11:01 p.m. OK MS C++ TESTS 26 1093 216985600 2800
1744863 ballon E May 31, 2012, 9:45 a.m. OK MS C++ TESTS 26 1110 197324800 2800

remove filters

Back to search problems