Educational Codeforces Round 40 (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
954 Educational Codeforces Round 40 (Rated for Div. 2) FINISHED False 10800 210124499 March 22, 2018, 6:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1216 ) F Runner's Problem PROGRAMMING dp matrices sortings 2300

B'You are running through a rectangular field. This field can be represented as a matrix with 3 rows and m columns. (i, xe2 x80 x89j) denotes a cell belonging to i-th row and j-th column. You start in (2, xe2 x80 x891) and have to end your path in (2, xe2 x80 x89m). From the cell (i, xe2 x80 x89j) you may advance to: However, there are n obstacles blocking your path. k-th obstacle is denoted by three integers ak, lk and rk, and it forbids entering any cell (ak, xe2 x80 x89j) such that lk xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89rk. You have to calculate the number of different paths from (2, xe2 x80 x891) to (2, xe2 x80 x89m), and print it modulo 109 xe2 x80 x89+ xe2 x80 x897. The first line contains two integers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89104, 3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018) -- the number of obstacles and the number of columns in the matrix, respectively. Then n lines follow, each containing three integers ak, lk and rk (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ak xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893, 2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89lk xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89rk xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89- xe2 x80 x891) denoting an obstacle blocking every cell (ak, xe2 x80 x89j) such that lk xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89rk. Some cells may be blocked by multiple obstacles. Print the number of different paths from (2, xe2 x80 x891) to (2, xe2 x80 x89m), taken modulo 109 xe2 x80 x89+ xe2 x80 x897. If it is impossible to get from (2, xe2 x80 x891) to (2, xe2 x80 x89m), then the number of paths is 0. '...

Tutorials

58519

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
37021403 FalseMirror F April 6, 2018, 12:59 p.m. OK D TESTS 35 483 8601600 2300
36645037 lqs2015 F March 26, 2018, 2:18 p.m. OK GNU C++ TESTS 35 31 4608000 2300
36634915 whydotlet F March 26, 2018, 7:57 a.m. OK GNU C++ TESTS 35 31 5427200 2300
38230185 vjudge4 F May 14, 2018, 3:20 p.m. OK GNU C++ TESTS 35 46 4198400 2300
37659433 Scut82 F April 27, 2018, 11:51 a.m. OK GNU C++ TESTS 35 46 4608000 2300
37482682 Scut82 F April 20, 2018, 10 a.m. OK GNU C++ TESTS 35 46 4915200 2300
37988996 tapopadma F May 7, 2018, 8:49 a.m. OK GNU C++ TESTS 35 46 5734400 2300
37256055 dqhungdl F April 12, 2018, 4:19 p.m. OK GNU C++ TESTS 35 77 9318400 2300
36492460 TimeLimitExceed F March 22, 2018, 8:48 a.m. OK GNU C++ TESTS 35 124 3891200 2300
36712150 JameC F March 29, 2018, 7:39 a.m. OK GNU C++ TESTS 35 124 4096000 2300
36517709 KENNYPARK F March 23, 2018, 12:21 a.m. OK GNU C++ TESTS 35 156 4403200 2300
52288831 rainboy F April 3, 2019, 10:24 p.m. OK GNU C11 TESTS 35 140 512000 2300
46962171 luogu_bot3 F Dec. 13, 2018, 8:57 a.m. OK GNU C++11 TESTS 35 31 614400 2300
46962586 AH_ F Dec. 13, 2018, 9:14 a.m. OK GNU C++11 TESTS 35 31 614400 2300
39409565 jslijin F June 19, 2018, 11:55 a.m. OK GNU C++11 TESTS 35 31 716800 2300
36656546 JhonnyZaz F March 27, 2018, 1:15 a.m. OK GNU C++11 TESTS 35 31 4300800 2300
36528491 RNS_KSB F March 23, 2018, 11:24 a.m. OK GNU C++11 TESTS 35 31 4608000 2300
36787599 cen F April 1, 2018, 4:03 a.m. OK GNU C++11 TESTS 35 31 5120000 2300
39730718 lrvideckis F June 28, 2018, 2:10 a.m. OK GNU C++11 TESTS 35 46 512000 2300
49984437 3EVEHAR_KOAVA F Feb. 16, 2019, 9:52 a.m. OK GNU C++11 TESTS 35 46 1126400 2300
49984567 3EVEHAR_KOAVA F Feb. 16, 2019, 9:55 a.m. OK GNU C++11 TESTS 35 46 1126400 2300
36561397 Jhulia.Graziella F March 24, 2018, 3:23 a.m. OK GNU C++11 TESTS 35 46 3891200 2300
49491160 Joker_98 F Feb. 5, 2019, 9:57 a.m. OK GNU C++14 TESTS 35 31 614400 2300
40575532 n_dao107 F July 20, 2018, 11:03 a.m. OK GNU C++14 TESTS 35 31 614400 2300
52819987 yhf_2015 F April 16, 2019, 11:30 a.m. OK GNU C++14 TESTS 35 31 716800 2300
52888355 vjudge2 F April 17, 2019, 6:39 a.m. OK GNU C++14 TESTS 35 31 716800 2300
36492409 rhs0266 F March 22, 2018, 8:47 a.m. OK GNU C++14 TESTS 35 31 3686400 2300
36782199 eidan F March 31, 2018, 7:10 p.m. OK GNU C++14 TESTS 35 31 3891200 2300
36668989 nishant_coder F March 27, 2018, 1:21 p.m. OK GNU C++14 TESTS 35 31 3993600 2300
36490379 TooDumbToWin F March 22, 2018, 8:28 a.m. OK GNU C++14 TESTS 35 31 3993600 2300
36731768 smartnj F March 29, 2018, 7:37 p.m. OK GNU C++14 TESTS 35 31 4096000 2300
36574960 dynamite_iit F March 24, 2018, 12:59 p.m. OK GNU C++14 TESTS 35 31 4198400 2300
54898423 wzw19991105 F June 1, 2019, 4:55 a.m. OK GNU C++17 TESTS 35 31 1331200 2300
41580129 3016218074 F Aug. 14, 2018, 7:39 a.m. OK GNU C++17 TESTS 35 31 1638400 2300
38230222 yswdra F May 14, 2018, 3:20 p.m. OK GNU C++17 TESTS 35 31 3993600 2300
36677974 WNG F March 27, 2018, 7:36 p.m. OK GNU C++17 TESTS 35 31 4710400 2300
36678334 WNG F March 27, 2018, 7:54 p.m. OK GNU C++17 TESTS 35 31 4710400 2300
40708817 Lucky__Boy F July 24, 2018, 2:42 p.m. OK GNU C++17 TESTS 35 46 512000 2300
45445699 IIeJlMeHb F Nov. 8, 2018, 1:17 p.m. OK GNU C++17 TESTS 35 46 614400 2300
54751393 wzw19991105 F May 28, 2019, 1:01 p.m. OK GNU C++17 TESTS 35 46 1331200 2300
54751232 wzw19991105 F May 28, 2019, 12:57 p.m. OK GNU C++17 TESTS 35 46 1331200 2300
36889872 Aimi F April 2, 2018, 10:38 p.m. OK GNU C++17 TESTS 35 46 4403200 2300
52288830 Dukkha F April 3, 2019, 10:24 p.m. OK Java 8 TESTS 35 436 0 2300
66558576 unicorn20141 F Dec. 9, 2019, 5:52 p.m. OK Java 8 TESTS 35 514 0 2300
36532318 7dan F March 23, 2018, 1:43 p.m. OK Java 8 TESTS 35 748 20992000 2300
49678896 wadissimo F Feb. 9, 2019, 10:14 p.m. OK Java 8 TESTS 35 795 0 2300
36566182 dalt F March 24, 2018, 7:16 a.m. OK Java 8 TESTS 35 873 20787200 2300
40570463 vovacomua F July 20, 2018, 7:52 a.m. OK Java 8 TESTS 35 1154 0 2300
39216526 Taran_1407 F June 13, 2018, 12:44 p.m. OK Java 8 TESTS 35 1169 0 2300
37431284 I_love_Harpae F April 18, 2018, 10 a.m. OK Java 8 TESTS 35 1200 20787200 2300
36491475 monyone F March 22, 2018, 8:38 a.m. OK Java 8 TESTS 35 1247 21504000 2300
37431039 I_love_Harpae F April 18, 2018, 9:51 a.m. OK Java 8 TESTS 35 1263 20889600 2300
38877622 Lancern F June 2, 2018, 7:26 a.m. OK Kotlin TESTS 35 1513 22016000 2300
38980995 Ali_Pi F June 6, 2018, 12:44 a.m. OK PyPy 2 TESTS 35 2121 10240000 2300
36496059 kylechenkyc F March 22, 2018, 9:38 a.m. OK PyPy 2 TESTS 35 2121 32972800 2300

remove filters

Back to search problems