Codeforces Round 289 (Div. 2, ACM ICPC Rules)

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
509 Codeforces Round 289 (Div. 2, ACM ICPC Rules) FINISHED False 10800 314906404 Jan. 31, 2015, noon

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1088 ) F Progress Monitoring PROGRAMMING dp 2600

B"Programming teacher Dmitry Olegovich is going to propose the following task for one of his tests for students: You are given a tree T with n vertices, specified by its adjacency matrix a[1... n, xe2 x80 x891... n]. What is the output of the following pseudocode? In order to simplify the test results checking procedure, Dmitry Olegovich decided to create a tree T such that the result is his favorite sequence b. On the other hand, Dmitry Olegovich doesn't want to provide students with same trees as input, otherwise they might cheat. That's why Dmitry Olegovich is trying to find out the number of different trees T such that the result of running the above pseudocode with T as input is exactly the sequence b. Can you help him? Two trees with n vertices are called different if their adjacency matrices a1 and a2 are different, i. e. there exists a pair (i, xe2 x80 x89j), such that 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i, xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n and a1[i][j] xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89a2[i][j]. The first line contains the positive integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89500) -- the length of sequence b. The second line contains n positive integers b1, xe2 x80 x89b2, xe2 x80 x89..., xe2 x80 x89bn (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89bi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). It is guaranteed that b is a permutation, or in other words, each of the numbers 1, xe2 x80 x892, xe2 x80 x89..., xe2 x80 x89n appears exactly once in the sequence b. Also it is guaranteed that b1 xe2 x80 x89= xe2 x80 x891. Output the number of trees satisfying the conditions above modulo 109 xe2 x80 x89+ xe2 x80 x897."...

Tutorials

Tutorial CodeForces Round 289 (Div.2) (Second Winter Computer Camp Selection 2015)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
15066994 greatsaiyanman F Dec. 28, 2015, 7:52 a.m. OK FPC TESTS 24 452 2048000 2600
15068159 ghostriderhp99 F Dec. 28, 2015, 9:31 a.m. OK FPC TESTS 24 577 1228800 2600
15067385 ANT1711 F Dec. 28, 2015, 8:27 a.m. OK FPC TESTS 24 655 1331200 2600
15068265 qa1906 F Dec. 28, 2015, 9:38 a.m. OK FPC TESTS 24 655 1433600 2600
15340041 Husayn_Hasanov F Jan. 14, 2016, 5 a.m. OK FPC TESTS 24 670 1228800 2600
13141032 ImNotGay F Sept. 22, 2015, 1:07 p.m. OK FPC TESTS 24 748 2048000 2600
13139518 ImNotGay F Sept. 22, 2015, 11:18 a.m. OK FPC TESTS 24 748 2048000 2600
13139500 ImNotGay F Sept. 22, 2015, 11:17 a.m. OK FPC TESTS 24 764 2048000 2600
11183709 vjudge5 F May 21, 2015, 2:29 a.m. OK FPC TESTS 24 888 2867200 2600
11183840 chenjb F May 21, 2015, 3:03 a.m. OK FPC TESTS 24 889 2867200 2600
9858137 dilemma F Feb. 15, 2015, 11:03 a.m. OK GNU C TESTS 24 265 1024000 2600
14081411 vjudge4 F Nov. 5, 2015, 3:46 a.m. OK GNU C++ TESTS 24 187 2048000 2600
17958985 y0rkl1u F May 17, 2016, 2:21 a.m. OK GNU C++ TESTS 24 187 3276800 2600
22031494 thanhan.ttth F Nov. 4, 2016, 10:12 a.m. OK GNU C++ TESTS 24 202 819200 2600
40987376 ReaLNero1 F July 30, 2018, 9:12 p.m. OK GNU C++ TESTS 24 202 1024000 2600
13910280 130705009 F Oct. 28, 2015, 7:42 a.m. OK GNU C++ TESTS 24 218 819200 2600
35884314 ______u______ F March 3, 2018, 1:09 p.m. OK GNU C++ TESTS 24 218 2867200 2600
35884044 ______n______ F March 3, 2018, 1:04 p.m. OK GNU C++ TESTS 24 218 2867200 2600
35883274 _____k_____ F March 3, 2018, 12:51 p.m. OK GNU C++ TESTS 24 218 2867200 2600
35882898 _____i_____ F March 3, 2018, 12:45 p.m. OK GNU C++ TESTS 24 218 2867200 2600
35872700 ______h______ F March 3, 2018, 7:16 a.m. OK GNU C++ TESTS 24 218 2867200 2600
9651811 Xellos F Jan. 31, 2015, 1:58 p.m. OK GNU C++0x TESTS 24 265 2150400 2600
9735373 Logsha F Feb. 6, 2015, 10:01 a.m. OK GNU C++0x TESTS 24 280 1024000 2600
9659106 Al3ks1002 F Jan. 31, 2015, 8:25 p.m. OK GNU C++0x TESTS 24 280 1024000 2600
9660082 LiTi F Jan. 31, 2015, 11:10 p.m. OK GNU C++0x TESTS 24 295 1024000 2600
10021789 sandun F Feb. 25, 2015, 3:33 p.m. OK GNU C++0x TESTS 24 295 4198400 2600
9737960 mirceadino F Feb. 6, 2015, 3:54 p.m. OK GNU C++0x TESTS 24 296 1024000 2600
9677211 Furko F Feb. 2, 2015, 2:54 p.m. OK GNU C++0x TESTS 24 296 1024000 2600
9676562 JoriQ F Feb. 2, 2015, 1:56 p.m. OK GNU C++0x TESTS 24 296 1024000 2600
9662663 prwang F Feb. 1, 2015, 7:42 a.m. OK GNU C++0x TESTS 24 296 1024000 2600
9658715 adamant F Jan. 31, 2015, 7:32 p.m. OK GNU C++0x TESTS 24 296 1024000 2600
51831059 georgerapeanu F March 25, 2019, 4:12 p.m. OK GNU C++11 TESTS 24 140 1843200 2600
57886871 lopare F July 28, 2019, 10:19 a.m. OK GNU C++11 TESTS 24 156 819200 2600
57818356 py_ultron F July 26, 2019, 9:07 p.m. OK GNU C++11 TESTS 24 171 819200 2600
17159646 freebsdx F April 4, 2016, 2:58 p.m. OK GNU C++11 TESTS 24 202 3072000 2600
15205017 Mohamad_sa F Jan. 6, 2016, 2:16 p.m. OK GNU C++11 TESTS 24 218 1024000 2600
48578503 Anushi1998 F Jan. 19, 2019, 3:22 p.m. OK GNU C++11 TESTS 24 233 1024000 2600
59261909 bojverdict2 F Aug. 22, 2019, 8:57 a.m. OK GNU C++11 TESTS 24 249 1024000 2600
48578683 Anushi1998 F Jan. 19, 2019, 3:27 p.m. OK GNU C++11 TESTS 24 249 1024000 2600
59124721 Tommyr7 F Aug. 20, 2019, 8:08 a.m. OK GNU C++11 TESTS 24 249 1331200 2600
61951219 clya2004 F Oct. 6, 2019, 3:32 a.m. OK GNU C++11 TESTS 24 249 1843200 2600
55702858 PedyD F June 18, 2019, 5:52 a.m. OK GNU C++14 TESTS 24 140 1024000 2600
55653836 vjudge1 F June 16, 2019, 4:02 p.m. OK GNU C++14 TESTS 24 156 1024000 2600
55653816 LODB---D F June 16, 2019, 4:01 p.m. OK GNU C++14 TESTS 24 156 1024000 2600
55653805 LODB---D F June 16, 2019, 4 p.m. OK GNU C++14 TESTS 24 156 1024000 2600
55653754 LODB---D F June 16, 2019, 3:59 p.m. OK GNU C++14 TESTS 24 156 1024000 2600
63104119 aviroop123 F Oct. 22, 2019, 3:18 a.m. OK GNU C++14 TESTS 24 187 1024000 2600
21891100 LAGBOYDaD3zZ F Oct. 30, 2016, 11:20 a.m. OK GNU C++14 TESTS 24 217 1024000 2600
68743808 thebes F Jan. 14, 2020, 3:12 a.m. OK GNU C++14 TESTS 24 234 1024000 2600
45245550 retrograd F Nov. 3, 2018, 1:45 p.m. OK GNU C++14 TESTS 24 249 1024000 2600
31696983 fofao_funk F Oct. 25, 2017, 2:18 a.m. OK GNU C++14 TESTS 24 249 1024000 2600
55702913 vjudge1 F June 18, 2019, 5:54 a.m. OK GNU C++17 TESTS 24 140 1024000 2600
61456224 hjk1030 F Sept. 29, 2019, 6:23 a.m. OK GNU C++17 TESTS 24 156 1024000 2600
62755744 ruo F Oct. 17, 2019, 4:34 a.m. OK GNU C++17 TESTS 24 171 2150400 2600
66394272 ivan100sic F Dec. 6, 2019, 10:13 a.m. OK GNU C++17 TESTS 24 218 1024000 2600
45990920 theodor.moroianu F Nov. 20, 2018, 9:46 a.m. OK GNU C++17 TESTS 24 233 2048000 2600
42818847 fblogy F Sept. 13, 2018, 4:25 a.m. OK GNU C++17 TESTS 24 249 1331200 2600
48048624 Atreus F Jan. 7, 2019, 6:43 a.m. OK GNU C++17 TESTS 24 249 2252800 2600
40089377 AliTavassoly F July 8, 2018, 3:44 p.m. OK GNU C++17 TESTS 24 280 4096000 2600
38254254 vjudge2 F May 15, 2018, 2:48 a.m. OK GNU C++17 TESTS 24 280 5427200 2600
53117376 rosi F April 22, 2019, 9:03 a.m. OK GNU C++17 TESTS 24 295 2048000 2600
9676161 orailly F Feb. 2, 2015, 1:19 p.m. OK Go TESTS 24 514 2048000 2600
9867091 ixxa F Feb. 16, 2015, 7:12 a.m. OK Java 7 TESTS 24 483 0 2600
9672594 Lewin F Feb. 2, 2015, 6:53 a.m. OK Java 7 TESTS 24 530 0 2600
9660160 raggzy F Jan. 31, 2015, 11:30 p.m. OK Java 7 TESTS 24 654 0 2600
9662111 m.radwan F Feb. 1, 2015, 6:29 a.m. OK Java 7 TESTS 24 779 0 2600
9664404 beroul F Feb. 1, 2015, 11:03 a.m. OK Java 7 TESTS 24 810 0 2600
9664385 beroul F Feb. 1, 2015, 11:01 a.m. OK Java 7 TESTS 24 811 0 2600
15576482 mkirsche F Jan. 25, 2016, 3:21 p.m. OK Java 7 TESTS 24 841 0 2600
9668916 Witalia F Feb. 1, 2015, 7:02 p.m. OK Java 8 TESTS 24 577 0 2600
9662110 a654889339 F Feb. 1, 2015, 6:29 a.m. OK Java 8 TESTS 24 623 0 2600
9661959 vjudge3 F Feb. 1, 2015, 6:10 a.m. OK Java 8 TESTS 24 623 0 2600
9709293 stan F Feb. 4, 2015, 6:23 a.m. OK Java 8 TESTS 24 624 0 2600
9721839 Pimpom F Feb. 4, 2015, 9:42 p.m. OK Java 8 TESTS 24 638 0 2600
9934415 lydxlx F Feb. 20, 2015, 6:51 a.m. OK Java 8 TESTS 24 795 0 2600
12221068 sister_what_hate_most F July 25, 2015, 4:34 a.m. OK MS C++ TESTS 24 327 2048000 2600
9743721 AleksanderBalobanov F Feb. 7, 2015, 9:52 a.m. OK MS C++ TESTS 24 343 1024000 2600
9656184 waItz7I9 F Jan. 31, 2015, 3:14 p.m. OK MS C++ TESTS 24 358 1024000 2600
9745799 SCUTE F Feb. 7, 2015, 3:27 p.m. OK MS C++ TESTS 24 358 2048000 2600
9657623 gxnncrx1993 F Jan. 31, 2015, 5:06 p.m. OK MS C++ TESTS 24 358 2048000 2600
9735390 Mano F Feb. 6, 2015, 10:03 a.m. OK MS C++ TESTS 24 358 2150400 2600
9655762 Hasan0540 F Jan. 31, 2015, 2:58 p.m. OK MS C++ TESTS 24 374 1740800 2600
10550692 dotorya F April 2, 2015, 12:42 p.m. OK MS C++ TESTS 24 374 3072000 2600
9650860 WHITE2302 F Jan. 31, 2015, 1:44 p.m. OK MS C++ TESTS 24 389 2048000 2600
9969850 Lingsong F Feb. 23, 2015, 2:02 p.m. OK MS C++ TESTS 24 390 2048000 2600

remove filters

Back to search problems