Codeforces Round 279 (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
490 Codeforces Round 279 (Div. 2) FINISHED False 9000 315089399 Nov. 23, 2014, 9:10 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1603 ) E Restoring Increasing Sequence PROGRAMMING binary search brute force greedy implementation 2100

B'Peter wrote on the board a strictly increasing sequence of positive integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an. Then Vasil replaced some digits in the numbers of this sequence by question marks. Thus, each question mark corresponds to exactly one lost digit. Restore the the original sequence knowing digits remaining on the board. The first line of the input contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the length of the sequence. Next n lines contain one element of the sequence each. Each element consists only of digits and question marks. No element starts from digit 0. Each element has length from 1 to 8 characters, inclusive. If the answer exists, print in the first line "YES" (without the quotes). Next n lines must contain the sequence of positive integers -- a possible variant of Peter 's sequence. The found sequence must be strictly increasing, it must be transformed from the given one by replacing each question mark by a single digit. All numbers on the resulting sequence must be written without leading zeroes. If there are multiple solutions, print any of them. If there is no answer, print a single line "NO" (without the quotes).'...

Tutorials

Codeforces Round #279 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
15087645 irevt E Dec. 29, 2015, 4:37 p.m. OK FPC TESTS 60 187 25702400 2100
12478773 Astreb E Aug. 12, 2015, 11:44 a.m. OK FPC TESTS 60 217 2150400 2100
11190731 igdor99 E May 21, 2015, 1:51 p.m. OK FPC TESTS 60 218 30924800 2100
25542772 Gray_58 E March 16, 2017, 8:49 a.m. OK FPC TESTS 60 265 3686400 2100
10394251 xuanquang1999 E March 22, 2015, 7:22 a.m. OK FPC TESTS 60 577 28672000 2100
10552518 Viktor95 E April 2, 2015, 3:36 p.m. OK GNU C TESTS 60 31 1331200 2100
40987616 ReaLNero1 E July 30, 2018, 9:22 p.m. OK GNU C TESTS 60 46 1331200 2100
27465825 bula E May 31, 2017, 11:55 a.m. OK GNU C TESTS 60 46 2969600 2100
27351848 bula E May 26, 2017, 8:42 a.m. OK GNU C TESTS 60 46 2969600 2100
10607565 trancynn E April 6, 2015, 1:53 a.m. OK GNU C TESTS 60 93 6553600 2100
19564529 vjudge2 E Aug. 1, 2016, 4:16 p.m. OK GNU C++ TESTS 60 31 2048000 2100
19573556 vjudge1 E Aug. 2, 2016, 6:46 a.m. OK GNU C++ TESTS 60 46 819200 2100
11374170 vjudge3 E June 1, 2015, 7:05 a.m. OK GNU C++ TESTS 60 46 819200 2100
19576510 vjudge1 E Aug. 2, 2016, 9:40 a.m. OK GNU C++ TESTS 60 46 1024000 2100
19572964 vjudge3 E Aug. 2, 2016, 6:04 a.m. OK GNU C++ TESTS 60 46 1024000 2100
19564374 vjudge4 E Aug. 1, 2016, 4:05 p.m. OK GNU C++ TESTS 60 46 1024000 2100
16272577 vjudge1 E Feb. 22, 2016, 7:16 a.m. OK GNU C++ TESTS 60 46 1024000 2100
12406407 Badry E Aug. 7, 2015, 7:47 p.m. OK GNU C++ TESTS 60 46 1024000 2100
12007783 chandak E July 11, 2015, 11:52 a.m. OK GNU C++ TESTS 60 46 1024000 2100
19575883 vjudge3 E Aug. 2, 2016, 9:07 a.m. OK GNU C++ TESTS 60 46 1126400 2100
10219655 Nik_Storm_2010 E March 9, 2015, 4:45 p.m. OK GNU C++0x TESTS 60 139 6553600 2100
10030953 BogdanFlorea E Feb. 26, 2015, 10:29 a.m. OK GNU C++0x TESTS 60 140 4096000 2100
10136941 .I. E March 3, 2015, 6:59 p.m. OK GNU C++0x TESTS 60 171 4915200 2100
9970553 Kvark161 E Feb. 23, 2015, 3:11 p.m. OK GNU C++0x TESTS 60 249 3788800 2100
9768712 DarthKnight E Feb. 8, 2015, 6:50 a.m. OK GNU C++0x TESTS 60 296 3788800 2100
10552478 Viktor95 E April 2, 2015, 3:32 p.m. OK GNU C11 TESTS 60 374 1331200 2100
58347742 rainboy E Aug. 5, 2019, 3:45 p.m. OK GNU C11 TESTS 60 374 1638400 2100
34337556 vjudge1 E Jan. 20, 2018, 4:03 a.m. OK GNU C11 TESTS 60 499 2252800 2100
37989340 vjudge3 E May 7, 2018, 9:14 a.m. OK GNU C11 TESTS 60 514 4300800 2100
37989984 vjudge4 E May 7, 2018, 9:39 a.m. OK GNU C11 TESTS 60 529 4710400 2100
37989917 vjudge3 E May 7, 2018, 9:36 a.m. OK GNU C11 TESTS 60 529 4710400 2100
37989782 vjudge1 E May 7, 2018, 9:30 a.m. OK GNU C11 TESTS 60 530 4710400 2100
37989830 vjudge4 E May 7, 2018, 9:32 a.m. OK GNU C11 TESTS 60 530 4710400 2100
11837283 huantwofat E June 29, 2015, 1:46 p.m. OK GNU C++11 TESTS 60 46 921600 2100
14428295 happycat E Nov. 23, 2015, 2:42 p.m. OK GNU C++11 TESTS 60 46 1024000 2100
11904538 vjudge2 E July 3, 2015, 1:48 a.m. OK GNU C++11 TESTS 60 46 1024000 2100
11346166 Yuuki_Asuna E May 29, 2015, 1:26 p.m. OK GNU C++11 TESTS 60 46 1024000 2100
49390830 cheetose E Feb. 3, 2019, 9:47 a.m. OK GNU C++11 TESTS 60 46 1024000 2100
27628342 EsTer E June 7, 2017, 8:15 a.m. OK GNU C++11 TESTS 60 46 1126400 2100
46427287 frankchenfu E Dec. 1, 2018, 2:04 a.m. OK GNU C++11 TESTS 60 46 1228800 2100
27466622 Ghost_lzp E May 31, 2017, 12:31 p.m. OK GNU C++11 TESTS 60 46 1433600 2100
27466629 vjudge4 E May 31, 2017, 12:32 p.m. OK GNU C++11 TESTS 60 46 1433600 2100
27466632 vjudge2 E May 31, 2017, 12:32 p.m. OK GNU C++11 TESTS 60 46 1433600 2100
27614553 ydx_12 E June 6, 2017, 1:13 p.m. OK GNU C++14 TESTS 60 46 1945600 2100
38579630 Spiritum E May 24, 2018, 7:42 a.m. OK GNU C++14 TESTS 60 46 2355200 2100
27457589 xianl E May 31, 2017, 1:08 a.m. OK GNU C++14 TESTS 60 46 2457600 2100
28250552 zoro_123 E July 3, 2017, 9:19 a.m. OK GNU C++14 TESTS 60 46 2969600 2100
34272244 Artemx E Jan. 18, 2018, 9:40 a.m. OK GNU C++14 TESTS 60 46 4300800 2100
24396621 WeAreTheFlame E Feb. 2, 2017, 9:17 p.m. OK GNU C++14 TESTS 60 46 4300800 2100
45770155 Ninjaboy97 E Nov. 15, 2018, 2:07 p.m. OK GNU C++14 TESTS 60 61 2355200 2100
66053015 stefdasca E Nov. 30, 2019, 6:11 p.m. OK GNU C++14 TESTS 60 61 3481600 2100
20931464 Farhod_Farmon E Sept. 26, 2016, 5:52 p.m. OK GNU C++14 TESTS 60 62 2457600 2100
28248721 boook E July 3, 2017, 8:13 a.m. OK GNU C++14 TESTS 60 62 2867200 2100
68991773 PinYin E Jan. 17, 2020, 3:31 p.m. OK GNU C++17 TESTS 60 61 2048000 2100
49226291 szechuan_sauce E Jan. 30, 2019, 11:28 p.m. OK GNU C++17 TESTS 60 61 3072000 2100
49761787 zlkqlyc E Feb. 11, 2019, 9:23 a.m. OK GNU C++17 TESTS 60 62 614400 2100
63538122 linyi0430 E Oct. 27, 2019, 8:43 a.m. OK GNU C++17 TESTS 60 62 1433600 2100
69467660 PavelChadnov E Jan. 24, 2020, 1:29 p.m. OK GNU C++17 TESTS 60 62 2560000 2100
57465021 DoKep E July 21, 2019, 3:13 p.m. OK GNU C++17 TESTS 60 62 4710400 2100
61704843 Phortox E Oct. 2, 2019, 9:42 a.m. OK GNU C++17 TESTS 60 62 4812800 2100
53672572 vahtang E May 2, 2019, 1:58 p.m. OK GNU C++17 TESTS 60 77 2355200 2100
54783755 vjudge3 E May 29, 2019, 1:42 a.m. OK GNU C++17 TESTS 60 78 2457600 2100
45247779 ViciousCoder E Nov. 3, 2018, 2:49 p.m. OK GNU C++17 TESTS 60 78 12288000 2100
28299814 hoangnc.io E July 5, 2017, 8:59 a.m. OK Go TESTS 60 343 36454400 2100
10999722 mikcorer E May 4, 2015, 5:37 p.m. OK Java 7 TESTS 60 124 0 2100
14846026 DukeOfYork E Dec. 17, 2015, 12:57 p.m. OK Java 7 TESTS 60 156 0 2100
10233884 wonjohn.choi E March 11, 2015, 6:41 a.m. OK Java 7 TESTS 60 670 0 2100
19582902 vjudge4 E Aug. 2, 2016, 4:06 p.m. OK Java 7 TESTS 60 873 0 2100
66438304 bluesky111 E Dec. 7, 2019, 7:03 a.m. OK Java 8 TESTS 60 140 0 2100
11384318 Pimpom E June 1, 2015, 11:30 p.m. OK Java 8 TESTS 60 155 0 2100
10218412 Sumeet.Varma E March 9, 2015, 2:22 p.m. OK Java 8 TESTS 60 155 0 2100
10102934 Love_Solving_Problem E March 2, 2015, 2:43 a.m. OK Java 8 TESTS 60 156 0 2100
28906298 Omar_Morsi E July 26, 2017, 1:35 p.m. OK Java 8 TESTS 60 156 20684800 2100
30238615 coderbond007 E Sept. 10, 2017, 6:02 a.m. OK Java 8 TESTS 60 170 0 2100
30238473 coderbond007 E Sept. 10, 2017, 5:49 a.m. OK Java 8 TESTS 60 171 0 2100
9821312 YakutovDmitriy E Feb. 13, 2015, 10:26 p.m. OK Java 8 TESTS 60 171 0 2100
9821375 niyaznigmatul E Feb. 13, 2015, 10:34 p.m. OK Java 8 TESTS 60 186 0 2100
18447294 donli E June 14, 2016, 9:08 a.m. OK Java 8 TESTS 60 186 21196800 2100
20389928 TwoFx E Sept. 4, 2016, 9:13 p.m. OK MS C# TESTS 60 420 16076800 2100
26472307 vjudge5 E April 18, 2017, 9:08 a.m. OK MS C# TESTS 60 530 12902400 2100
9637082 a88027180 E Jan. 31, 2015, 4:12 a.m. OK MS C++ TESTS 60 46 1024000 2100
29964629 boomex E Sept. 1, 2017, 5:31 a.m. OK MS C++ TESTS 60 46 1536000 2100
27422793 vjudge5 E May 29, 2017, 4:01 a.m. OK MS C++ TESTS 60 46 1536000 2100
27422700 vjudge2 E May 29, 2017, 3:53 a.m. OK MS C++ TESTS 60 46 1536000 2100
27422545 vjudge2 E May 29, 2017, 3:36 a.m. OK MS C++ TESTS 60 46 1536000 2100
27422041 vjudge4 E May 29, 2017, 2:16 a.m. OK MS C++ TESTS 60 46 1536000 2100
27422034 vjudge4 E May 29, 2017, 2:16 a.m. OK MS C++ TESTS 60 46 1536000 2100
19564526 ctr E Aug. 1, 2016, 4:15 p.m. OK MS C++ TESTS 60 46 2048000 2100
11204107 vjudge3 E May 22, 2015, 3:24 p.m. OK MS C++ TESTS 60 61 1024000 2100
27423233 vjudge3 E May 29, 2017, 4:54 a.m. OK MS C++ TESTS 60 62 1536000 2100
57511367 CtrlAlt E July 22, 2019, 1:56 p.m. OK MS C++ 2017 TESTS 60 93 1024000 2100
29455431 whoishe_nd E Aug. 14, 2017, 10:12 a.m. OK Python 2 TESTS 60 608 22016000 2100
29965203 boomex E Sept. 1, 2017, 6:15 a.m. OK Python 3 TESTS 60 826 17510400 2100
33581250 ditsing E Dec. 24, 2017, 12:22 a.m. OK Rust TESTS 60 561 1843200 2100

remove filters

Back to search problems