Codeforces Round 337 (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
610 Codeforces Round 337 (Div. 2) FINISHED False 7200 286396804 Dec. 27, 2015, 11:20 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2896 ) C Harmony Analysis PROGRAMMING constructive algorithms 1800

B"The semester is already ending, so Danil made an effort and decided to visit a lesson on harmony analysis to know how does the professor look like, at least. Danil was very bored on this lesson until the teacher gave the group a simple task: find 4 vectors in 4-dimensional space, such that every coordinate of every vector is 1 or xe2 x80 x89- xe2 x80 x891 and any two vectors are orthogonal. Just as a reminder, two vectors in n-dimensional space are considered to be orthogonal if and only if their scalar product is equal to zero, that is: Danil quickly managed to come up with the solution for this problem and the teacher noticed that the problem can be solved in a more general case for 2k vectors in 2k-dimensinoal space. When Danil came home, he quickly came up with the solution for this problem. Can you cope with it? The only line of the input contains a single integer k (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x899). Print 2k lines consisting of 2k characters each. The j-th character of the i-th line must be equal to ' xe2 x80 x89* xe2 x80 x89' if the j-th coordinate of the i-th vector is equal to xe2 x80 x89- xe2 x80 x891, and must be equal to ' xe2 x80 x89+ xe2 x80 x89' if it's equal to xe2 x80 x89+ xe2 x80 x891. It's guaranteed that the answer always exists. If there are many correct answers, print any. Consider all scalar products in example:"...

Tutorials

Codeforces Round #337 (Div.2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
15060394 ruban C Dec. 27, 2015, 6:38 p.m. OK Delphi TESTS 10 15 19456000 1800
15051000 TheHedgehog C Dec. 27, 2015, 12:18 p.m. OK Delphi TESTS 10 31 49152000 1800
15100429 k2nt C Dec. 30, 2015, 1:07 p.m. OK FPC TESTS 10 15 512000 1800
15059309 igdor99 C Dec. 27, 2015, 5:18 p.m. OK FPC TESTS 10 327 0 1800
15053895 Coward C Dec. 27, 2015, 12:54 p.m. OK FPC TESTS 10 327 2355200 1800
15051366 Valerich C Dec. 27, 2015, 12:21 p.m. OK FPC TESTS 10 342 0 1800
15078196 KingArthur C Dec. 28, 2015, 11:25 p.m. OK FPC TESTS 10 358 307200 1800
15051448 zhengzh C Dec. 27, 2015, 12:22 p.m. OK FPC TESTS 10 358 1024000 1800
15100944 Profeeder C Dec. 30, 2015, 1:55 p.m. OK FPC TESTS 10 373 307200 1800
15053807 aspi C Dec. 27, 2015, 12:53 p.m. OK FPC TESTS 10 373 2355200 1800
15051686 jiangyx C Dec. 27, 2015, 12:25 p.m. OK FPC TESTS 10 373 8396800 1800
15201806 Andrey15253545 C Jan. 6, 2016, 9:09 a.m. OK FPC TESTS 10 374 1024000 1800
15086442 837951602 C Dec. 29, 2015, 2:58 p.m. OK GNU C TESTS 10 15 0 1800
15086348 837951602 C Dec. 29, 2015, 2:50 p.m. OK GNU C TESTS 10 15 0 1800
15072632 trunghai95 C Dec. 28, 2015, 2:52 p.m. OK GNU C TESTS 10 15 0 1800
15056862 837951602 C Dec. 27, 2015, 2:16 p.m. OK GNU C TESTS 10 15 0 1800
15056692 837951602 C Dec. 27, 2015, 2:08 p.m. OK GNU C TESTS 10 15 0 1800
15056667 837951602 C Dec. 27, 2015, 2:06 p.m. OK GNU C TESTS 10 15 0 1800
15055947 837951602 C Dec. 27, 2015, 1:40 p.m. OK GNU C TESTS 10 15 0 1800
15345883 elpsymaster C Jan. 14, 2016, 3:01 p.m. OK GNU C TESTS 10 15 307200 1800
15049863 EKASMA C Dec. 27, 2015, 12:04 p.m. OK GNU C TESTS 10 15 307200 1800
15983838 vjudge4 C Feb. 13, 2016, 8:27 a.m. OK GNU C TESTS 10 15 1228800 1800
15092147 StupidKev1n C Dec. 30, 2015, 3:53 a.m. OK GNU C++ TESTS 10 0 0 1800
15056653 _dne C Dec. 27, 2015, 2:05 p.m. OK GNU C++ TESTS 10 0 0 1800
15056708 royalharsh95 C Dec. 27, 2015, 2:08 p.m. OK GNU C++ TESTS 10 0 409600 1800
15056324 _dne C Dec. 27, 2015, 1:51 p.m. OK GNU C++ TESTS 10 0 4198400 1800
15605326 vjudge5 C Jan. 27, 2016, 5:16 a.m. OK GNU C++ TESTS 10 15 0 1800
15550237 vjudge3 C Jan. 24, 2016, 8:12 a.m. OK GNU C++ TESTS 10 15 0 1800
15639511 vjudge4 C Jan. 29, 2016, 5:06 a.m. OK GNU C++ TESTS 10 15 0 1800
16403130 Dr_Ason C Feb. 28, 2016, 12:39 p.m. OK GNU C++ TESTS 10 15 0 1800
16054598 sfiction C Feb. 16, 2016, 11:14 a.m. OK GNU C++ TESTS 10 15 0 1800
15982102 vjudge5 C Feb. 13, 2016, 5:55 a.m. OK GNU C++ TESTS 10 15 0 1800
15068914 atomzeno C Dec. 28, 2015, 10:28 a.m. OK GNU C11 TESTS 10 30 307200 1800
22884844 xkcd C Dec. 11, 2016, 4:41 p.m. OK GNU C11 TESTS 10 936 307200 1800
15221773 Overtune C Jan. 7, 2016, 7:31 a.m. OK GNU C++11 TESTS 10 0 204800 1800
15054413 recordmp3 C Dec. 27, 2015, 1:02 p.m. OK GNU C++11 TESTS 10 0 1228800 1800
39062695 okaybody10 C June 9, 2018, 7:22 a.m. OK GNU C++11 TESTS 10 15 0 1800
57883132 lopare C July 28, 2019, 8:42 a.m. OK GNU C++11 TESTS 10 15 0 1800
57816520 py_ultron C July 26, 2019, 8:01 p.m. OK GNU C++11 TESTS 10 15 0 1800
51233987 scientificuber C March 12, 2019, 5:39 p.m. OK GNU C++11 TESTS 10 15 0 1800
22259172 gigime C Nov. 16, 2016, 6:35 a.m. OK GNU C++11 TESTS 10 15 0 1800
22026853 mola.mola C Nov. 4, 2016, 4:45 a.m. OK GNU C++11 TESTS 10 15 0 1800
20416337 Alilo-Sy C Sept. 6, 2016, 9:58 a.m. OK GNU C++11 TESTS 10 15 0 1800
16545384 JohStraat C March 6, 2016, 5:53 a.m. OK GNU C++11 TESTS 10 15 0 1800
29821803 NiroBC C Aug. 27, 2017, 8:21 a.m. OK GNU C++14 TESTS 10 15 0 1800
43156248 nipun753 C Sept. 20, 2018, 8:07 p.m. OK GNU C++14 TESTS 10 15 0 1800
31985073 Fazle C Nov. 2, 2017, 3:43 p.m. OK GNU C++14 TESTS 10 15 0 1800
21006905 kyleliu C Sept. 30, 2016, 4:40 a.m. OK GNU C++14 TESTS 10 15 0 1800
31973322 vjudge4 C Nov. 2, 2017, 9:16 a.m. OK GNU C++14 TESTS 10 15 102400 1800
22029823 subhajitgorai C Nov. 4, 2016, 8:29 a.m. OK GNU C++14 TESTS 10 15 204800 1800
20872013 Rmatrix C Sept. 23, 2016, 6:22 p.m. OK GNU C++14 TESTS 10 15 307200 1800
27787548 AJAYHAYAGREEVE C June 15, 2017, 6:33 a.m. OK GNU C++14 TESTS 10 15 307200 1800
38427200 robincse14 C May 19, 2018, 10:33 a.m. OK GNU C++14 TESTS 10 15 307200 1800
38423924 vjudge4 C May 19, 2018, 8:46 a.m. OK GNU C++14 TESTS 10 15 409600 1800
59967955 ivan100sic C Sept. 3, 2019, 9:59 p.m. OK GNU C++17 TESTS 10 15 0 1800
67595335 vrishinvv C Dec. 25, 2019, 10:26 a.m. OK GNU C++17 TESTS 10 15 0 1800
69085683 Prateek C Jan. 19, 2020, 8:12 a.m. OK GNU C++17 TESTS 10 15 0 1800
48405739 ive C Jan. 15, 2019, 3:27 a.m. OK GNU C++17 TESTS 10 15 204800 1800
59377780 yuhta C Aug. 23, 2019, 11:50 p.m. OK GNU C++17 TESTS 10 15 307200 1800
43816584 Akikaze C Oct. 5, 2018, 5:44 a.m. OK GNU C++17 TESTS 10 15 409600 1800
65928609 limabeans C Nov. 28, 2019, 7:36 p.m. OK GNU C++17 TESTS 10 15 512000 1800
68471745 NurCorezzi C Jan. 10, 2020, 2:20 a.m. OK GNU C++17 TESTS 10 15 614400 1800
67857196 exponetial C Dec. 29, 2019, 6:35 a.m. OK GNU C++17 TESTS 10 15 614400 1800
64843762 islammohsen C Nov. 13, 2019, 4:59 p.m. OK GNU C++17 TESTS 10 15 614400 1800
40364748 vjudge4 C July 15, 2018, 4:50 a.m. OK GNU C++17 Diagnostics TESTS 10 1029 3379200 1800
15061969 tomtseng C Dec. 27, 2015, 8:58 p.m. OK Haskell TESTS 10 15 0 1800
15092725 evilscientist C Dec. 30, 2015, 5:42 a.m. OK Haskell TESTS 10 30 8499200 1800
15051019 cojna C Dec. 27, 2015, 12:18 p.m. OK Haskell TESTS 10 30 10649600 1800
15063499 DukeOfYork C Dec. 28, 2015, 1:28 a.m. OK Java 7 TESTS 10 92 0 1800
15625032 marcose18 C Jan. 28, 2016, 8:15 a.m. OK Java 7 TESTS 10 93 0 1800
15461039 mkirsche C Jan. 21, 2016, 1:47 a.m. OK Java 7 TESTS 10 93 0 1800
15056007 Code.coding C Dec. 27, 2015, 1:42 p.m. OK Java 7 TESTS 10 93 0 1800
15051776 DukeOfYork C Dec. 27, 2015, 12:26 p.m. OK Java 7 TESTS 10 93 0 1800
18447028 lebaur C June 14, 2016, 8:54 a.m. OK Java 7 TESTS 10 93 39219200 1800
15919099 megaspazz C Feb. 9, 2016, 5:45 p.m. OK Java 7 TESTS 10 108 0 1800
16643190 Nirmit C March 11, 2016, 5:37 a.m. OK Java 7 TESTS 10 109 0 1800
15051908 addfu123 C Dec. 27, 2015, 12:28 p.m. OK Java 7 TESTS 10 109 0 1800
15049209 kuldeeppatel C Dec. 27, 2015, 11:59 a.m. OK Java 7 TESTS 10 109 0 1800
58192434 mennafadali C Aug. 2, 2019, 8:33 p.m. OK Java 8 TESTS 10 93 0 1800
15074290 threepipes_s C Dec. 28, 2015, 4:29 p.m. OK Java 8 TESTS 10 93 0 1800
15063165 pili C Dec. 28, 2015, 12:35 a.m. OK Java 8 TESTS 10 93 0 1800
15058721 Dos C Dec. 27, 2015, 4:27 p.m. OK Java 8 TESTS 10 93 0 1800
15054353 turmoil C Dec. 27, 2015, 1:01 p.m. OK Java 8 TESTS 10 93 0 1800
15049561 alexyz C Dec. 27, 2015, 12:03 p.m. OK Java 8 TESTS 10 93 0 1800
15045580 uwi C Dec. 27, 2015, 11:34 a.m. OK Java 8 TESTS 10 93 0 1800
20376373 chucha C Sept. 4, 2016, 7:09 a.m. OK Java 8 TESTS 10 108 0 1800
15204108 nmakarov C Jan. 6, 2016, 12:56 p.m. OK Java 8 TESTS 10 108 0 1800
15146702 JavaKurious C Jan. 1, 2016, 9:37 a.m. OK Java 8 TESTS 10 108 0 1800
15071452 og.kostya C Dec. 28, 2015, 1:39 p.m. OK MS C# TESTS 10 46 921600 1800
15071424 og.kostya C Dec. 28, 2015, 1:38 p.m. OK MS C# TESTS 10 46 1024000 1800
15062969 Beresta C Dec. 27, 2015, 11:47 p.m. OK MS C# TESTS 10 46 1843200 1800
15146759 azukun C Jan. 1, 2016, 9:44 a.m. OK MS C# TESTS 10 46 2048000 1800
20318365 AnatolyTolstobrov C Sept. 1, 2016, 9:56 a.m. OK MS C# TESTS 10 46 2252800 1800
15053147 Aries512 C Dec. 27, 2015, 12:44 p.m. OK MS C# TESTS 10 46 8396800 1800
15055929 camypaper C Dec. 27, 2015, 1:40 p.m. OK MS C# TESTS 10 61 2048000 1800
15179635 aLLex C Jan. 4, 2016, 10:13 a.m. OK MS C# TESTS 10 61 3891200 1800
20773388 nrvg C Sept. 20, 2016, 10:56 a.m. OK MS C# TESTS 10 62 4505600 1800
15052114 renadeen C Dec. 27, 2015, 12:30 p.m. OK MS C# TESTS 10 62 7884800 1800
15954459 feng0913 C Feb. 11, 2016, 10:53 a.m. OK MS C++ TESTS 10 15 0 1800
15954325 feng0913 C Feb. 11, 2016, 10:40 a.m. OK MS C++ TESTS 10 15 0 1800
15434327 ice_cookie C Jan. 19, 2016, 2:24 a.m. OK MS C++ TESTS 10 15 0 1800
15203665 kyeongyong1 C Jan. 6, 2016, 12:10 p.m. OK MS C++ TESTS 10 15 0 1800
15070836 Q_Qhy C Dec. 28, 2015, 1:01 p.m. OK MS C++ TESTS 10 15 0 1800
15053897 Golabit C Dec. 27, 2015, 12:54 p.m. OK MS C++ TESTS 10 15 0 1800
15053161 Sha-Grisha C Dec. 27, 2015, 12:44 p.m. OK MS C++ TESTS 10 15 0 1800
15047905 yangxinthu C Dec. 27, 2015, 11:48 a.m. OK MS C++ TESTS 10 15 0 1800
15058682 AM5800 C Dec. 27, 2015, 4:23 p.m. OK MS C++ TESTS 10 15 102400 1800
15743114 ReaverSe C Feb. 2, 2016, 3:51 a.m. OK MS C++ TESTS 10 15 307200 1800
53294434 Timonnable C April 25, 2019, 4:59 p.m. OK MS C++ 2017 TESTS 10 31 3891200 1800
15062733 Darooha C Dec. 27, 2015, 11:01 p.m. OK Ocaml TESTS 10 15 716800 1800
15062180 rsFalse C Dec. 27, 2015, 9:32 p.m. OK Perl TESTS 10 46 716800 1800
15062364 rsFalse C Dec. 27, 2015, 10 p.m. OK Perl TESTS 10 124 204800 1800
15063873 eggeek C Dec. 28, 2015, 2:22 a.m. OK PyPy 2 TESTS 10 77 614400 1800
15062987 poikniok C Dec. 27, 2015, 11:52 p.m. OK PyPy 2 TESTS 10 77 4403200 1800
15051151 kfx C Dec. 27, 2015, 12:19 p.m. OK PyPy 2 TESTS 10 78 614400 1800
15048436 kchromatic C Dec. 27, 2015, 11:53 a.m. OK PyPy 2 TESTS 10 78 2560000 1800
15902971 mplaton C Feb. 8, 2016, 9:48 p.m. OK PyPy 2 TESTS 10 93 614400 1800
15162288 Ljubitel C Jan. 2, 2016, 7:55 p.m. OK PyPy 2 TESTS 10 93 2560000 1800
15062786 poikniok C Dec. 27, 2015, 11:11 p.m. OK PyPy 2 TESTS 10 93 3481600 1800
15063007 poikniok C Dec. 27, 2015, 11:57 p.m. OK PyPy 2 TESTS 10 93 4403200 1800
15062954 poikniok C Dec. 27, 2015, 11:45 p.m. OK PyPy 2 TESTS 10 93 5017600 1800
16944531 nealzane C March 26, 2016, 6:08 a.m. OK PyPy 2 TESTS 10 108 25190400 1800
15051876 minimario C Dec. 27, 2015, 12:27 p.m. OK PyPy 3 TESTS 10 109 2150400 1800
15062831 poikniok C Dec. 27, 2015, 11:21 p.m. OK PyPy 3 TESTS 10 156 3174400 1800
15049202 yhn112 C Dec. 27, 2015, 11:59 a.m. OK PyPy 3 TESTS 10 187 5632000 1800
15062759 poikniok C Dec. 27, 2015, 11:06 p.m. OK PyPy 3 TESTS 10 390 8294400 1800
15068326 yurahuna C Dec. 28, 2015, 9:42 a.m. OK Python 2 TESTS 10 46 0 1800
15166575 a2linx C Jan. 3, 2016, 9:29 a.m. OK Python 2 TESTS 10 46 307200 1800
15068209 theBlindMonk C Dec. 28, 2015, 9:35 a.m. OK Python 2 TESTS 10 46 307200 1800
15056756 absolutezero C Dec. 27, 2015, 2:10 p.m. OK Python 2 TESTS 10 46 307200 1800
15225634 andreamaf C Jan. 7, 2016, 1:40 p.m. OK Python 2 TESTS 10 46 409600 1800
18857931 olegp04728 C July 2, 2016, 5:53 p.m. OK Python 2 TESTS 10 46 716800 1800
15221078 dredwerkz C Jan. 7, 2016, 6:04 a.m. OK Python 2 TESTS 10 46 2150400 1800
15075729 vasanthaganesh C Dec. 28, 2015, 6:20 p.m. OK Python 2 TESTS 10 61 307200 1800
15836107 williamchen C Feb. 6, 2016, 2:59 a.m. OK Python 2 TESTS 10 62 307200 1800
15063945 WeakChicken C Dec. 28, 2015, 2:32 a.m. OK Python 2 TESTS 10 62 307200 1800
15050582 gurovic C Dec. 27, 2015, 12:15 p.m. OK Python 3 TESTS 10 46 1331200 1800
15051253 pew-pew C Dec. 27, 2015, 12:20 p.m. OK Python 3 TESTS 10 46 1433600 1800
22897869 augurar C Dec. 12, 2016, 4:57 a.m. OK Python 3 TESTS 10 61 307200 1800
15056065 Utenaq C Dec. 27, 2015, 1:43 p.m. OK Python 3 TESTS 10 61 512000 1800
17286915 shiratty8 C April 12, 2016, 8 a.m. OK Python 3 TESTS 10 62 512000 1800
15085825 Cuellius C Dec. 29, 2015, 2:09 p.m. OK Python 3 TESTS 10 62 512000 1800
15059339 TooDumbToWin C Dec. 27, 2015, 5:20 p.m. OK Python 3 TESTS 10 62 614400 1800
17146227 wujuihsuan2016 C April 3, 2016, 2:08 p.m. OK Python 3 TESTS 10 62 5120000 1800
15063683 Nysh C Dec. 28, 2015, 1:54 a.m. OK Python 3 TESTS 10 77 512000 1800
15056023 Fekete C Dec. 27, 2015, 1:42 p.m. OK Python 3 TESTS 10 77 1536000 1800
15080126 sampriti C Dec. 29, 2015, 5:57 a.m. OK Ruby TESTS 10 93 409600 1800
15056071 Naoki_M C Dec. 27, 2015, 1:43 p.m. OK Ruby TESTS 10 139 2150400 1800
15212859 honeysleep C Jan. 6, 2016, 5:47 p.m. OK Scala TESTS 10 249 0 1800
15215833 iammmann C Jan. 6, 2016, 8:01 p.m. OK Scala TESTS 10 265 0 1800

remove filters

Back to search problems