Codeforces Beta Round 41

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
42 Codeforces Beta Round 41 FINISHED False 7200 486309623 Nov. 18, 2010, 4 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 484 ) D Strange town PROGRAMMING constructive algorithms math 2300

Volodya has recently visited a very odd town. There are N tourist attractions in the town and every two of them are connected by a bidirectional road. Each road has some travel price (natural number) assigned to it and all prices are distinct. But the most striking thing about this town is that each city sightseeing tour has the same total price! That is, if we choose any city sightseeing tour -- a cycle which visits every attraction exactly once -- the sum of the costs of the tour roads is independent of the tour. Volodya is curious if you can find such price system with all road prices not greater than 1000. Input contains just one natural number (3 ≤ N ≤ 20) -- the number of town attractions. Output should contain N rows containing N positive integer numbers each -- the adjacency matrix of the prices graph (thus, j-th number in i-th row should be equal to the price of the road between the j-th and the i-th attraction). Diagonal numbers should be equal to zero. All numbers should not be greater than 1000. All prices should be positive and pairwise distinct. If there are several solutions, output any of them.

Tutorials

Solution of task е, Codeforces beta round #41

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
197286 tourist D Nov. 18, 2010, 4:39 p.m. OK Delphi TESTS 18 30 921600 2300
200482 ViVi66 D Dec. 3, 2010, 11:26 a.m. OK Delphi TESTS 18 130 819200 2300
199890 ruban D Nov. 21, 2010, 5:18 p.m. OK Delphi TESTS 18 140 819200 2300
199582 vilcheuski D Nov. 19, 2010, 6:04 p.m. OK FPC TESTS 18 10 819200 2300
1558709 sillycross D April 17, 2012, 1:30 a.m. OK FPC TESTS 18 10 1024000 2300
200740 Sereja D Dec. 25, 2010, 5:59 p.m. OK FPC TESTS 18 30 819200 2300
200048 vlad107 D Nov. 23, 2010, 5:31 p.m. OK FPC TESTS 18 30 819200 2300
1044413 lifeich1 D Jan. 14, 2012, 1:34 a.m. OK FPC TESTS 18 30 1024000 2300
1044381 yedeming D Jan. 14, 2012, 12:28 a.m. OK FPC TESTS 18 30 1024000 2300
197684 LayCurse D Nov. 18, 2010, 4:58 p.m. OK GNU C TESTS 18 30 1331200 2300
793076 pfctgeorge D Oct. 24, 2011, 9:35 a.m. OK GNU C++ TESTS 18 10 1331200 2300
200745 forifchen D Dec. 26, 2010, 2:43 a.m. OK GNU C++ TESTS 18 10 1331200 2300
200533 Mercer D Dec. 4, 2010, 9:39 a.m. OK GNU C++ TESTS 18 10 1331200 2300
199996 liugang123 D Nov. 22, 2010, 6:02 p.m. OK GNU C++ TESTS 18 10 1331200 2300
198437 ruslan.sennov D Nov. 18, 2010, 5:41 p.m. OK GNU C++ TESTS 18 10 1331200 2300
886292 haas D Nov. 22, 2011, 5:31 p.m. OK GNU C++ TESTS 18 10 1433600 2300
382754 guille D April 13, 2011, 1:30 p.m. OK GNU C++ TESTS 18 10 1433600 2300
3806033 dojiboy9 D May 31, 2013, 8:04 a.m. OK GNU C++ TESTS 18 15 0 2300
3787881 vjudge4 D May 28, 2013, 12:44 p.m. OK GNU C++ TESTS 18 15 0 2300
3691717 numitus D May 7, 2013, 9:12 p.m. OK GNU C++ TESTS 18 15 0 2300
9915438 jtxy D Feb. 18, 2015, 2:21 p.m. OK GNU C++0x TESTS 18 30 0 2300
8645237 IcyGirl D Nov. 11, 2014, 4:24 a.m. OK GNU C++0x TESTS 18 30 0 2300
5832665 dasko1 D Jan. 29, 2014, 2:24 p.m. OK GNU C++0x TESTS 18 30 102400 2300
736958 Archon.JK D Oct. 4, 2011, 9:54 a.m. OK GNU C++0x TESTS 18 30 1331200 2300
790958 kennethsnow D Oct. 22, 2011, 6:16 p.m. OK GNU C++0x TESTS 18 30 1433600 2300
7192675 a654889339 D July 21, 2014, 8:57 a.m. OK GNU C++0x TESTS 18 62 0 2300
27778496 artur.socha D June 14, 2017, 6:35 p.m. OK GNU C++11 TESTS 18 30 0 2300
21957931 shubhamgoyal__ D Nov. 1, 2016, 5:58 a.m. OK GNU C++11 TESTS 18 30 0 2300
20392954 alex20030190 D Sept. 5, 2016, 4:17 a.m. OK GNU C++11 TESTS 18 30 0 2300
18537967 oml1111 D June 17, 2016, 7:14 a.m. OK GNU C++11 TESTS 18 30 0 2300
16784841 akaiNeko D March 18, 2016, 3:44 p.m. OK GNU C++11 TESTS 18 30 0 2300
14096570 jangwinner D Nov. 5, 2015, 9:20 p.m. OK GNU C++11 TESTS 18 30 0 2300
12701088 PAP D Aug. 25, 2015, 8:55 p.m. OK GNU C++11 TESTS 18 30 0 2300
12403255 do_not_be_hasty D Aug. 7, 2015, 1:53 p.m. OK GNU C++11 TESTS 18 30 0 2300
12012493 HellKitsune D July 11, 2015, 8:25 p.m. OK GNU C++11 TESTS 18 30 0 2300
11816519 krismaz D June 28, 2015, 8:30 a.m. OK GNU C++11 TESTS 18 30 0 2300
54533739 bhargav_0085 D May 23, 2019, 6:36 p.m. OK GNU C++14 TESTS 18 30 0 2300
46921781 .Vanya D Dec. 12, 2018, 5:32 a.m. OK GNU C++14 TESTS 18 30 0 2300
27044397 Minology D May 12, 2017, 1:12 a.m. OK GNU C++14 TESTS 18 30 0 2300
30772689 Cmise D Sept. 27, 2017, 9:25 a.m. OK GNU C++14 TESTS 18 30 102400 2300
68018582 hpfdf D Dec. 31, 2019, 8:28 p.m. OK GNU C++14 TESTS 18 30 204800 2300
43726060 Kush.code D Oct. 3, 2018, 12:14 p.m. OK GNU C++14 TESTS 18 30 512000 2300
24864159 fonmagnus D Feb. 21, 2017, 7:20 a.m. OK GNU C++14 TESTS 18 30 1945600 2300
23376932 Ali.Pi D Dec. 28, 2016, 11:53 a.m. OK GNU C++14 TESTS 18 30 1945600 2300
33822556 irkstepanov D Dec. 30, 2017, 11:35 p.m. OK GNU C++14 TESTS 18 30 2048000 2300
34436068 Will.It.Tornado D Jan. 22, 2018, 7:12 a.m. OK GNU C++14 TESTS 18 30 2252800 2300
49345336 Hasti_hsd D Feb. 2, 2019, 5:07 a.m. OK GNU C++17 TESTS 18 30 307200 2300
41901573 kenimo D Aug. 20, 2018, 12:24 p.m. OK GNU C++17 TESTS 18 60 0 2300
67372625 how_to_become_purple D Dec. 21, 2019, 2:26 p.m. OK GNU C++17 TESTS 18 60 102400 2300
37675960 ruo D April 28, 2018, 4:30 a.m. OK GNU C++17 TESTS 18 60 3481600 2300
67985384 -is-this-fft- D Dec. 30, 2019, 10:10 p.m. OK GNU C++17 TESTS 18 62 0 2300
50143317 ivan100sic D Feb. 19, 2019, 12:55 a.m. OK GNU C++17 TESTS 18 62 0 2300
67981042 .I. D Dec. 30, 2019, 7:17 p.m. OK GNU C++17 TESTS 18 62 102400 2300
49350210 Hana.jml D Feb. 2, 2019, 8:02 a.m. OK GNU C++17 TESTS 18 62 204800 2300
49350165 Dianaaaa D Feb. 2, 2019, 8:01 a.m. OK GNU C++17 TESTS 18 62 204800 2300
49231588 Sanazmgh D Jan. 31, 2019, 5:54 a.m. OK GNU C++17 TESTS 18 62 204800 2300
199940 KTR D Nov. 22, 2010, 8:27 a.m. OK Haskell TESTS 18 10 1536000 2300
199939 KTR D Nov. 22, 2010, 8:22 a.m. OK Haskell TESTS 18 560 8908800 2300
197232 ivan.popelyshev D Nov. 18, 2010, 4:37 p.m. OK Java 6 TESTS 18 80 43315200 2300
475351 Sammarize D June 3, 2011, 8:23 p.m. OK Java 6 TESTS 18 90 43315200 2300
199911 pius_88 D Nov. 21, 2010, 9:58 p.m. OK Java 6 TESTS 18 90 43315200 2300
199392 winger D Nov. 19, 2010, 7:23 a.m. OK Java 6 TESTS 18 90 43315200 2300
198990 uwi D Nov. 18, 2010, 7:12 p.m. OK Java 6 TESTS 18 90 43315200 2300
198286 Nenash D Nov. 18, 2010, 5:31 p.m. OK Java 6 TESTS 18 90 43315200 2300
198081 Egor D Nov. 18, 2010, 5:19 p.m. OK Java 6 TESTS 18 90 43315200 2300
197022 dAnton D Nov. 18, 2010, 4:28 p.m. OK Java 6 TESTS 18 90 43315200 2300
1154922 vjudge3 D Feb. 7, 2012, 7:22 a.m. OK Java 6 TESTS 18 110 43315200 2300
200125 abstractwhiz D Nov. 25, 2010, 4:06 a.m. OK Java 6 TESTS 18 130 43315200 2300
12786277 mkirsche D Aug. 31, 2015, 9:09 a.m. OK Java 7 TESTS 18 186 0 2300
15199880 kws4679 D Jan. 6, 2016, 5 a.m. OK Java 7 TESTS 18 248 0 2300
50793484 OfTheSharingan D March 4, 2019, 5:01 p.m. OK Java 8 TESTS 18 248 0 2300
22025494 JShinjuro D Nov. 4, 2016, 2:16 a.m. OK Java 8 TESTS 18 280 0 2300
56146215 bohuss D June 27, 2019, 6:21 a.m. OK Kotlin TESTS 18 248 0 2300
199228 907th D Nov. 18, 2010, 9:56 p.m. OK MS C++ TESTS 18 10 1331200 2300
198005 maksay D Nov. 18, 2010, 5:14 p.m. OK MS C++ TESTS 18 10 1331200 2300
3879231 Mark_tven D June 13, 2013, 12:07 p.m. OK MS C++ TESTS 18 15 0 2300
15142505 HappyNewYearMike D Dec. 31, 2015, 10:34 p.m. OK MS C++ TESTS 18 30 0 2300
9907525 stostap D Feb. 17, 2015, 10:18 p.m. OK MS C++ TESTS 18 30 0 2300
5932428 Mehran_usb D March 5, 2014, 1:50 p.m. OK MS C++ TESTS 18 30 0 2300
5601936 _TMB_ D Jan. 2, 2014, 3:40 a.m. OK MS C++ TESTS 18 30 0 2300
4455876 RiKang D Sept. 14, 2013, 6:30 a.m. OK MS C++ TESTS 18 30 0 2300
26956500 Tampere D May 8, 2017, 12:27 p.m. OK MS C++ TESTS 18 30 204800 2300
200201 Ixanezis D Nov. 26, 2010, 12:26 p.m. OK MS C++ TESTS 18 30 1331200 2300
200768 balepa D Dec. 30, 2010, 9:54 p.m. OK Python 2 TESTS 18 60 2764800 2300
197869 evernight D Nov. 18, 2010, 5:07 p.m. OK Python 2 TESTS 18 60 2764800 2300
35871600 ______u______ D March 3, 2018, 6:53 a.m. OK Python 2 TESTS 18 124 4608000 2300
35871483 ______n______ D March 3, 2018, 6:52 a.m. OK Python 2 TESTS 18 124 4608000 2300
35870892 _____i_____ D March 3, 2018, 6:39 a.m. OK Python 2 TESTS 18 124 4608000 2300
35870885 _____k_____ D March 3, 2018, 6:39 a.m. OK Python 2 TESTS 18 124 4608000 2300
35862004 ______k______ D March 2, 2018, 10:16 p.m. OK Python 2 TESTS 18 124 4608000 2300
35861988 ______h______ D March 2, 2018, 10:15 p.m. OK Python 2 TESTS 18 124 4608000 2300
35861700 ______i______ D March 2, 2018, 10:09 p.m. OK Python 2 TESTS 18 124 4608000 2300
35859989 ______M______ D March 2, 2018, 9:32 p.m. OK Python 2 TESTS 18 124 4608000 2300
24711007 sbandjohn D Feb. 16, 2017, 6:27 a.m. OK Python 3 TESTS 18 154 4915200 2300

remove filters

Back to search problems