Codeforces Round 243 (Div. 1)

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
425 Codeforces Round 243 (Div. 1) FINISHED False 7200 333210599 April 27, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 646 ) E Sereja and Sets PROGRAMMING dp 2500

B"Let's assume that set S consists of m distinct intervals [l1, xe2 x80 x89r1], [l2, xe2 x80 x89r2], ..., [lm, xe2 x80 x89rm] (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n; li, xe2 x80 x89ri are integers). Let's assume that f(S) is the maximum number of intervals that you can choose from the set S, such that every two of them do not intersect. We assume that two intervals, [l1, xe2 x80 x89r1] and [l2, xe2 x80 x89r2], intersect if there is an integer x, which meets two inequalities: l1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r1 and l2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r2. Sereja wonders, how many sets S are there, such that f(S) xe2 x80 x89= xe2 x80 x89k? Count this number modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). The first line contains integers n, k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89500; 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89500). In a single line, print the answer to the problem modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897)."...

Tutorials

Codeforces Round #243 tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
7362219 hos.lyric E Aug. 6, 2014, 4:13 p.m. OK D TESTS 29 1715 5529600 2500
11231556 ez_cjb E May 23, 2015, 3:33 a.m. OK FPC TESTS 29 998 2048000 2500
7150823 fishpear E July 18, 2014, 4:14 p.m. OK FPC TESTS 29 1528 2048000 2500
9947557 Baba E Feb. 21, 2015, 11:40 a.m. OK GNU C TESTS 29 546 10137600 2500
9947727 harshilgoel E Feb. 21, 2015, noon OK GNU C TESTS 29 873 2457600 2500
6494741 ecnerwala E April 27, 2014, 5:59 p.m. OK GNU C++ TESTS 29 46 0 2500
6514559 LPN E May 1, 2014, 7:38 a.m. OK GNU C++ TESTS 29 62 2048000 2500
7666500 xforceco E Sept. 2, 2014, 9:21 a.m. OK GNU C++ TESTS 29 62 2355200 2500
6708551 fractalon E May 25, 2014, 8:02 a.m. OK GNU C++ TESTS 29 77 1331200 2500
6509575 LPN E April 30, 2014, 9:01 a.m. OK GNU C++ TESTS 29 77 8089600 2500
12674437 1150076053 E Aug. 23, 2015, 2:41 p.m. OK GNU C++ TESTS 29 78 2560000 2500
10819208 Memory120 E April 22, 2015, 6:13 a.m. OK GNU C++ TESTS 29 78 4505600 2500
6909726 RNS E June 19, 2014, 2:26 a.m. OK GNU C++ TESTS 29 280 3072000 2500
6508390 LayCurse E April 30, 2014, 2:43 a.m. OK GNU C++ TESTS 29 296 7270400 2500
6493115 cgy4ever E April 27, 2014, 5:10 p.m. OK GNU C++ TESTS 29 312 6041600 2500
6506350 BryantMark E April 29, 2014, 2:30 p.m. OK GNU C++0x TESTS 29 62 6348800 2500
6506336 BryantMark E April 29, 2014, 2:28 p.m. OK GNU C++0x TESTS 29 62 6348800 2500
6493685 anta E April 27, 2014, 5:21 p.m. OK GNU C++0x TESTS 29 468 2048000 2500
6491349 ikatanic E April 27, 2014, 4:40 p.m. OK GNU C++0x TESTS 29 483 2048000 2500
6504368 MinakoKojima E April 29, 2014, 9:01 a.m. OK GNU C++0x TESTS 29 499 2048000 2500
9003055 vjudge2 E Dec. 6, 2014, 5 p.m. OK GNU C++0x TESTS 29 546 3072000 2500
7352790 hogloid E Aug. 5, 2014, 1:10 p.m. OK GNU C++0x TESTS 29 639 3072000 2500
7352732 hogloid E Aug. 5, 2014, 1:04 p.m. OK GNU C++0x TESTS 29 655 3072000 2500
6507707 brunoja E April 29, 2014, 8:35 p.m. OK GNU C++0x TESTS 29 701 2048000 2500
6501665 wakaka E April 28, 2014, 5:03 p.m. OK GNU C++0x TESTS 29 748 2048000 2500
17832116 McGinn E May 10, 2016, 1:19 p.m. OK GNU C++11 TESTS 29 62 4300800 2500
40988719 ReaLNero1 E July 30, 2018, 10:17 p.m. OK GNU C++11 TESTS 29 62 6348800 2500
60345242 hanjitao E Sept. 10, 2019, 12:21 p.m. OK GNU C++11 TESTS 29 358 2560000 2500
21354472 Kuro_DD E Oct. 11, 2016, 9:08 a.m. OK GNU C++11 TESTS 29 451 4198400 2500
11897753 HellKitsune E July 2, 2015, 1:18 p.m. OK GNU C++11 TESTS 29 499 1024000 2500
17831924 McGinn E May 10, 2016, 1:06 p.m. OK GNU C++11 TESTS 29 514 4300800 2500
17831911 McGinn E May 10, 2016, 1:04 p.m. OK GNU C++11 TESTS 29 514 4300800 2500
17831859 McGinn E May 10, 2016, 1:01 p.m. OK GNU C++11 TESTS 29 514 4300800 2500
13506496 glassices E Oct. 9, 2015, 9:37 a.m. OK GNU C++11 TESTS 29 529 2048000 2500
17831844 McGinn E May 10, 2016, 1 p.m. OK GNU C++11 TESTS 29 529 4300800 2500
21363662 pranjal.ssh E Oct. 11, 2016, 4:19 p.m. OK GNU C++14 TESTS 29 234 5324800 2500
52634819 NotNight E April 12, 2019, 9:21 a.m. OK GNU C++14 TESTS 29 295 2048000 2500
25491647 joyfun E March 15, 2017, 7:09 a.m. OK GNU C++14 TESTS 29 390 3993600 2500
67195610 ElangBondol E Dec. 19, 2019, 8:54 a.m. OK GNU C++14 TESTS 29 405 4096000 2500
67491262 RobeZH E Dec. 23, 2019, 7:31 p.m. OK GNU C++14 TESTS 29 436 2252800 2500
34190429 wangyenjen E Jan. 15, 2018, 7:06 a.m. OK GNU C++14 TESTS 29 483 6041600 2500
47354400 vjudge4 E Dec. 22, 2018, 5:23 a.m. OK GNU C++14 TESTS 29 530 2048000 2500
40644318 erfanesm E July 22, 2018, 2:45 p.m. OK GNU C++14 TESTS 29 748 1433600 2500
34800924 akaiNeko E Feb. 1, 2018, 11:49 a.m. OK GNU C++14 TESTS 29 764 3993600 2500
32897532 omidazadi E Dec. 3, 2017, 11:28 a.m. OK GNU C++14 TESTS 29 826 3276800 2500
39530557 q234rty E June 23, 2018, 2:09 a.m. OK GNU C++17 TESTS 29 218 4505600 2500
47855642 how_to_become_purple E Jan. 2, 2019, 9:42 p.m. OK GNU C++17 TESTS 29 452 2048000 2500
38999457 majk E June 6, 2018, 4:15 p.m. OK GNU C++17 TESTS 29 499 2048000 2500
57765024 89264270823 E July 25, 2019, 7:49 p.m. OK GNU C++17 TESTS 29 546 4198400 2500
58325098 ruo E Aug. 5, 2019, 7:27 a.m. OK GNU C++17 TESTS 29 670 4096000 2500
62608077 NeverSee E Oct. 15, 2019, 8:37 a.m. OK GNU C++17 TESTS 29 795 4096000 2500
55612802 SHOToRSAVARE_KAZEMSHAHR E June 16, 2019, 7 a.m. OK GNU C++17 TESTS 29 1029 4096000 2500
55652824 AliShahali1382 E June 16, 2019, 3:28 p.m. OK GNU C++17 TESTS 29 1029 4198400 2500
38999425 majk E June 6, 2018, 4:13 p.m. OK GNU C++17 TESTS 29 1107 2048000 2500
44111093 INVWVZ E Oct. 11, 2018, 11:52 a.m. OK GNU C++17 TESTS 29 1326 4505600 2500
6491956 Egor E April 27, 2014, 4:50 p.m. OK Java 7 TESTS 29 124 0 2500
6493457 Petr E April 27, 2014, 5:17 p.m. OK Java 7 TESTS 29 373 0 2500
6547607 Belonogov E May 5, 2014, 5:29 a.m. OK Java 7 TESTS 29 374 0 2500
6510204 uwi E April 30, 2014, 11:34 a.m. OK Java 7 TESTS 29 530 0 2500
6510172 uwi E April 30, 2014, 11:28 a.m. OK Java 7 TESTS 29 545 0 2500
6510196 uwi E April 30, 2014, 11:32 a.m. OK Java 7 TESTS 29 560 0 2500
6510182 uwi E April 30, 2014, 11:30 a.m. OK Java 7 TESTS 29 577 0 2500
6510170 uwi E April 30, 2014, 11:27 a.m. OK Java 7 TESTS 29 826 0 2500
6510164 uwi E April 30, 2014, 11:26 a.m. OK Java 7 TESTS 29 889 0 2500
6495465 mmaxio E April 27, 2014, 6:51 p.m. OK Java 7 TESTS 29 1045 1228800 2500
6547611 Belonogov E May 5, 2014, 5:30 a.m. OK Java 8 TESTS 29 390 0 2500
7015244 IgorKoval E July 5, 2014, 9:39 a.m. OK Java 8 TESTS 29 639 614400 2500
7015254 IgorKoval E July 5, 2014, 9:41 a.m. OK Java 8 TESTS 29 654 512000 2500
14219702 Sumeet.Varma E Nov. 12, 2015, 9:21 p.m. OK Java 8 TESTS 29 920 0 2500
7015235 IgorKoval E July 5, 2014, 9:38 a.m. OK Java 8 TESTS 29 1091 614400 2500
7015231 IgorKoval E July 5, 2014, 9:37 a.m. OK Java 8 TESTS 29 1091 614400 2500
6501090 izban E April 28, 2014, 3:45 p.m. OK Java 8 TESTS 29 1138 1331200 2500
7015213 IgorKoval E July 5, 2014, 9:33 a.m. OK Java 8 TESTS 29 1201 716800 2500
7015195 IgorKoval E July 5, 2014, 9:29 a.m. OK Java 8 TESTS 29 1278 1638400 2500
7015203 IgorKoval E July 5, 2014, 9:31 a.m. OK Java 8 TESTS 29 1325 819200 2500
6503277 yaya E April 29, 2014, 3:46 a.m. OK MS C++ TESTS 29 78 1331200 2500
6503269 yaya E April 29, 2014, 3:39 a.m. OK MS C++ TESTS 29 124 26112000 2500
6500299 blueseen E April 28, 2014, 1:36 p.m. OK MS C++ TESTS 29 374 2867200 2500
6570935 L_Ecry E May 8, 2014, 7:23 a.m. OK MS C++ TESTS 29 514 3993600 2500
6508339 LayCurse E April 30, 2014, 2:23 a.m. OK MS C++ TESTS 29 717 5017600 2500
6491721 pperm E April 27, 2014, 4:46 p.m. OK MS C++ TESTS 29 748 4198400 2500
25091503 DEGwer E Feb. 28, 2017, 2:36 a.m. OK MS C++ TESTS 29 748 12083200 2500
6508336 LayCurse E April 30, 2014, 2:22 a.m. OK MS C++ TESTS 29 764 6246400 2500
6492813 RAVEman E April 27, 2014, 5:05 p.m. OK MS C++ TESTS 29 873 3481600 2500
10558157 zlzmsrhak E April 3, 2015, 8:45 a.m. OK MS C++ TESTS 29 982 6144000 2500

remove filters

Back to search problems