VK Cup 2015 - Finals, online mirror

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
566 VK Cup 2015 - Finals, online mirror FINISHED False 10800 299338804 July 30, 2015, 4:20 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3365 ) D Restructuring Company PROGRAMMING data structures ds 1900

B'Even the most successful company can go through a crisis period when you have to make a hard decision -- to restructure, discard and merge departments, fire employees and do other unpleasant stuff. Let 's consider the following model of a company. There are n people working for the Large Software Company. Each person belongs to some department. Initially, each person works on his own project in his own department (thus, each company initially consists of n departments, one person in each). However, harsh times have come to the company and the management had to hire a crisis manager who would rebuild the working process in order to boost efficiency. Let 's use team(person) to represent a team where person person works. A crisis manager can make decisions of two types: At that the crisis manager can sometimes wonder whether employees x and y (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x, xe2 x80 x89y xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) work at the same department. Help the crisis manager and answer all of his queries. The first line of the input contains two integers n and q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200 xe2 x80 x89000, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89500 xe2 x80 x89000) -- the number of the employees of the company and the number of queries the crisis manager has. Next q lines contain the queries of the crisis manager. Each query looks like type x y, where . If type xe2 x80 x89= xe2 x80 x891 or type xe2 x80 x89= xe2 x80 x892, then the query represents the decision of a crisis manager about merging departments of the first and second types respectively. If type xe2 x80 x89= xe2 x80 x893, then your task is to determine whether employees x and y work at the same department. Note that x can be equal to y in the query of any type. For each question of type 3 print "YES" or "NO" (without the quotes), depending on whether the corresponding people work in the same department.'...

Tutorials

Editorial for VK Cup 2015 — Finals

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
40500800 vjudge4 D July 18, 2018, 6:06 a.m. OK Clang++17 Diagnostics TESTS 48 639 30515200 1900
12278332 Gassa naagi D July 30, 2015, 4:58 p.m. OK D TESTS 48 576 7987200 1900
12278096 vilcheuski D July 30, 2015, 4:52 p.m. OK FPC TESTS 48 1013 11878400 1900
12287126 s34vv1nd D July 31, 2015, 6:13 a.m. OK FPC TESTS 48 1045 5632000 1900
12307104 Astreb D Aug. 1, 2015, 7:09 p.m. OK FPC TESTS 48 1060 4198400 1900
12282909 ThereIsNoSalvationForMe D July 30, 2015, 8:15 p.m. OK FPC TESTS 48 1075 3993600 1900
12287175 s34vv1nd D July 31, 2015, 6:18 a.m. OK FPC TESTS 48 1092 5632000 1900
25723998 Eirlys0.0 D March 23, 2017, 12:29 a.m. OK FPC TESTS 48 1106 3276800 1900
38211027 chaorenhaha D May 14, 2018, 10:08 a.m. OK FPC TESTS 48 1107 7065600 1900
15275574 dohonghuan D Jan. 10, 2016, 2:48 a.m. OK FPC TESTS 48 1153 3993600 1900
25723733 zoewilly D March 22, 2017, 11:52 p.m. OK FPC TESTS 48 1154 3276800 1900
25683210 zhanggengchen D March 21, 2017, 7:52 a.m. OK FPC TESTS 48 1169 3276800 1900
27291466 derlis93 D May 22, 2017, 10:26 p.m. OK GNU C TESTS 48 218 1638400 1900
27310902 vivianmi D May 23, 2017, 9:18 p.m. OK GNU C TESTS 48 233 1638400 1900
27307563 RagnarSpecter D May 23, 2017, 7:21 p.m. OK GNU C TESTS 48 233 1638400 1900
27306866 joniel D May 23, 2017, 6:26 p.m. OK GNU C TESTS 48 233 1638400 1900
27304181 domingo D May 23, 2017, 3:21 p.m. OK GNU C TESTS 48 233 1638400 1900
27272608 josemfretes95 D May 21, 2017, 7:13 p.m. OK GNU C TESTS 48 233 1638400 1900
27255226 ppqq D May 20, 2017, 11:02 p.m. OK GNU C TESTS 48 233 1638400 1900
27203031 LuisPerez D May 18, 2017, 6:49 p.m. OK GNU C TESTS 48 233 1638400 1900
27202739 aceptameESTA D May 18, 2017, 6:31 p.m. OK GNU C TESTS 48 233 1638400 1900
27202369 aceptameESTA D May 18, 2017, 6:07 p.m. OK GNU C TESTS 48 233 1638400 1900
31598332 linkfqy D Oct. 22, 2017, 9 a.m. OK GNU C++ TESTS 48 78 9932800 1900
12898558 kimbbakar D Sept. 8, 2015, 1:56 p.m. OK GNU C++ TESTS 48 93 1740800 1900
26512431 crowworks695 D April 20, 2017, 9:54 a.m. OK GNU C++ TESTS 48 93 3481600 1900
14097512 Pedrohso D Nov. 5, 2015, 11:31 p.m. OK GNU C++ TESTS 48 93 7782400 1900
14097427 Pedrohso D Nov. 5, 2015, 11:16 p.m. OK GNU C++ TESTS 48 93 7782400 1900
15411593 match D Jan. 17, 2016, 7:12 a.m. OK GNU C++ TESTS 48 93 7987200 1900
12847278 Dylans D Sept. 5, 2015, 3:15 a.m. OK GNU C++ TESTS 48 93 7987200 1900
12291187 syc1999 D July 31, 2015, 12:09 p.m. OK GNU C++ TESTS 48 93 7987200 1900
21595084 XuYipei D Oct. 19, 2016, 1:52 p.m. OK GNU C++ TESTS 48 108 7884800 1900
40986333 ReaLNero1 D July 30, 2018, 8:29 p.m. OK GNU C++ TESTS 48 108 7987200 1900
63648693 910306264 D Oct. 28, 2019, 10:41 a.m. OK GNU C++11 TESTS 48 78 3686400 1900
63056296 Kylin_ D Oct. 21, 2019, 6:31 a.m. OK GNU C++11 TESTS 48 78 12083200 1900
62207012 z26y25 D Oct. 9, 2019, 1:29 p.m. OK GNU C++11 TESTS 48 93 1638400 1900
12298632 abandon D Aug. 1, 2015, 3:48 a.m. OK GNU C++11 TESTS 48 93 2150400 1900
62935132 Dancepted D Oct. 19, 2019, 1:51 p.m. OK GNU C++11 TESTS 48 93 2457600 1900
62935008 Dancepted D Oct. 19, 2019, 1:49 p.m. OK GNU C++11 TESTS 48 93 2457600 1900
34264076 Maniac_Wallnut D Jan. 18, 2018, 1:42 a.m. OK GNU C++11 TESTS 48 93 3686400 1900
21788547 judgee D Oct. 26, 2016, 7:05 a.m. OK GNU C++11 TESTS 48 93 3993600 1900
62677330 luogu_bot5 D Oct. 16, 2019, 11:48 a.m. OK GNU C++11 TESTS 48 93 7987200 1900
62317234 luogu_bot2 D Oct. 10, 2019, 3:38 p.m. OK GNU C++11 TESTS 48 93 7987200 1900
31950962 codingmaster D Nov. 1, 2017, 1:12 p.m. OK GNU C++14 TESTS 48 233 1536000 1900
31951300 codingmaster D Nov. 1, 2017, 1:23 p.m. OK GNU C++14 TESTS 48 265 1536000 1900
65324669 4tis D Nov. 18, 2019, 11:19 p.m. OK GNU C++14 TESTS 48 295 2457600 1900
63689978 Killian0812 D Oct. 29, 2019, 1:49 a.m. OK GNU C++14 TESTS 48 295 7987200 1900
52550127 vjudge4 D April 10, 2019, 3:16 a.m. OK GNU C++14 TESTS 48 295 7987200 1900
46275085 vjudge1 D Nov. 27, 2018, 11:01 a.m. OK GNU C++14 TESTS 48 295 7987200 1900
37142944 ckodser D April 10, 2018, 11:45 a.m. OK GNU C++14 TESTS 48 295 22220800 1900
58485833 Unconscious D Aug. 9, 2019, 7:38 a.m. OK GNU C++14 TESTS 48 296 1638400 1900
47360442 upbeat D Dec. 22, 2018, 8:26 a.m. OK GNU C++14 TESTS 48 296 1638400 1900
48277405 vjudge2 D Jan. 12, 2019, 6:26 a.m. OK GNU C++14 TESTS 48 296 2457600 1900
40531643 vjudge2 D July 19, 2018, 3:11 a.m. OK GNU C++17 TESTS 48 265 7987200 1900
60470891 vjudge1 D Sept. 13, 2019, 5:27 a.m. OK GNU C++17 TESTS 48 296 1638400 1900
40685399 vjudge1 D July 24, 2018, 1:41 a.m. OK GNU C++17 TESTS 48 296 7987200 1900
60470903 sifat_15 D Sept. 13, 2019, 5:27 a.m. OK GNU C++17 TESTS 48 311 1638400 1900
55264898 vjudge5 D June 7, 2019, 1:53 p.m. OK GNU C++17 TESTS 48 311 1638400 1900
56880928 vjudge5 D July 12, 2019, 10:24 a.m. OK GNU C++17 TESTS 48 311 2457600 1900
51578165 vjudge4 D March 20, 2019, 1:37 p.m. OK GNU C++17 TESTS 48 311 7987200 1900
51033324 Archer_x D March 8, 2019, 2:01 p.m. OK GNU C++17 TESTS 48 311 7987200 1900
57259185 vjudge1 D July 18, 2019, 4:05 a.m. OK GNU C++17 TESTS 48 311 8806400 1900
62215895 vjudge3 D Oct. 9, 2019, 3:57 p.m. OK GNU C++17 TESTS 48 312 1638400 1900
26322106 cly753 D April 12, 2017, 4:25 p.m. OK Go TESTS 48 327 42700800 1900
12304685 TranCongDuy D Aug. 1, 2015, 1:59 p.m. OK Java 7 TESTS 48 171 7168000 1900
13128414 WonderMouse D Sept. 21, 2015, 2:48 p.m. OK Java 7 TESTS 48 389 0 1900
15508701 miguel_palma D Jan. 23, 2016, 6:14 a.m. OK Java 7 TESTS 48 467 0 1900
12888410 edorundo D Sept. 7, 2015, 5:58 p.m. OK Java 7 TESTS 48 623 11673600 1900
12336893 sultan.of.swing D Aug. 4, 2015, 10:15 a.m. OK Java 7 TESTS 48 623 12492800 1900
12278231 free.dom D July 30, 2015, 4:56 p.m. OK Java 7 TESTS 48 624 11980800 1900
16596119 xiaowuc1 D March 8, 2016, 6:10 a.m. OK Java 7 TESTS 48 686 7884800 1900
12278331 Sumeet.Varma D July 30, 2015, 4:58 p.m. OK Java 8 TESTS 48 202 10854400 1900
12278215 uwi D July 30, 2015, 4:55 p.m. OK Java 8 TESTS 48 217 0 1900
12417718 slow D Aug. 8, 2015, 6:20 p.m. OK Java 8 TESTS 48 233 0 1900
30420723 Maulik_Patel D Sept. 17, 2017, 12:18 p.m. OK Java 8 TESTS 48 233 6246400 1900
12279800 IgorKoval ArtemPskov D July 30, 2015, 5:46 p.m. OK Java 8 TESTS 48 249 6041600 1900
12471163 AStepanov D Aug. 11, 2015, 8:26 p.m. OK Java 8 TESTS 48 405 0 1900
14182711 Ruins D Nov. 10, 2015, 10:27 a.m. OK Java 8 TESTS 48 405 6451200 1900
46619903 hongquanntct D Dec. 4, 2018, 5:09 p.m. OK Java 8 TESTS 48 420 5120000 1900
46619863 hongquanntct D Dec. 4, 2018, 5:07 p.m. OK Java 8 TESTS 48 420 5120000 1900
12279494 Petr ilyakor D July 30, 2015, 5:36 p.m. OK Java 8 TESTS 48 452 0 1900
44620724 tumoyakov D Oct. 21, 2018, 6:10 a.m. OK Kotlin TESTS 48 655 13312000 1900
65334392 perst20 D Nov. 19, 2019, 8:12 a.m. OK Mono C# TESTS 48 358 20070400 1900
65333690 perst20 D Nov. 19, 2019, 7:49 a.m. OK Mono C# TESTS 48 873 20070400 1900
50068486 scorzh D Feb. 17, 2019, 4:11 p.m. OK Mono C# TESTS 48 1824 5427200 1900
50068588 scorzh D Feb. 17, 2019, 4:15 p.m. OK Mono C# TESTS 48 1840 5529600 1900
12278103 azukun D July 30, 2015, 4:52 p.m. OK MS C# TESTS 48 576 14028800 1900
57804771 vjudge4 D July 26, 2019, 2:42 p.m. OK MS C++ TESTS 48 202 1638400 1900
44742832 vjudge5 D Oct. 23, 2018, 3:26 p.m. OK MS C++ TESTS 48 202 1843200 1900
57732080 vjudge5 D July 25, 2019, 8:52 a.m. OK MS C++ TESTS 48 218 1638400 1900
45279391 vjudge4 D Nov. 4, 2018, 12:53 p.m. OK MS C++ TESTS 48 218 1638400 1900
51735339 vjudge3 D March 23, 2019, 1:50 a.m. OK MS C++ TESTS 48 218 1638400 1900
55319263 vjudge2 D June 9, 2019, 2:46 a.m. OK MS C++ TESTS 48 218 2457600 1900
12278824 viktorov D July 30, 2015, 5:13 p.m. OK MS C++ TESTS 48 218 2457600 1900
53430216 vjudge3 D April 27, 2019, 3:51 p.m. OK MS C++ TESTS 48 218 3993600 1900
56696463 vjudge3 D July 8, 2019, 7:14 a.m. OK MS C++ TESTS 48 218 3993600 1900
12290577 DimonK D July 31, 2015, 11:16 a.m. OK MS C++ TESTS 48 218 10444800 1900
65280814 Hapsidra D Nov. 18, 2019, 5:34 a.m. OK MS C++ 2017 TESTS 48 358 1638400 1900
65281060 Hapsidra D Nov. 18, 2019, 5:44 a.m. OK MS C++ 2017 TESTS 48 389 3993600 1900
12295762 limed D July 31, 2015, 7:27 p.m. OK Scala TESTS 48 904 409600 1900

remove filters

Back to search problems