Codeforces Round 187 (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
314 Codeforces Round 187 (Div. 1) FINISHED False 7200 361204199 June 7, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1840 ) C Sereja and Subsequences PROGRAMMING data structures dp 2300

B"Sereja has a sequence that consists of n positive integers, a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an. First Sereja took a piece of squared paper and wrote all distinct non-empty non-decreasing subsequences of sequence a. Then for each sequence written on the squared paper, Sereja wrote on a piece of lines paper all sequences that do not exceed it. A sequence of positive integers x xe2 x80 x89= xe2 x80 x89x1, xe2 x80 x89x2, xe2 x80 x89..., xe2 x80 x89xr doesn't exceed a sequence of positive integers y xe2 x80 x89= xe2 x80 x89y1, xe2 x80 x89y2, xe2 x80 x89..., xe2 x80 x89yr, if the following inequation holds: x1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89y1, xe2 x80 x89x2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89y2, xe2 x80 x89..., xe2 x80 x89xr xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89yr. Now Sereja wonders, how many sequences are written on the lines piece of paper. Help Sereja, find the required quantity modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). The first line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). The second line contains n integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106). In the single line print the answer to the problem modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897)."...

Tutorials

Codeforces Round #187 tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
4836223 majiang C Oct. 21, 2013, 6:47 a.m. OK D TESTS 24 248 11468800 2300
3846878 MrJigan1488 C June 8, 2013, 11:50 a.m. OK Delphi TESTS 24 140 47411200 2300
5658772 Misha100896 C Jan. 11, 2014, 11:20 a.m. OK Delphi TESTS 24 218 10649600 2300
3847844 PeterTong97 C June 8, 2013, 4:13 p.m. OK FPC TESTS 24 62 8601600 2300
3844867 laoriu C June 8, 2013, 2:35 a.m. OK FPC TESTS 24 62 13209600 2300
3835963 vlad107 C June 7, 2013, 4:07 p.m. OK FPC TESTS 24 62 16076800 2300
3845555 con_nha_ngheo C June 8, 2013, 6:20 a.m. OK FPC TESTS 24 62 16179200 2300
3860049 mr.deidara C June 12, 2013, 10:12 a.m. OK FPC TESTS 24 62 16486400 2300
3839489 Rubanenko C June 7, 2013, 4:50 p.m. OK FPC TESTS 24 78 5836800 2300
3840520 hiepsieunhan C June 7, 2013, 5:05 p.m. OK FPC TESTS 24 78 8601600 2300
3966167 i14 C June 27, 2013, 6:28 a.m. OK FPC TESTS 24 78 9625600 2300
3966070 Unnamed C June 27, 2013, 5:43 a.m. OK FPC TESTS 24 78 16076800 2300
4281294 songsymbol C Aug. 15, 2013, 9:13 a.m. OK FPC TESTS 24 92 8806400 2300
4188952 bnuvjudge2 C July 27, 2013, 12:39 p.m. OK GNU C TESTS 24 62 16486400 2300
3838785 dario2994 C June 7, 2013, 4:41 p.m. OK GNU C++ TESTS 24 46 2457600 2300
3841062 FLanS39 C June 7, 2013, 5:14 p.m. OK GNU C++ TESTS 24 46 3993600 2300
3845658 wzc1995 C June 8, 2013, 6:48 a.m. OK GNU C++ TESTS 24 46 7987200 2300
3962005 DearQueen C June 26, 2013, 1:34 a.m. OK GNU C++ TESTS 24 46 7987200 2300
3916348 cenyk1230 C June 19, 2013, 6:59 a.m. OK GNU C++ TESTS 24 46 8396800 2300
3845969 Leqsott C June 8, 2013, 8:15 a.m. OK GNU C++ TESTS 24 46 8396800 2300
3900370 takapt C June 15, 2013, 9:36 a.m. OK GNU C++ TESTS 24 46 8806400 2300
3900369 takapt C June 15, 2013, 9:36 a.m. OK GNU C++ TESTS 24 46 8806400 2300
3841375 yoki_wisa C June 7, 2013, 5:18 p.m. OK GNU C++ TESTS 24 46 9216000 2300
3853750 gongbaoa C June 10, 2013, 11:35 a.m. OK GNU C++ TESTS 24 46 9216000 2300
3837227 MinakoKojima C June 7, 2013, 4:21 p.m. OK GNU C++0x TESTS 24 46 1228800 2300
4657519 tsfn C Oct. 4, 2013, 2:32 p.m. OK GNU C++0x TESTS 24 62 7987200 2300
9634226 Duxar C Jan. 30, 2015, 9:46 p.m. OK GNU C++0x TESTS 24 62 7987200 2300
3848584 alex_world C June 8, 2013, 7:41 p.m. OK GNU C++0x TESTS 24 62 8396800 2300
3846454 BryantMark C June 8, 2013, 10:09 a.m. OK GNU C++0x TESTS 24 62 16691200 2300
3846439 BryantMark C June 8, 2013, 10:06 a.m. OK GNU C++0x TESTS 24 62 16691200 2300
4922966 cacophonix C Oct. 28, 2013, 7:30 p.m. OK GNU C++0x TESTS 24 62 18739200 2300
7852879 ballon C Sept. 19, 2014, 12:51 p.m. OK GNU C++0x TESTS 24 92 6451200 2300
6991577 kllp C July 1, 2014, 11:41 a.m. OK GNU C++0x TESTS 24 92 16793600 2300
10358403 sadhwaniyash6 C March 19, 2015, 6:58 p.m. OK GNU C++0x TESTS 24 92 24064000 2300
32127310 TadijaSebez C Nov. 7, 2017, 5:54 p.m. OK GNU C++11 TESTS 24 62 3788800 2300
27063164 YusufHussein C May 12, 2017, 11:16 p.m. OK GNU C++11 TESTS 24 62 3993600 2300
14637280 aditya1495 C Dec. 3, 2015, 5:09 p.m. OK GNU C++11 TESTS 24 62 3993600 2300
19450420 OmarHashim C July 27, 2016, 10:49 p.m. OK GNU C++11 TESTS 24 62 4812800 2300
10375788 vjudge1 C March 21, 2015, 8:25 a.m. OK GNU C++11 TESTS 24 62 7987200 2300
15153852 vjudge1 C Jan. 1, 2016, 11:21 p.m. OK GNU C++11 TESTS 24 62 8192000 2300
21746903 biltharesatyendra C Oct. 24, 2016, 2:35 p.m. OK GNU C++11 TESTS 24 62 8396800 2300
18843544 lungly1 C July 1, 2016, 4:38 p.m. OK GNU C++11 TESTS 24 62 8908800 2300
17130763 freebsdx C April 2, 2016, 1:21 p.m. OK GNU C++11 TESTS 24 62 10035200 2300
34938181 xurz97 C Feb. 5, 2018, 8:31 a.m. OK GNU C++11 TESTS 24 62 17920000 2300
31788780 MohamedZain C Oct. 27, 2017, 8:35 a.m. OK GNU C++14 TESTS 24 92 3993600 2300
21738075 Georeth C Oct. 24, 2016, 10:12 a.m. OK GNU C++14 TESTS 24 92 3993600 2300
56456094 silxi C July 3, 2019, 3:57 a.m. OK GNU C++14 TESTS 24 92 4403200 2300
44826141 aman0456 C Oct. 25, 2018, 6:07 a.m. OK GNU C++14 TESTS 24 92 4403200 2300
30194883 waynetuinfor C Sept. 8, 2017, 4:46 a.m. OK GNU C++14 TESTS 24 92 4403200 2300
25493986 0w1 C March 15, 2017, 9:19 a.m. OK GNU C++14 TESTS 24 92 6348800 2300
25533880 nihalpi1 C March 15, 2017, 9:38 p.m. OK GNU C++14 TESTS 24 92 7168000 2300
45489513 TiChuot97 C Nov. 9, 2018, 6:28 p.m. OK GNU C++14 TESTS 24 92 7987200 2300
41397051 nqiiii C Aug. 9, 2018, 11:42 a.m. OK GNU C++14 TESTS 24 92 8294400 2300
51600537 bilau_de_campina C March 21, 2019, 3:16 a.m. OK GNU C++14 TESTS 24 92 8396800 2300
67201195 dmkozyrev C Dec. 19, 2019, 10:58 a.m. OK GNU C++17 TESTS 24 92 4403200 2300
67200952 dmkozyrev C Dec. 19, 2019, 10:53 a.m. OK GNU C++17 TESTS 24 92 4403200 2300
40708142 Trisolaris C July 24, 2018, 2:20 p.m. OK GNU C++17 TESTS 24 92 8806400 2300
55103939 chongryong C June 4, 2019, 11:35 p.m. OK GNU C++17 TESTS 24 92 9216000 2300
65262770 AlexLuchianov C Nov. 17, 2019, 3:37 p.m. OK GNU C++17 TESTS 24 92 11980800 2300
58274206 Phortox C Aug. 4, 2019, 4:46 p.m. OK GNU C++17 TESTS 24 92 20070400 2300
61216554 hbi1998 C Sept. 24, 2019, 12:53 p.m. OK GNU C++17 TESTS 24 122 8806400 2300
42120149 err0r C Aug. 26, 2018, 12:02 p.m. OK GNU C++17 TESTS 24 122 8806400 2300
61937134 anakib1 C Oct. 5, 2019, 6:11 p.m. OK GNU C++17 TESTS 24 122 16793600 2300
46284641 roll_no_1 C Nov. 27, 2018, 3:22 p.m. OK GNU C++17 TESTS 24 124 7987200 2300
3838526 uwi C June 7, 2013, 4:37 p.m. OK Java 6 TESTS 24 125 2252800 2300
3931656 hiukim C June 21, 2013, 10:30 a.m. OK Java 6 TESTS 24 218 2355200 2300
3847911 coderbd C June 8, 2013, 4:35 p.m. OK Java 6 TESTS 24 265 12697600 2300
3852228 zakrevsky C June 9, 2013, 11:06 p.m. OK Java 6 TESTS 24 453 102400 2300
4994205 DiegoAE C Nov. 5, 2013, 2:47 p.m. OK Java 6 TESTS 24 498 1536000 2300
7721939 AlwaysNewbie C Sept. 8, 2014, 2:21 p.m. OK Java 6 TESTS 24 530 102400 2300
7721934 bnuvjudge C Sept. 8, 2014, 2:20 p.m. OK Java 6 TESTS 24 530 102400 2300
4994239 DiegoAE C Nov. 5, 2013, 2:53 p.m. OK Java 6 TESTS 24 560 819200 2300
3842689 Ahmed_Salama C June 7, 2013, 5:48 p.m. OK Java 7 TESTS 24 171 0 2300
3841164 qwerty787788 C June 7, 2013, 5:15 p.m. OK Java 7 TESTS 24 171 0 2300
3843726 SkyFire C June 7, 2013, 6:55 p.m. OK Java 7 TESTS 24 171 7884800 2300
3842634 Ahmed_Salama C June 7, 2013, 5:47 p.m. OK Java 7 TESTS 24 187 0 2300
3846683 API C June 8, 2013, 11:03 a.m. OK Java 7 TESTS 24 187 11878400 2300
3849451 S.Yesipenko C June 9, 2013, 6:04 a.m. OK Java 7 TESTS 24 187 16179200 2300
3876244 mostafa_fahim C June 12, 2013, 7:01 p.m. OK Java 7 TESTS 24 203 0 2300
3836605 pashkal C June 7, 2013, 4:15 p.m. OK Java 7 TESTS 24 218 10137600 2300
3839482 sweiss C June 7, 2013, 4:50 p.m. OK Java 7 TESTS 24 218 10444800 2300
3839671 Di735 C June 7, 2013, 4:53 p.m. OK Java 7 TESTS 24 234 16076800 2300
61514517 StayAwayFromBitches C Sept. 29, 2019, 5:03 p.m. OK Java 8 TESTS 24 248 3174400 2300
27701557 RP_9 C June 10, 2017, 7:17 a.m. OK Java 8 TESTS 24 280 6041600 2300
51949936 Andres1 C March 28, 2019, 7:23 p.m. OK Java 8 TESTS 24 310 15360000 2300
47016542 I_love_Harpae C Dec. 14, 2018, 7:23 p.m. OK Java 8 TESTS 24 310 16076800 2300
24623754 Ahmad_Elsagheer C Feb. 13, 2017, 8:07 a.m. OK Java 8 TESTS 24 312 41267200 2300
11543579 Yury_Bandarchuk C June 12, 2015, 12:37 p.m. OK Java 8 TESTS 24 342 0 2300
41280800 mennafadali C Aug. 6, 2018, 4:13 p.m. OK Java 8 TESTS 24 342 3276800 2300
25793261 srinu37 C March 25, 2017, 8:59 a.m. OK Java 8 TESTS 24 342 23654400 2300
12698816 fiter C Aug. 25, 2015, 5:31 p.m. OK Java 8 TESTS 24 372 0 2300
49806226 TheSawan C Feb. 11, 2019, 8:02 p.m. OK Java 8 TESTS 24 372 16384000 2300
3840406 chokudai C June 7, 2013, 5:04 p.m. OK Mono C# TESTS 24 281 148889600 2300
3876418 marat.snowbear C June 12, 2013, 7:45 p.m. OK MS C# TESTS 24 156 29081600 2300
3845358 19891101 C June 8, 2013, 5:14 a.m. OK MS C++ TESTS 24 62 11980800 2300
3845364 19891101 C June 8, 2013, 5:17 a.m. OK MS C++ TESTS 24 62 11980800 2300
3849633 ADJA C June 9, 2013, 7:28 a.m. OK MS C++ TESTS 24 62 20070400 2300
3838055 Olja C June 7, 2013, 4:31 p.m. OK MS C++ TESTS 24 78 1843200 2300
3840851 Milanin C June 7, 2013, 5:11 p.m. OK MS C++ TESTS 24 78 2457600 2300
3849119 izban C June 9, 2013, 2:25 a.m. OK MS C++ TESTS 24 78 7987200 2300
3845097 lzsb C June 8, 2013, 3:46 a.m. OK MS C++ TESTS 24 78 11980800 2300
3904151 gridnevvvit C June 16, 2013, 6:59 a.m. OK MS C++ TESTS 24 78 12083200 2300
3841247 Monyura C June 7, 2013, 5:17 p.m. OK MS C++ TESTS 24 78 12390400 2300
3840057 KhaustovPavel C June 7, 2013, 4:59 p.m. OK MS C++ TESTS 24 78 16076800 2300
3852179 carvajal C June 9, 2013, 10:30 p.m. OK Python 2 TESTS 24 1531 9932800 2300
3849713 nwi C June 9, 2013, 7:53 a.m. OK Python 2 TESTS 24 1562 11366400 2300
3856173 nealzane C June 11, 2013, 6:26 a.m. OK Python 2 TESTS 24 1812 18022400 2300

remove filters

Back to search problems