Codeforces Round 345 (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
650 Codeforces Round 345 (Div. 1) FINISHED False 7200 319062923 March 7, 2016, 9:25 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 3487 ) B Image Preview PROGRAMMING binary search brute force dp two pointers 1900

Vasya's telephone contains n photos. Photo number 1 is currently opened on the phone. It is allowed to move left and right to the adjacent photo by swiping finger over the screen. If you swipe left from the first photo, you reach photo n . Similarly, by swiping right from the last photo you reach photo 1 . It takes a seconds to swipe from photo to adjacent. For each photo it is known which orientation is intended for it — horizontal or vertical. Phone is in the vertical orientation and can't be rotated. It takes b second to change orientation of the photo. Vasya has T seconds to watch photos. He want to watch as many photos as possible. If Vasya opens the photo for the first time, he spends 1 second to notice all details in it. If photo is in the wrong orientation, he spends b seconds on rotating it before watching it. If Vasya has already opened the photo, he just skips it (so he doesn't spend any time for watching it or for changing its orientation). It is not allowed to skip unseen photos. Help Vasya find the maximum number of photos he is able to watch during T seconds. The first line of the input contains 4 integers n , a , b , T ( 1 ≤ n ≤ 5·10 5 , 1 ≤ a , b ≤ 1000 , 1 ≤ T ≤ 10 9 ) — the number of photos, time to move from a photo to adjacent, time to change orientation of a photo and time Vasya can spend for watching photo. Second line of the input contains a string of length n containing symbols ' w ' and ' h '. If the i -th position of a string contains ' w ', then the photo i should be seen in the horizontal orientation. If the i -th position of a string contains ' h ', then the photo i should be seen in vertical orientation. Output the only integer, the maximum number of photos Vasya is able to watch during those T seconds. In the first sample test you can rotate the first photo (3 seconds), watch the first photo (1 seconds), move left (2 second), rotate fourth photo (3 seconds), watch fourth photo (1 second). The whole process takes exactly 10 s

Tutorials

Codeforces Round #345: editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
42472821 vjudge5 B Sept. 4, 2018, 7:33 p.m. OK Clang++17 Diagnostics TESTS 41 608 36659200 1900
64179278 rr_ B Nov. 3, 2019, 10:49 p.m. OK D TESTS 41 77 11571200 1900
64179247 rr_ B Nov. 3, 2019, 10:48 p.m. OK D TESTS 41 77 11571200 1900
16572590 Gassa B March 7, 2016, 10:14 a.m. OK D TESTS 41 93 22118400 1900
26317580 bzh B April 12, 2017, 12:53 p.m. OK FPC TESTS 41 31 3993600 1900
20731873 liaoy B Sept. 18, 2016, 11:13 a.m. OK FPC TESTS 41 31 5836800 1900
17065506 dohonghuan B March 31, 2016, 3:25 a.m. OK FPC TESTS 41 31 11059200 1900
45470245 chaorenhaha B Nov. 9, 2018, 9:08 a.m. OK FPC TESTS 41 46 10444800 1900
20733875 loveccc B Sept. 18, 2016, 12:22 p.m. OK FPC TESTS 41 78 4505600 1900
18409584 Gray_58 B June 13, 2016, 9:54 a.m. OK FPC TESTS 41 78 7987200 1900
20730215 Herrwerner B Sept. 18, 2016, 10:09 a.m. OK FPC TESTS 41 93 5017600 1900
16624580 GiannisAntetokounmpo B March 9, 2016, 9:17 p.m. OK FPC TESTS 41 156 17510400 1900
16706899 dathvan B March 14, 2016, 1:48 a.m. OK FPC TESTS 41 171 9318400 1900
16587799 sgtlaugh B March 7, 2016, 4:21 p.m. OK GNU C TESTS 41 31 9011200 1900
35460204 JoaoGustavo B Feb. 19, 2018, 1:51 a.m. OK GNU C++ TESTS 41 15 2355200 1900
17034360 Nonpump B March 30, 2016, 1:07 p.m. OK GNU C++ TESTS 41 15 2355200 1900
20298222 monggo1995 B Aug. 31, 2016, 9:54 a.m. OK GNU C++ TESTS 41 15 3072000 1900
16594107 rainbow979 B March 8, 2016, 12:58 a.m. OK GNU C++ TESTS 41 15 4505600 1900
20297385 monggo1995 B Aug. 31, 2016, 9:01 a.m. OK GNU C++ TESTS 41 15 5017600 1900
16632583 vjudge4 B March 10, 2016, 12:49 p.m. OK GNU C++ TESTS 41 15 5017600 1900
19762103 abutoto B Aug. 10, 2016, 8:55 a.m. OK GNU C++ TESTS 41 15 6348800 1900
19761596 562225807 B Aug. 10, 2016, 8:28 a.m. OK GNU C++ TESTS 41 15 6553600 1900
19761174 562225807 B Aug. 10, 2016, 8:05 a.m. OK GNU C++ TESTS 41 15 6553600 1900
16982223 MSTJ B March 28, 2016, 3:59 a.m. OK GNU C++ TESTS 41 15 6963200 1900
56943636 rainboy B July 12, 2019, 8:28 p.m. OK GNU C11 TESTS 41 46 4505600 1900
18602958 tantan132 B June 19, 2016, 5:57 p.m. OK GNU C++11 TESTS 41 15 512000 1900
19365578 sokian B July 23, 2016, 1:17 p.m. OK GNU C++11 TESTS 41 15 512000 1900
16570829 zdolna_kaczka B March 7, 2016, 10:03 a.m. OK GNU C++11 TESTS 41 15 512000 1900
16572116 Mikester B March 7, 2016, 10:11 a.m. OK GNU C++11 TESTS 41 15 1024000 1900
16595059 munaiyi B March 8, 2016, 3:39 a.m. OK GNU C++11 TESTS 41 15 1024000 1900
16879062 krijgertje B March 22, 2016, 11:41 p.m. OK GNU C++11 TESTS 41 15 2560000 1900
16583450 .tx B March 7, 2016, 1:56 p.m. OK GNU C++11 TESTS 41 15 2764800 1900
20298435 silenceneo B Aug. 31, 2016, 10:10 a.m. OK GNU C++11 TESTS 41 15 3072000 1900
16704508 pawelek1 B March 13, 2016, 8:41 p.m. OK GNU C++11 TESTS 41 15 4505600 1900
16722882 doviethoa B March 15, 2016, 2:19 a.m. OK GNU C++11 TESTS 41 15 4505600 1900
29329264 vjudge3 B Aug. 10, 2017, 2:48 p.m. OK GNU C++14 TESTS 41 15 2457600 1900
31058544 FelixChen B Oct. 6, 2017, 7:46 a.m. OK GNU C++14 TESTS 41 15 3072000 1900
29310979 pranav0123 B Aug. 9, 2017, 5:25 p.m. OK GNU C++14 TESTS 41 15 8499200 1900
31059656 charlieyan B Oct. 6, 2017, 8:23 a.m. OK GNU C++14 TESTS 41 30 1024000 1900
27293352 joisino B May 23, 2017, 3:20 a.m. OK GNU C++14 TESTS 41 30 1536000 1900
30194982 193s B Sept. 8, 2017, 4:55 a.m. OK GNU C++14 TESTS 41 30 2048000 1900
29329255 after B Aug. 10, 2017, 2:47 p.m. OK GNU C++14 TESTS 41 30 2457600 1900
22416139 Ali.Kh B Nov. 23, 2016, 4:41 a.m. OK GNU C++14 TESTS 41 30 3072000 1900
27345784 Antoine B May 25, 2017, 10:11 p.m. OK GNU C++14 TESTS 41 30 3072000 1900
27483864 fanzhirui B June 1, 2017, 11:52 a.m. OK GNU C++14 TESTS 41 30 9932800 1900
43099107 yuhta B Sept. 20, 2018, 3:28 a.m. OK GNU C++17 TESTS 41 31 716800 1900
52347720 vjudge2 B April 5, 2019, 1:21 p.m. OK GNU C++17 TESTS 41 31 1024000 1900
37529144 chrisfsj2051 B April 22, 2018, 8:17 a.m. OK GNU C++17 TESTS 41 31 3891200 1900
42309510 vjudge2 B Aug. 31, 2018, 1:25 p.m. OK GNU C++17 TESTS 41 31 9216000 1900
69075583 A_root_A B Jan. 19, 2020, 2:48 a.m. OK GNU C++17 TESTS 41 31 13004800 1900
53424177 teapotd B April 27, 2019, 12:51 p.m. OK GNU C++17 TESTS 41 46 1024000 1900
54240479 vjudge1 B May 16, 2019, 12:44 p.m. OK GNU C++17 TESTS 41 46 1024000 1900
52347161 vjudge2 B April 5, 2019, 1:09 p.m. OK GNU C++17 TESTS 41 46 1024000 1900
55531713 vjudge3 B June 13, 2019, 1:55 p.m. OK GNU C++17 TESTS 41 46 2048000 1900
55541000 wsxedcrfv B June 13, 2019, 7:45 p.m. OK GNU C++17 TESTS 41 46 2048000 1900
16583814 Martynas B March 7, 2016, 2:04 p.m. OK Go TESTS 41 31 5836800 1900
16619334 autotaker B March 9, 2016, 3:10 p.m. OK Haskell TESTS 41 592 91648000 1900
18165388 vjudge4 B May 31, 2016, 7:52 a.m. OK Java 7 TESTS 41 171 39424000 1900
16592834 ya_rb B March 7, 2016, 9:58 p.m. OK Java 7 TESTS 41 202 0 1900
19015342 MazzForces B July 10, 2016, 7:37 p.m. OK Java 7 TESTS 41 202 3481600 1900
18166744 vjudge4 B May 31, 2016, 10:10 a.m. OK Java 7 TESTS 41 202 39321600 1900
16831670 tyuan73 B March 20, 2016, 5:26 a.m. OK Java 7 TESTS 41 202 39424000 1900
17086345 yrjie B April 1, 2016, 7:46 a.m. OK Java 7 TESTS 41 218 39321600 1900
16743304 ATowerOfHanoi B March 16, 2016, 11:45 a.m. OK Java 7 TESTS 41 717 8806400 1900
44608385 KulikAlex B Oct. 20, 2018, 6:11 p.m. OK Java 8 TESTS 41 124 0 1900
16659974 Pussy_penetrator B March 11, 2016, 7:56 p.m. OK Java 8 TESTS 41 139 0 1900
17296148 cyon B April 12, 2016, 11:29 p.m. OK Java 8 TESTS 41 140 0 1900
16601147 hama-du B March 8, 2016, 12:49 p.m. OK Java 8 TESTS 41 140 0 1900
16598963 Raynger B March 8, 2016, 10:21 a.m. OK Java 8 TESTS 41 140 0 1900
16573891 fnch B March 7, 2016, 10:23 a.m. OK Java 8 TESTS 41 140 0 1900
16569562 Slamur B March 7, 2016, 9:56 a.m. OK Java 8 TESTS 41 140 0 1900
22632350 ALG0RHYTHM B Nov. 30, 2016, 10:06 p.m. OK Java 8 TESTS 41 155 0 1900
16579275 wrong_order B March 7, 2016, 11:12 a.m. OK Java 8 TESTS 41 155 0 1900
16572221 meijun B March 7, 2016, 10:12 a.m. OK Java 8 TESTS 41 155 0 1900
16741664 supachawal B March 16, 2016, 10:31 a.m. OK JavaScript TESTS 41 61 4403200 1900
16570096 chokudai B March 7, 2016, 9:59 a.m. OK MS C# TESTS 41 77 6041600 1900
16572675 og.kostya B March 7, 2016, 10:15 a.m. OK MS C# TESTS 41 78 10752000 1900
16638096 sundown B March 10, 2016, 6:27 p.m. OK MS C# TESTS 41 108 18739200 1900
19965909 nrvg B Aug. 19, 2016, 2:36 p.m. OK MS C# TESTS 41 170 21299200 1900
29296441 Nightmare_n B Aug. 9, 2017, 2:50 a.m. OK MS C++ TESTS 41 15 10649600 1900
16590492 Andrew.D.F B March 7, 2016, 6:56 p.m. OK MS C++ TESTS 41 31 2048000 1900
20747409 sunmoyi B Sept. 19, 2016, 4:19 a.m. OK MS C++ TESTS 41 31 4505600 1900
48868363 vjudge2 B Jan. 24, 2019, 4:37 a.m. OK MS C++ TESTS 41 31 6553600 1900
16587653 wowoto9772 B March 7, 2016, 4:14 p.m. OK MS C++ TESTS 41 31 6553600 1900
16571358 Woo B March 7, 2016, 10:06 a.m. OK MS C++ TESTS 41 31 8499200 1900
22057699 KEK_FORCES B Nov. 5, 2016, 1:56 p.m. OK MS C++ TESTS 41 31 9011200 1900
16737704 luckystars B March 16, 2016, 5:02 a.m. OK MS C++ TESTS 41 31 9011200 1900
29296627 Nightmare_n B Aug. 9, 2017, 3:02 a.m. OK MS C++ TESTS 41 31 10547200 1900
29296465 vjudge3 B Aug. 9, 2017, 2:51 a.m. OK MS C++ TESTS 41 31 10547200 1900
59904690 CtrlAlt B Sept. 2, 2019, 2:53 p.m. OK MS C++ 2017 TESTS 41 108 13209600 1900
35887471 ______M______ B March 3, 2018, 2:06 p.m. OK PyPy 2 TESTS 41 109 30105600 1900
17826276 nealzane B May 10, 2016, 1:38 a.m. OK PyPy 2 TESTS 41 124 31744000 1900
21263773 Vosatorp B Oct. 7, 2016, 5:50 p.m. OK PyPy 3 TESTS 41 280 33177600 1900
16707179 orailly B March 14, 2016, 2:43 a.m. OK PyPy 3 TESTS 41 358 10854400 1900
16707422 orailly B March 14, 2016, 3:27 a.m. OK Python 2 TESTS 41 639 7577600 1900
16707189 orailly B March 14, 2016, 2:45 a.m. OK Python 2 TESTS 41 904 12288000 1900
16649533 vovaminiof B March 11, 2016, 1:34 p.m. OK Python 2 TESTS 41 935 10342400 1900
16709913 orailly B March 14, 2016, 8:23 a.m. OK Python 3 TESTS 41 686 7577600 1900
16709998 orailly B March 14, 2016, 8:30 a.m. OK Python 3 TESTS 41 686 7680000 1900
42128705 Mk_Python_v1 B Aug. 26, 2018, 4:56 p.m. OK Python 3 TESTS 41 795 8192000 1900

remove filters

Back to search problems