Technocup 2017 - Elimination Round 1 (Unofficially Open for Everyone, Rated for Div. 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
727 Technocup 2017 - Elimination Round 1 (Unofficially Open for Everyone, Rated for Div. 2) FINISHED False 7200 255300899 Oct. 15, 2016, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7477 ) C Guess the Array PROGRAMMING constructive algorithms interactive math 1400

B'This is an interactive problem. You should use flush operation after each printed line. For example, in C++ you should use fflush(stdout), in Java you should use System.out.flush(), and in Pascal -- flush(output). In this problem you should guess an array a which is unknown for you. The only information you have initially is the length n of the array a. The only allowed action is to ask the sum of two elements by their indices. Formally, you can print two indices i and j (the indices should be distinct). Then your program should read the response: the single integer equals to ai xe2 x80 x89+ xe2 x80 x89aj. It is easy to prove that it is always possible to guess the array using at most n requests. Write a program that will guess the array a by making at most n requests. In each test your program should guess a single array. The input starts with a line containing integer n (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895000) -- the length of the array. Your program should read it at first. After that your program should print to the standard output the requests about the sum of two elements or inform that the array is guessed. The response on a request is a single integer equal to ai xe2 x80 x89+ xe2 x80 x89aj, printed on a separate line. Your program can do at most n requests. Note that the final line xc2 xab! a1 a2 ... an xc2 xbb is not counted as a request. Do not forget about flush operation after each printed line. After you program prints the guessed array, it should terminate normally. The format of a test to make a hack is: '...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
23077458 MrLolthe1st C Dec. 18, 2016, 5:38 a.m. OK Delphi TESTS 36 31 307200 1400
21449276 MRedor C Oct. 15, 2016, 10:11 a.m. OK Delphi TESTS 36 31 2969600 1400
21450620 basfor2022 C Oct. 15, 2016, 10:25 a.m. OK Delphi TESTS 36 31 6553600 1400
21788092 upfeed C Oct. 26, 2016, 6:30 a.m. OK Delphi TESTS 36 46 102400 1400
22094101 Cabpacob C Nov. 7, 2016, 12:29 p.m. OK Delphi TESTS 36 46 102400 1400
21452524 MrProgrammist C Oct. 15, 2016, 10:43 a.m. OK Delphi TESTS 36 46 2560000 1400
21465757 alexmuratidi C Oct. 15, 2016, 7:08 p.m. OK Delphi TESTS 36 46 2662400 1400
56005150 LaSWeeG C June 24, 2019, 3:08 p.m. OK Delphi TESTS 36 62 0 1400
58208332 ruban C Aug. 3, 2019, 7:57 a.m. OK Delphi TESTS 36 92 40038400 1400
22578359 Gray_58 C Nov. 28, 2016, 2:09 p.m. OK FPC TESTS 36 31 102400 1400
21453791 psuprun C Oct. 15, 2016, 10:56 a.m. OK FPC TESTS 36 31 1638400 1400
21456138 egorov_is C Oct. 15, 2016, 11:52 a.m. OK FPC TESTS 36 31 2150400 1400
21556154 Drako_2K C Oct. 18, 2016, 3:18 a.m. OK FPC TESTS 36 46 1638400 1400
21462756 romanfixture1404 C Oct. 15, 2016, 4:48 p.m. OK FPC TESTS 36 46 1638400 1400
21457021 Anthronax.Of7838 C Oct. 15, 2016, 12:24 p.m. OK FPC TESTS 36 46 1638400 1400
21454120 jelly_owl C Oct. 15, 2016, 10:59 a.m. OK FPC TESTS 36 46 1638400 1400
21453026 setron34 C Oct. 15, 2016, 10:49 a.m. OK FPC TESTS 36 46 1638400 1400
21451805 streek36 C Oct. 15, 2016, 10:36 a.m. OK FPC TESTS 36 46 1638400 1400
21451252 golub C Oct. 15, 2016, 10:31 a.m. OK FPC TESTS 36 46 1638400 1400
21738526 M_Loko C Oct. 24, 2016, 10:39 a.m. OK GNU C TESTS 36 31 0 1400
21910045 Koorosh_Sadri C Oct. 31, 2016, 11:41 a.m. OK GNU C TESTS 36 46 0 1400
21910268 Koorosh_Sadri C Oct. 31, 2016, 11:48 a.m. OK GNU C TESTS 36 46 0 1400
21578264 rainboy C Oct. 18, 2016, 9:37 p.m. OK GNU C TESTS 36 46 1945600 1400
21496796 nikolay.boyko20149759 C Oct. 16, 2016, 1:16 p.m. OK GNU C TESTS 36 46 1945600 1400
21450858 sogun C Oct. 15, 2016, 10:27 a.m. OK GNU C TESTS 36 46 1945600 1400
21448414 coderbd C Oct. 15, 2016, 10:02 a.m. OK GNU C TESTS 36 46 1945600 1400
21464157 jayammodi C Oct. 15, 2016, 5:51 p.m. OK GNU C TESTS 36 62 2252800 1400
21699517 vjudge3 C Oct. 23, 2016, 6:41 a.m. OK GNU C++ TESTS 36 31 0 1400
21581428 konjacfreeze C Oct. 19, 2016, 3:28 a.m. OK GNU C++ TESTS 36 31 1945600 1400
21454740 XZZDavid_Which C Oct. 15, 2016, 11:04 a.m. OK GNU C++ TESTS 36 31 1945600 1400
21452788 felixwong C Oct. 15, 2016, 10:46 a.m. OK GNU C++ TESTS 36 31 1945600 1400
21451974 yukang0613 C Oct. 15, 2016, 10:38 a.m. OK GNU C++ TESTS 36 31 1945600 1400
34940503 luogu_bot2 C Feb. 5, 2018, 10:11 a.m. OK GNU C++ TESTS 36 31 2150400 1400
26139482 Elsashelly C April 5, 2017, 9:35 a.m. OK GNU C++ TESTS 36 31 2150400 1400
26139261 buctacm2 C April 5, 2017, 9:20 a.m. OK GNU C++ TESTS 36 31 2150400 1400
21514383 Abra_Stone C Oct. 17, 2016, 8:33 a.m. OK GNU C++ TESTS 36 31 2150400 1400
21448568 lawyerphx C Oct. 15, 2016, 10:03 a.m. OK GNU C++ TESTS 36 31 2150400 1400
64275815 kaiboy C Nov. 4, 2019, 9:19 p.m. OK GNU C11 TESTS 36 93 0 1400
64275639 kaiboy C Nov. 4, 2019, 9:12 p.m. OK GNU C11 TESTS 36 108 0 1400
48844345 ruhan.habib39 C Jan. 23, 2019, 4:20 p.m. OK GNU C11 TESTS 36 109 0 1400
57798073 lokeshkumartn C July 26, 2019, 12:12 p.m. OK GNU C11 TESTS 36 124 0 1400
22906312 f2lk6wf90d C Dec. 12, 2016, 2:39 p.m. OK GNU C11 TESTS 36 124 0 1400
67518609 akash19jain C Dec. 24, 2019, 11:41 a.m. OK GNU C11 TESTS 36 140 0 1400
21810578 I_always_love_cc C Oct. 27, 2016, 1:46 a.m. OK GNU C++11 TESTS 36 31 0 1400
22396120 Branimir C Nov. 22, 2016, 3:43 a.m. OK GNU C++11 TESTS 36 31 0 1400
22342356 nasgorportugal C Nov. 20, 2016, 7:32 a.m. OK GNU C++11 TESTS 36 31 0 1400
22334703 akaaka C Nov. 19, 2016, 5:46 p.m. OK GNU C++11 TESTS 36 31 0 1400
21653667 shahed_shd C Oct. 21, 2016, 9:38 p.m. OK GNU C++11 TESTS 36 31 0 1400
21650024 dcordb C Oct. 21, 2016, 6:27 p.m. OK GNU C++11 TESTS 36 31 0 1400
27004356 lucasturci C May 11, 2017, 12:05 a.m. OK GNU C++11 TESTS 36 31 102400 1400
21460769 shenzui C Oct. 15, 2016, 3:13 p.m. OK GNU C++11 TESTS 36 31 1945600 1400
21519470 ForeverL0ve C Oct. 17, 2016, 1:01 p.m. OK GNU C++11 TESTS 36 31 1945600 1400
21454231 GabrielTaets C Oct. 15, 2016, 11 a.m. OK GNU C++11 TESTS 36 31 2048000 1400
32335836 int3xcc C Nov. 15, 2017, 3:27 p.m. OK GNU C++14 TESTS 36 31 0 1400
31954962 Game_of_Threads C Nov. 1, 2017, 3:19 p.m. OK GNU C++14 TESTS 36 31 0 1400
21451381 YanHan22 C Oct. 15, 2016, 10:32 a.m. OK GNU C++14 TESTS 36 31 1945600 1400
21449418 Al3XS0n C Oct. 15, 2016, 10:12 a.m. OK GNU C++14 TESTS 36 31 1945600 1400
21559337 mikl181 C Oct. 18, 2016, 6:59 a.m. OK GNU C++14 TESTS 36 31 1945600 1400
32450170 smit_detroja96 C Nov. 19, 2017, 7:43 a.m. OK GNU C++14 TESTS 36 31 1945600 1400
21474614 paunmatei7 C Oct. 16, 2016, 8:27 a.m. OK GNU C++14 TESTS 36 31 1945600 1400
21513855 PItS C Oct. 17, 2016, 8:03 a.m. OK GNU C++14 TESTS 36 31 1945600 1400
21452699 Wchabh C Oct. 15, 2016, 10:45 a.m. OK GNU C++14 TESTS 36 31 1945600 1400
29379226 Akatsuki_ C Aug. 12, 2017, 2:22 p.m. OK GNU C++14 TESTS 36 31 1945600 1400
38939678 nikolayterek C June 4, 2018, 9:12 a.m. OK GNU C++17 TESTS 36 46 3379200 1400
64096647 binhh C Nov. 2, 2019, 2:05 p.m. OK GNU C++17 TESTS 36 61 0 1400
46243032 arbitrary_A C Nov. 26, 2018, 9:25 a.m. OK GNU C++17 TESTS 36 61 0 1400
39048914 Akulyat C June 8, 2018, 2:38 p.m. OK GNU C++17 TESTS 36 61 204800 1400
57071513 thenymphsofdelphi C July 15, 2019, 2:50 a.m. OK GNU C++17 TESTS 36 61 819200 1400
46632106 ILLLZKQF C Dec. 5, 2018, 3:59 a.m. OK GNU C++17 TESTS 36 62 0 1400
68087389 minoum C Jan. 2, 2020, 4:46 p.m. OK GNU C++17 TESTS 36 62 0 1400
64270953 m87111180 C Nov. 4, 2019, 7:05 p.m. OK GNU C++17 TESTS 36 62 0 1400
60081949 Phecda C Sept. 5, 2019, 2:20 p.m. OK GNU C++17 TESTS 36 62 819200 1400
49693418 Joarder__ C Feb. 10, 2019, 12:31 p.m. OK GNU C++17 TESTS 36 62 1024000 1400
21445375 orb C Oct. 15, 2016, 9:32 a.m. OK Go TESTS 36 62 4915200 1400
21501688 Eeyore C Oct. 16, 2016, 4:24 p.m. OK Go TESTS 36 92 4915200 1400
67996375 synapse C Dec. 31, 2019, 8:22 a.m. OK Go TESTS 36 109 0 1400
67997823 synapse C Dec. 31, 2019, 9:09 a.m. OK Go TESTS 36 155 0 1400
67996915 synapse C Dec. 31, 2019, 8:41 a.m. OK Go TESTS 36 155 0 1400
21494529 johnchen902 C Oct. 16, 2016, 12:21 p.m. OK Haskell TESTS 36 342 53248000 1400
67061338 akifpathan C Dec. 17, 2019, 9:12 a.m. OK Java 11 TESTS 36 374 0 1400
21445808 motivation_error C Oct. 15, 2016, 9:36 a.m. OK Java 8 TESTS 36 217 20582400 1400
21445729 ankurverma1994 C Oct. 15, 2016, 9:36 a.m. OK Java 8 TESTS 36 217 20787200 1400
21568596 rahulkhairwar C Oct. 18, 2016, 1:41 p.m. OK Java 8 TESTS 36 218 20582400 1400
21510861 poikniok C Oct. 17, 2016, 4:23 a.m. OK Java 8 TESTS 36 218 20582400 1400
21471551 pssm318 C Oct. 16, 2016, 4:23 a.m. OK Java 8 TESTS 36 218 20582400 1400
21450410 harsh_96 C Oct. 15, 2016, 10:22 a.m. OK Java 8 TESTS 36 218 20582400 1400
21463644 smalex69 C Oct. 15, 2016, 5:27 p.m. OK Java 8 TESTS 36 234 20582400 1400
21449256 gahou C Oct. 15, 2016, 10:10 a.m. OK Java 8 TESTS 36 234 20582400 1400
21450491 abhishek20113 C Oct. 15, 2016, 10:23 a.m. OK Java 8 TESTS 36 234 20787200 1400
21660675 kunalk C Oct. 22, 2016, 8 a.m. OK Java 8 TESTS 36 248 0 1400
21575835 Sehnsucht C Oct. 18, 2016, 7:09 p.m. OK Kotlin TESTS 36 280 20684800 1400
21451792 isergey.am C Oct. 15, 2016, 10:36 a.m. OK Mono C# TESTS 36 109 10035200 1400
44051870 PavelChadnov C Oct. 9, 2018, 7:39 p.m. OK Mono C# TESTS 36 124 1331200 1400
22310540 artsin666 C Nov. 18, 2016, 4:19 p.m. OK MS C# TESTS 36 93 1126400 1400
21452028 dlei C Oct. 15, 2016, 10:38 a.m. OK MS C# TESTS 36 93 10137600 1400
21461022 kalinin-sanja C Oct. 15, 2016, 3:26 p.m. OK MS C# TESTS 36 108 10240000 1400
22581517 og.kostya C Nov. 28, 2016, 4:52 p.m. OK MS C# TESTS 36 124 716800 1400
22127395 AnatolyTolstobrov C Nov. 9, 2016, 10:17 a.m. OK MS C# TESTS 36 124 1638400 1400
21449951 sevskii1111773 C Oct. 15, 2016, 10:17 a.m. OK MS C# TESTS 36 124 9830400 1400
21452012 Kirundel C Oct. 15, 2016, 10:38 a.m. OK MS C# TESTS 36 124 10240000 1400
21475501 azukun C Oct. 16, 2016, 9:18 a.m. OK MS C# TESTS 36 124 11673600 1400
21449261 fr0st C Oct. 15, 2016, 10:10 a.m. OK MS C# TESTS 36 124 12492800 1400
21445818 fiver C Oct. 15, 2016, 9:36 a.m. OK MS C# TESTS 36 155 80179200 1400
21786739 Timonnable C Oct. 26, 2016, 4:32 a.m. OK MS C++ TESTS 36 31 0 1400
21852717 ibalashov24 C Oct. 28, 2016, 4:43 p.m. OK MS C++ TESTS 36 46 0 1400
21669482 kelnmiir C Oct. 22, 2016, 2:35 p.m. OK MS C++ TESTS 36 46 0 1400
22189453 vjudge1 C Nov. 13, 2016, 8:40 a.m. OK MS C++ TESTS 36 46 0 1400
21994906 ernestfan C Nov. 2, 2016, 3:03 p.m. OK MS C++ TESTS 36 46 0 1400
21450318 AWCXV C Oct. 15, 2016, 10:21 a.m. OK MS C++ TESTS 36 46 2048000 1400
21451244 claus_spb C Oct. 15, 2016, 10:31 a.m. OK MS C++ TESTS 36 46 2048000 1400
21453169 RyazMax C Oct. 15, 2016, 10:50 a.m. OK MS C++ TESTS 36 46 2048000 1400
28486941 vjudge3 C July 13, 2017, 2:27 a.m. OK MS C++ TESTS 36 46 2150400 1400
23349543 Nordto C Dec. 26, 2016, 10:41 p.m. OK MS C++ TESTS 36 46 2150400 1400
52997316 Najmus_Sakib_Rashid C April 19, 2019, 4:54 a.m. OK MS C++ 2017 TESTS 36 77 0 1400
67872360 Tangerine C Dec. 29, 2019, 11:59 a.m. OK MS C++ 2017 TESTS 36 77 204800 1400
67868456 onipp C Dec. 29, 2019, 10:32 a.m. OK MS C++ 2017 TESTS 36 93 0 1400
67872216 Tangerine C Dec. 29, 2019, 11:56 a.m. OK MS C++ 2017 TESTS 36 93 204800 1400
69091639 zhaojinjia C Jan. 19, 2020, 10:22 a.m. OK MS C++ 2017 TESTS 36 93 307200 1400
67583247 Parsa84 C Dec. 25, 2019, 7:07 a.m. OK MS C++ 2017 TESTS 36 108 0 1400
64800127 Mad112233 C Nov. 13, 2019, 2:18 p.m. OK MS C++ 2017 TESTS 36 108 307200 1400
67843742 igorrrain C Dec. 28, 2019, 8:28 p.m. OK MS C++ 2017 TESTS 36 109 0 1400
67872474 Tangerine C Dec. 29, 2019, 12:02 p.m. OK MS C++ 2017 TESTS 36 109 204800 1400
65154206 Ivan19981305 C Nov. 16, 2019, 8:42 a.m. OK MS C++ 2017 TESTS 36 109 307200 1400
33708748 AngryBunny C Dec. 28, 2017, 12:07 p.m. OK PascalABC.NET TESTS 36 171 18739200 1400
21467127 s_p C Oct. 15, 2016, 8:29 p.m. OK Perl TESTS 36 77 2764800 1400
21465732 mayakin C Oct. 15, 2016, 7:07 p.m. OK PHP TESTS 36 92 5222400 1400
21447375 FR4NKESTI3N C Oct. 15, 2016, 9:52 a.m. OK PyPy 2 TESTS 36 234 23756800 1400
21450944 kunal_64 C Oct. 15, 2016, 10:28 a.m. OK PyPy 2 TESTS 36 280 23756800 1400
21469849 boombastic C Oct. 16, 2016, 12:25 a.m. OK PyPy 2 TESTS 36 327 23654400 1400
21758652 abhigupta4 C Oct. 24, 2016, 8 p.m. OK PyPy 2 TESTS 36 483 7475200 1400
22490797 abc_1988_1106 C Nov. 25, 2016, 2:22 p.m. OK PyPy 2 TESTS 36 560 5324800 1400
44538403 icpc_practice C Oct. 19, 2018, 10:10 a.m. OK PyPy 2 TESTS 36 670 11980800 1400
68132021 sanjailal4 C Jan. 3, 2020, 5:21 p.m. OK PyPy 3 TESTS 36 404 5324800 1400
67512331 Mkay6122 C Dec. 24, 2019, 9:37 a.m. OK PyPy 3 TESTS 36 405 8908800 1400
41755475 mr.omti C Aug. 18, 2018, 11:49 a.m. OK PyPy 3 TESTS 36 420 4300800 1400
23011441 cugel C Dec. 15, 2016, 3:58 p.m. OK PyPy 3 TESTS 36 421 5120000 1400
55925020 Sevlll C June 22, 2019, 8:57 a.m. OK PyPy 3 TESTS 36 421 6758400 1400
66646965 manish.17 C Dec. 11, 2019, 5:09 p.m. OK PyPy 3 TESTS 36 436 8908800 1400
21446932 DmitryGrigorev C Oct. 15, 2016, 9:47 a.m. OK PyPy 3 TESTS 36 467 30515200 1400
22513147 clarinet758 C Nov. 26, 2016, 4:20 p.m. OK PyPy 3 TESTS 36 483 7372800 1400
21445968 Vosatorp C Oct. 15, 2016, 9:38 a.m. OK PyPy 3 TESTS 36 483 30412800 1400
21455384 rozenest C Oct. 15, 2016, 11:33 a.m. OK PyPy 3 TESTS 36 499 30105600 1400
22708992 the_death_eater C Dec. 5, 2016, 10:27 a.m. OK Python 2 TESTS 36 108 102400 1400
22512471 clarinet758 C Nov. 26, 2016, 3:43 p.m. OK Python 2 TESTS 36 109 614400 1400
21577310 Darth_Beans C Oct. 18, 2016, 8:30 p.m. OK Python 2 TESTS 36 109 4710400 1400
21448968 anurag21raghav C Oct. 15, 2016, 10:07 a.m. OK Python 2 TESTS 36 124 4812800 1400
21446795 CatCoder C Oct. 15, 2016, 9:46 a.m. OK Python 2 TESTS 36 124 5120000 1400
21952210 masonsbro C Oct. 31, 2016, 10:42 p.m. OK Python 2 TESTS 36 139 512000 1400
30322481 isgulkov C Sept. 14, 2017, 8 a.m. OK Python 2 TESTS 36 140 409600 1400
21727965 orailly C Oct. 23, 2016, 8:42 p.m. OK Python 3 TESTS 36 171 716800 1400
21444897 manoprenko C Oct. 15, 2016, 9:27 a.m. OK Python 3 TESTS 36 171 5222400 1400
21596760 rpk74m C Oct. 19, 2016, 2:52 p.m. OK Python 3 TESTS 36 171 5632000 1400
31617940 RccHD C Oct. 23, 2017, 2:27 a.m. OK Python 3 TESTS 36 171 6041600 1400
21758859 red_hot_chili_handle C Oct. 24, 2016, 8:15 p.m. OK Python 3 TESTS 36 186 614400 1400
24956066 rprtr258 C Feb. 24, 2017, 6:18 a.m. OK Python 3 TESTS 36 186 5222400 1400
29420691 exqt C Aug. 13, 2017, 2:43 a.m. OK Python 3 TESTS 36 186 5529600 1400
21597118 rpk74m C Oct. 19, 2016, 3:06 p.m. OK Python 3 TESTS 36 186 5632000 1400
32413846 yugle7 C Nov. 17, 2017, 8:44 p.m. OK Python 3 TESTS 36 187 716800 1400
21449383 Wmson C Oct. 15, 2016, 10:12 a.m. OK Python 3 TESTS 36 187 5222400 1400
21815977 anasos C Oct. 27, 2016, 9:28 a.m. OK Ruby TESTS 36 186 102400 1400
21793913 shmitouzen C Oct. 26, 2016, 12:33 p.m. OK Ruby TESTS 36 186 102400 1400

remove filters

Back to search problems