VK Cup 2017 - Wild Card Round 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
774 VK Cup 2017 - Wild Card Round 1 FINISHED False 7200 246119123 April 5, 2017, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 367 ) J Stepan's Series PROGRAMMING *special dp 2100

B'Well, the series which Stepan watched for a very long time, ended. In total, the series had n episodes. For each of them, Stepan remembers either that he definitely has watched it, or that he definitely hasn 't watched it, or he is unsure, has he watched this episode or not. Stepan 's dissatisfaction is the maximum number of consecutive series that Stepan did not watch. Your task is to determine according to Stepan 's memories if his dissatisfaction could be exactly equal to k. The first line contains two integers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) -- the number of episodes in the series and the dissatisfaction which should be checked. The second line contains the sequence which consists of n symbols "Y", "N" and "?". If the i-th symbol equals "Y", Stepan remembers that he has watched the episode number i. If the i-th symbol equals "N", Stepan remembers that he hasn 't watched the epizode number i. If the i-th symbol equals "?", Stepan doesn 't exactly remember if he has watched the episode number i or not. If Stepan 's dissatisfaction can be exactly equal to k, then print "YES" (without qoutes). Otherwise print "NO" (without qoutes). In the first test Stepan remembers about all the episodes whether he has watched them or not. His dissatisfaction is 2, because he hasn 't watch two episodes in a row -- the episode number 3 and the episode number 4. The answer is "YES", because k xe2 x80 x89= xe2 x80 x892. In the second test k xe2 x80 x89= xe2 x80 x891, Stepan 's dissatisfaction is greater than or equal to 2 (because he remembers that he hasn 't watch at least two episodes in a row -- number 5 and number 6), even if he has watched the episodes from the first to the fourth, inclusive. '...

Tutorials

VK Cup 2017 — Уайлд-кард раунд 1 — Разбор

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
26514936 krijgertje J April 20, 2017, 11:56 a.m. OK D TESTS 51 15 2969600 2100
26152143 ViruZ J April 5, 2017, 4:47 p.m. OK D TESTS 51 15 2969600 2100
26233182 6eJIa9IzZzTeHb J April 9, 2017, 8:52 a.m. OK D TESTS 51 15 3072000 2100
40982237 ReaLNero1 J July 30, 2018, 6:20 p.m. OK D TESTS 51 31 0 2100
26152668 foxermen Zhigan J April 5, 2017, 4:54 p.m. OK Delphi TESTS 51 15 2560000 2100
26154973 rickya maxxaon J April 5, 2017, 5:28 p.m. OK FPC TESTS 51 15 1638400 2100
26155161 shirokami ColdSu J April 5, 2017, 5:31 p.m. OK FPC TESTS 51 15 1740800 2100
26155056 KingArthur J April 5, 2017, 5:30 p.m. OK FPC TESTS 51 15 1740800 2100
26155157 ivangood67 CloudStrife J April 5, 2017, 5:31 p.m. OK FPC TESTS 51 15 1740800 2100
26155324 ilshatus GoToCoding J April 5, 2017, 5:33 p.m. OK FPC TESTS 51 15 1843200 2100
26151197 yermak0v DeWitt J April 5, 2017, 4:35 p.m. OK FPC TESTS 51 30 1843200 2100
26166816 Muhammad_Rahimov J April 6, 2017, 10:28 a.m. OK GNU C TESTS 51 15 1945600 2100
26154843 Eva crusty J April 5, 2017, 5:27 p.m. OK GNU C TESTS 51 15 1945600 2100
26154563 despair vlad-r J April 5, 2017, 5:23 p.m. OK GNU C TESTS 51 15 1945600 2100
26154089 Pqnda deffrian J April 5, 2017, 5:16 p.m. OK GNU C TESTS 51 15 1945600 2100
26153778 onlyillusion J April 5, 2017, 5:11 p.m. OK GNU C TESTS 51 15 1945600 2100
26154994 MarufKaraev PakEvgeniy J April 5, 2017, 5:29 p.m. OK GNU C++ TESTS 51 15 2150400 2100
26794090 huangzhen J May 2, 2017, 12:26 a.m. OK GNU C++ TESTS 51 15 6758400 2100
41459525 luogu_bot3 J Aug. 11, 2018, 8 a.m. OK GNU C++ TESTS 51 31 0 2100
26152234 zpix AzazKamaz J April 5, 2017, 4:48 p.m. OK GNU C11 TESTS 51 15 1843200 2100
34179166 DarkKeks J Jan. 14, 2018, 3:36 p.m. OK GNU C11 TESTS 51 15 1843200 2100
26154456 r_chesnokov J April 5, 2017, 5:22 p.m. OK GNU C11 TESTS 51 15 1843200 2100
26152116 VernitaGreen svxf J April 5, 2017, 4:47 p.m. OK GNU C11 TESTS 51 15 1945600 2100
26331567 Zz7 J April 13, 2017, 5:48 a.m. OK GNU C11 TESTS 51 15 1945600 2100
26598489 aadishj02 J April 23, 2017, 8:09 a.m. OK GNU C11 TESTS 51 15 1945600 2100
26167717 terma J April 6, 2017, 11:14 a.m. OK GNU C11 TESTS 51 15 1945600 2100
26243110 Leemur J April 9, 2017, 6:42 p.m. OK GNU C11 TESTS 51 15 1945600 2100
36219429 safiullinzufar J March 12, 2018, 9:46 a.m. OK GNU C11 TESTS 51 30 1945600 2100
26153418 SuperMegaUltraEpicHacker J April 5, 2017, 5:06 p.m. OK GNU C11 TESTS 51 30 1945600 2100
30307693 mike_live J Sept. 13, 2017, 1:08 p.m. OK GNU C++11 TESTS 51 15 1024000 2100
26174109 dimdem J April 6, 2017, 3:47 p.m. OK GNU C++11 TESTS 51 15 2048000 2100
26153262 Hy9cHo alexxx998 J April 5, 2017, 5:03 p.m. OK GNU C++11 TESTS 51 15 2048000 2100
26154150 Minority169 Istarchick J April 5, 2017, 5:17 p.m. OK GNU C++11 TESTS 51 15 2048000 2100
26153525 victor_kzk MaDCaT J April 5, 2017, 5:08 p.m. OK GNU C++11 TESTS 51 15 3276800 2100
28052217 l-yc J June 26, 2017, 7:54 a.m. OK GNU C++11 TESTS 51 15 3276800 2100
41931793 lckcode J Aug. 21, 2018, 10:37 a.m. OK GNU C++11 TESTS 51 31 0 2100
48022873 SylvanasS J Jan. 6, 2019, 7:03 a.m. OK GNU C++11 TESTS 51 31 0 2100
48023208 SylvanasS J Jan. 6, 2019, 7:17 a.m. OK GNU C++11 TESTS 51 31 1331200 2100
26154782 BAPEGKA TanyaCheremkhina J April 5, 2017, 5:26 p.m. OK GNU C++11 TESTS 51 31 2048000 2100
27269209 .I. J May 21, 2017, 2:42 p.m. OK GNU C++14 TESTS 51 15 0 2100
26222348 ken_love_rin J April 8, 2017, 3:35 p.m. OK GNU C++14 TESTS 51 15 1945600 2100
34508887 LoDThe J Jan. 24, 2018, 8:11 a.m. OK GNU C++14 TESTS 51 15 1945600 2100
26810965 tom J May 3, 2017, 12:56 a.m. OK GNU C++14 TESTS 51 15 1945600 2100
26234904 Z2z J April 9, 2017, 10:37 a.m. OK GNU C++14 TESTS 51 15 1945600 2100
26231485 Capricornus J April 9, 2017, 7:03 a.m. OK GNU C++14 TESTS 51 15 1945600 2100
26220054 JAGUAR_108 J April 8, 2017, 1:31 p.m. OK GNU C++14 TESTS 51 15 1945600 2100
26190785 Darui99 J April 7, 2017, 11:09 a.m. OK GNU C++14 TESTS 51 15 1945600 2100
26172580 madn J April 6, 2017, 2:28 p.m. OK GNU C++14 TESTS 51 15 1945600 2100
26155495 Mavzes Jakser J April 5, 2017, 5:34 p.m. OK GNU C++14 TESTS 51 15 1945600 2100
52336118 continuity J April 5, 2019, 8:04 a.m. OK GNU C++17 TESTS 51 31 0 2100
59363777 UWPLP J Aug. 23, 2019, 4:21 p.m. OK GNU C++17 TESTS 51 31 0 2100
61673820 ViciousCoder J Oct. 1, 2019, 7:40 p.m. OK GNU C++17 TESTS 51 31 102400 2100
63085011 al24242 J Oct. 21, 2019, 4:19 p.m. OK GNU C++17 TESTS 51 31 3993600 2100
48320040 _KIDRAH J Jan. 13, 2019, 8:44 a.m. OK GNU C++17 TESTS 51 31 4915200 2100
61673147 ViciousCoder J Oct. 1, 2019, 7:26 p.m. OK GNU C++17 TESTS 51 31 8908800 2100
60184852 bluefi J Sept. 6, 2019, 5:59 p.m. OK GNU C++17 TESTS 51 46 0 2100
67654690 harsh_not_haarsh J Dec. 26, 2019, 1:29 p.m. OK GNU C++17 TESTS 51 46 0 2100
26152121 NikitaMikhaylov expl0si0nn J April 5, 2017, 4:47 p.m. OK Go TESTS 51 31 23040000 2100
26151051 Ranis 2oo7 J April 5, 2017, 4:33 p.m. OK Java 8 TESTS 51 124 20480000 2100
26202040 BohdanPastuschak J April 7, 2017, 7:11 p.m. OK Java 8 TESTS 51 124 20889600 2100
26153762 Klic karapuz J April 5, 2017, 5:11 p.m. OK Java 8 TESTS 51 124 20889600 2100
26154210 amirrr lightning J April 5, 2017, 5:18 p.m. OK Java 8 TESTS 51 139 20480000 2100
26244594 Soul_Full_Of_Thunder J April 9, 2017, 10:06 p.m. OK Java 8 TESTS 51 139 20889600 2100
26232365 _ShadowSong J April 9, 2017, 8:08 a.m. OK Java 8 TESTS 51 139 20889600 2100
26154501 Tiko sparik J April 5, 2017, 5:22 p.m. OK Java 8 TESTS 51 139 20889600 2100
26154462 Me-and-Myself zetilovn J April 5, 2017, 5:22 p.m. OK Java 8 TESTS 51 140 20889600 2100
26152867 equocredite Xpech J April 5, 2017, 4:57 p.m. OK Java 8 TESTS 51 140 20889600 2100
26152762 svetlana_lana GoldenMan J April 5, 2017, 4:56 p.m. OK Java 8 TESTS 51 140 20889600 2100
26153484 FIvO J April 5, 2017, 5:07 p.m. OK Mono C# TESTS 51 62 9113600 2100
26154991 StarScreamOwl ednotdead J April 5, 2017, 5:29 p.m. OK Mono C# TESTS 51 62 11571200 2100
26177698 Dron642 J April 6, 2017, 6:52 p.m. OK MS C# TESTS 51 62 8908800 2100
26154518 Birjik Meirambek J April 5, 2017, 5:22 p.m. OK MS C# TESTS 51 77 11468800 2100
26152995 I.Smirn0ff Phil9l J April 5, 2017, 4:59 p.m. OK MS C# TESTS 51 78 11468800 2100
27336594 _AjReme_ J May 25, 2017, 12:38 p.m. OK MS C++ TESTS 51 15 102400 2100
61094331 bryanhuang2000 J Sept. 23, 2019, 1:21 a.m. OK MS C++ 2017 TESTS 51 31 0 2100
54621449 redimer J May 25, 2019, 12:28 p.m. OK MS C++ 2017 TESTS 51 31 102400 2100
26153190 pavelk108 smirnov_sasha J April 5, 2017, 5:02 p.m. OK PHP TESTS 51 31 6041600 2100
36220805 Samsara_Karma applese J March 12, 2018, 10:47 a.m. OK PHP TESTS 51 31 6758400 2100
26738856 krull J April 29, 2017, 3:31 a.m. OK Python 2 TESTS 51 62 4608000 2100
26149430 volodin J April 5, 2017, 4:14 p.m. OK Python 2 TESTS 51 62 4710400 2100
26151378 angry gentoo_root J April 5, 2017, 4:37 p.m. OK Python 2 TESTS 51 77 4710400 2100
26153030 gars Provet J April 5, 2017, 5 p.m. OK Python 3 TESTS 51 61 5529600 2100
26196761 aleex J April 7, 2017, 3 p.m. OK Python 3 TESTS 51 62 5529600 2100
26153852 VeryLonelyRaccoon Dilana J April 5, 2017, 5:12 p.m. OK Python 3 TESTS 51 62 5529600 2100
26152989 kodek bitcom J April 5, 2017, 4:59 p.m. OK Python 3 TESTS 51 62 5529600 2100
35771825 nevgen J Feb. 27, 2018, 6:20 p.m. OK Python 3 TESTS 51 62 5632000 2100
26154206 nickpros DmitryGrigorev J April 5, 2017, 5:18 p.m. OK Python 3 TESTS 51 77 5529600 2100
26153632 chdn AndrewB330 J April 5, 2017, 5:09 p.m. OK Python 3 TESTS 51 93 5529600 2100
26471209 robodobo J April 18, 2017, 8 a.m. OK Python 3 TESTS 51 342 12288000 2100
26153743 mehrunesartem J April 5, 2017, 5:11 p.m. OK Ruby TESTS 51 124 6553600 2100

remove filters

Back to search problems