Technocup 2017 - Elimination 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
729 Technocup 2017 - Elimination Round 2 FINISHED False 7200 252190499 Nov. 20, 2016, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2238 ) E Subordinates PROGRAMMING constructive algorithms data structures graphs greedy sortings 2000

B"There are n workers in a company, each of them has a unique id from 1 to n. Exaclty one of them is a chief, his id is s. Each worker except the chief has exactly one immediate superior. There was a request to each of the workers to tell how how many superiors (not only immediate). Worker's superiors are his immediate superior, the immediate superior of the his immediate superior, and so on. For example, if there are three workers in the company, from which the first is the chief, the second worker's immediate superior is the first, the third worker's immediate superior is the second, then the third worker has two superiors, one of them is immediate and one not immediate. The chief is a superior to all the workers except himself. Some of the workers were in a hurry and made a mistake. You are to find the minimum number of workers that could make a mistake. The first line contains two positive integers n and s (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89s xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) -- the number of workers and the id of the chief. The second line contains n integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89- xe2 x80 x891), where ai is the number of superiors (not only immediate) the worker with id i reported about. Print the minimum number of workers that could make a mistake. In the first example it is possible that only the first worker made a mistake. Then: "...

Tutorials

Technocup 2017 — Elimination Round 2 (and Codeforces Round 380) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
22354379 Holidin E Nov. 20, 2016, 10:18 a.m. OK Delphi TESTS 99 46 819200 2000
22608238 vladKB1 E Nov. 29, 2016, 6:29 p.m. OK FPC TESTS 99 62 1740800 2000
24089363 Gray_58 E Jan. 24, 2017, 10:28 a.m. OK FPC TESTS 99 62 3584000 2000
22349237 Sanja E Nov. 20, 2016, 9:41 a.m. OK FPC TESTS 99 62 4915200 2000
22376107 Gnom.Ik E Nov. 21, 2016, 4:09 a.m. OK FPC TESTS 99 77 1228800 2000
22526476 vkozlovs E Nov. 27, 2016, 12:33 p.m. OK FPC TESTS 99 124 16076800 2000
26630957 jiyutian E April 24, 2017, 12:49 a.m. OK GNU C++ TESTS 99 31 2662400 2000
22506044 a62625536 E Nov. 26, 2016, 10:18 a.m. OK GNU C++ TESTS 99 46 819200 2000
22671615 pparwal12 E Dec. 3, 2016, 8:01 a.m. OK GNU C++ TESTS 99 46 1638400 2000
22594650 Sometimes E Nov. 29, 2016, 8:58 a.m. OK GNU C++ TESTS 99 46 1638400 2000
22682262 abhi1agarwal E Dec. 3, 2016, 5:55 p.m. OK GNU C++ TESTS 99 46 2457600 2000
34731686 blackjack001 E Jan. 31, 2018, 8:55 a.m. OK GNU C++ TESTS 99 46 2867200 2000
34728451 vjudge5 E Jan. 31, 2018, 6:40 a.m. OK GNU C++ TESTS 99 46 3686400 2000
34728417 vjudge5 E Jan. 31, 2018, 6:39 a.m. OK GNU C++ TESTS 99 46 3686400 2000
26798207 vjudge1 E May 2, 2017, 7:43 a.m. OK GNU C++ TESTS 99 46 5120000 2000
22384472 vjudge1 E Nov. 21, 2016, 1:43 p.m. OK GNU C++ TESTS 99 61 819200 2000
22348567 hloya_ygrt E Nov. 20, 2016, 9:37 a.m. OK GNU C++11 TESTS 99 31 6041600 2000
40983370 ReaLNero1 E July 30, 2018, 6:50 p.m. OK GNU C++11 TESTS 99 46 819200 2000
62613687 prodipdatta7 E Oct. 15, 2019, 10:44 a.m. OK GNU C++11 TESTS 99 46 1638400 2000
22380709 Jhamra E Nov. 21, 2016, 10:14 a.m. OK GNU C++11 TESTS 99 46 1638400 2000
22357231 Vladik E Nov. 20, 2016, 10:40 a.m. OK GNU C++11 TESTS 99 46 2355200 2000
35351229 RHT_20 E Feb. 16, 2018, 3:33 p.m. OK GNU C++11 TESTS 99 46 2867200 2000
34731021 vjudge1 E Jan. 31, 2018, 8:27 a.m. OK GNU C++11 TESTS 99 46 2867200 2000
25431516 gheorghe_armand E March 12, 2017, 10:35 a.m. OK GNU C++11 TESTS 99 46 5120000 2000
22423954 NgMiTam E Nov. 23, 2016, 1:24 p.m. OK GNU C++11 TESTS 99 61 819200 2000
22675030 paroothisumit95 E Dec. 3, 2016, 11:18 a.m. OK GNU C++11 TESTS 99 61 1638400 2000
23772623 sicon54 E Jan. 12, 2017, 11:01 p.m. OK GNU C++14 TESTS 99 15 2764800 2000
23772642 sicon54 E Jan. 12, 2017, 11:04 p.m. OK GNU C++14 TESTS 99 31 2764800 2000
25378985 stefan_creasta E March 10, 2017, 12:17 p.m. OK GNU C++14 TESTS 99 46 5120000 2000
32561676 4l5n3 E Nov. 22, 2017, 9:01 p.m. OK GNU C++14 TESTS 99 62 819200 2000
22680261 yelghareeb E Dec. 3, 2016, 3:46 p.m. OK GNU C++14 TESTS 99 62 819200 2000
22389975 jumpwmk E Nov. 21, 2016, 6:22 p.m. OK GNU C++14 TESTS 99 62 819200 2000
22364436 Equinox E Nov. 20, 2016, 1:22 p.m. OK GNU C++14 TESTS 99 62 819200 2000
39503001 kobortor E June 22, 2018, 12:19 a.m. OK GNU C++14 TESTS 99 62 1638400 2000
30853493 dionysios E Sept. 30, 2017, 2:53 a.m. OK GNU C++14 TESTS 99 62 1638400 2000
30174760 step_by_step E Sept. 7, 2017, 7:32 a.m. OK GNU C++14 TESTS 99 62 1638400 2000
52217627 VOIDHY E April 2, 2019, 3:46 a.m. OK GNU C++17 TESTS 99 62 819200 2000
39003480 3agwa E June 6, 2018, 8:10 p.m. OK GNU C++17 TESTS 99 62 819200 2000
58994761 ST_C E Aug. 18, 2019, 10:52 a.m. OK GNU C++17 TESTS 99 62 1638400 2000
55394090 grand_zeno E June 10, 2019, 11:02 a.m. OK GNU C++17 TESTS 99 62 1638400 2000
58844217 wjli E Aug. 15, 2019, 4:09 a.m. OK GNU C++17 TESTS 99 62 2457600 2000
54027032 sping128 E May 12, 2019, 1:17 p.m. OK GNU C++17 TESTS 99 77 819200 2000
59532155 mohmahkho E Aug. 26, 2019, 3:28 p.m. OK GNU C++17 TESTS 99 77 1638400 2000
57113024 Phortox E July 15, 2019, 6:23 p.m. OK GNU C++17 TESTS 99 77 1638400 2000
56367184 AK. E July 1, 2019, 12:18 a.m. OK GNU C++17 TESTS 99 77 1638400 2000
39958668 Martin53 E July 4, 2018, 2:36 p.m. OK GNU C++17 TESTS 99 77 1638400 2000
26875257 vjudge4 E May 5, 2017, 7:34 a.m. OK Java 8 TESTS 99 124 0 2000
53814769 hongquanntct E May 6, 2019, 9:32 a.m. OK Java 8 TESTS 99 140 2150400 2000
28729353 Alexxx E July 20, 2017, 4:14 p.m. OK Java 8 TESTS 99 280 26419200 2000
22379500 RAMBO_tejasv E Nov. 21, 2016, 8:49 a.m. OK Java 8 TESTS 99 296 10547200 2000
22374649 wolf3001 E Nov. 21, 2016, 12:31 a.m. OK Java 8 TESTS 99 857 2969600 2000
22370740 afterzvn E Nov. 20, 2016, 6:11 p.m. OK MS C# TESTS 99 124 20684800 2000
57977537 vjudge3 E July 30, 2019, 8:12 a.m. OK MS C++ TESTS 99 78 819200 2000
24362202 wp32pw E Feb. 2, 2017, 10:59 a.m. OK MS C++ TESTS 99 78 3686400 2000
22694320 _mactep E Dec. 4, 2016, 11:15 a.m. OK MS C++ TESTS 99 171 819200 2000
22407142 LoDThe E Nov. 22, 2016, 4:09 p.m. OK MS C++ TESTS 99 171 819200 2000
26632134 SSW E April 24, 2017, 3:01 a.m. OK MS C++ TESTS 99 171 2867200 2000
22381911 Gewery E Nov. 21, 2016, 11:33 a.m. OK MS C++ TESTS 99 186 3174400 2000
23480610 RSBat E Jan. 1, 2017, 9:04 a.m. OK MS C++ TESTS 99 202 3686400 2000
55129499 CtrlAlt E June 5, 2019, 2:31 p.m. OK MS C++ 2017 TESTS 99 93 1638400 2000
58999342 NechdaOne E Aug. 18, 2019, 1 p.m. OK MS C++ 2017 TESTS 99 218 3584000 2000
22407319 mayakin E Nov. 22, 2016, 4:20 p.m. OK PHP TESTS 99 390 16281600 2000
23374308 mayank_kp E Dec. 28, 2016, 9:20 a.m. OK PyPy 2 TESTS 99 623 53760000 2000
59972485 CubeCakes E Sept. 4, 2019, 2:56 a.m. OK PyPy 3 TESTS 99 296 15872000 2000
33154920 yugle7 E Dec. 12, 2017, 12:38 p.m. OK Python 3 TESTS 99 280 20684800 2000
22807355 roastbeef E Dec. 8, 2016, 10:34 a.m. OK Python 3 TESTS 99 342 18944000 2000
22371188 hop-hop E Nov. 20, 2016, 6:43 p.m. OK Python 3 TESTS 99 686 14233600 2000

remove filters

Back to search problems