Codeforces Round 454 (Div. 1, based on Technocup 2018 Elimination Round 4)

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
906 Codeforces Round 454 (Div. 1, based on Technocup 2018 Elimination Round 4) FINISHED False 7200 262367723 Dec. 23, 2017, 2:05 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 4415 ) A Shockers PROGRAMMING implementation strings 1600

Valentin participates in a show called "Shockers". The rules are quite easy: jury selects one letter which Valentin doesn't know. He should make a small speech, but every time he pronounces a word that contains the selected letter, he receives an electric shock. He can make guesses which letter is selected, but for each incorrect guess he receives an electric shock too. The show ends when Valentin guesses the selected letter correctly. Valentin can't keep in mind everything, so he could guess the selected letter much later than it can be uniquely determined and get excessive electric shocks. Excessive electric shocks are those which Valentin got after the moment the selected letter can be uniquely determined. You should find out the number of excessive electric shocks. The first line contains a single integer n ( 1 ≤ n ≤ 10 5 ) — the number of actions Valentin did. The next n lines contain descriptions of his actions, each line contains description of one action. Each action can be of one of three types: Valentin pronounced some word and didn't get an electric shock. This action is described by the string " . w " (without quotes), in which " . " is a dot (ASCII-code 46), and w is the word that Valentin said. Valentin pronounced some word and got an electric shock. This action is described by the string " ! w " (without quotes), in which " ! " is an exclamation mark (ASCII-code 33), and w is the word that Valentin said. Valentin made a guess about the selected letter. This action is described by the string " ? s " (without quotes), in which " ? " is a question mark (ASCII-code 63), and s is the guess — a lowercase English letter. All words consist only of lowercase English letters. The total length of all words does not exceed 10 5 . It is guaranteed that last action is a guess about the selected letter. Also, it is guaranteed that Valentin didn't make correct guesses about the selected letter before the last action. Moreover, it's guaranteed that if Valent

Tutorials

Editorial Codeforces Round 454 (and Technocup 2018 — Elimination Round 4)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
33566295 yosupo A Dec. 23, 2017, 3:45 p.m. OK D TESTS 38 46 7168000 1600
34662834 cODEalich A Jan. 29, 2018, 1:30 p.m. OK FPC TESTS 38 62 2457600 1600
36495847 dambosin A March 22, 2018, 9:31 a.m. OK FPC TESTS 38 62 3891200 1600
33572468 Exetrize A Dec. 23, 2017, 4:49 p.m. OK FPC TESTS 38 78 2457600 1600
35512912 vjudge1 A Feb. 20, 2018, 6:26 a.m. OK GNU C++ TESTS 38 15 2048000 1600
35512910 vjudge4 A Feb. 20, 2018, 6:26 a.m. OK GNU C++ TESTS 38 15 2048000 1600
35512898 vjudge3 A Feb. 20, 2018, 6:26 a.m. OK GNU C++ TESTS 38 15 2048000 1600
35435624 vjudge4 A Feb. 18, 2018, 3:53 a.m. OK GNU C++ TESTS 38 15 2048000 1600
33663630 Liupeiliang A Dec. 27, 2017, 8 a.m. OK GNU C++ TESTS 38 15 2048000 1600
35512920 vjudge5 A Feb. 20, 2018, 6:26 a.m. OK GNU C++ TESTS 38 15 2048000 1600
34792009 vjudge1 A Feb. 1, 2018, 6:36 a.m. OK GNU C++ TESTS 38 15 2150400 1600
34404450 Scut82 A Jan. 21, 2018, 7:33 a.m. OK GNU C++ TESTS 38 30 2150400 1600
41652025 vjudge2 A Aug. 16, 2018, 12:23 p.m. OK GNU C++ TESTS 38 31 102400 1600
34791782 vjudge4 A Feb. 1, 2018, 6:28 a.m. OK GNU C++ TESTS 38 31 1945600 1600
33562944 b92paul A Dec. 23, 2017, 3:29 p.m. OK GNU C++11 TESTS 38 15 2150400 1600
33545609 Roundgod A Dec. 23, 2017, 2:24 p.m. OK GNU C++11 TESTS 38 15 2150400 1600
34733431 interestingLSY A Jan. 31, 2018, 10:07 a.m. OK GNU C++11 TESTS 38 15 2355200 1600
33659300 thronekk4 A Dec. 27, 2017, 1:25 a.m. OK GNU C++11 TESTS 38 15 2355200 1600
34733447 HatsuneMikuo A Jan. 31, 2018, 10:07 a.m. OK GNU C++11 TESTS 38 15 2457600 1600
33602848 Oktavia A Dec. 25, 2017, 12:10 a.m. OK GNU C++11 TESTS 38 15 3276800 1600
49157749 luogu_bot5 A Jan. 29, 2019, 2:18 p.m. OK GNU C++11 TESTS 38 31 0 1600
49157716 breakglass A Jan. 29, 2019, 2:18 p.m. OK GNU C++11 TESTS 38 31 0 1600
49048002 luogu_bot3 A Jan. 27, 2019, 9:44 a.m. OK GNU C++11 TESTS 38 31 102400 1600
33544907 IohcEjnim A Dec. 23, 2017, 2:22 p.m. OK GNU C++11 TESTS 38 31 1945600 1600
33573287 SendThemToHell A Dec. 23, 2017, 5:07 p.m. OK GNU C++14 TESTS 38 15 2048000 1600
35825688 i4gotmylunchih A March 2, 2018, 5:23 a.m. OK GNU C++14 TESTS 38 15 2048000 1600
34588459 vilcheuski A Jan. 26, 2018, 9:14 p.m. OK GNU C++14 TESTS 38 15 2048000 1600
34569455 MasterLuke A Jan. 26, 2018, 8:20 a.m. OK GNU C++14 TESTS 38 15 2048000 1600
33990279 swagchicken A Jan. 7, 2018, 8:02 p.m. OK GNU C++14 TESTS 38 15 2048000 1600
33667969 konmaj A Dec. 27, 2017, 11:57 a.m. OK GNU C++14 TESTS 38 15 2048000 1600
33624815 F.A.H.I.M A Dec. 25, 2017, 4:56 p.m. OK GNU C++14 TESTS 38 15 2048000 1600
33573219 toxzi A Dec. 23, 2017, 5:05 p.m. OK GNU C++14 TESTS 38 15 2048000 1600
33567073 UnstoppableChillMachine A Dec. 23, 2017, 3:49 p.m. OK GNU C++14 TESTS 38 15 2048000 1600
33561556 szcoder A Dec. 23, 2017, 3:22 p.m. OK GNU C++14 TESTS 38 15 2048000 1600
69098908 codeguy12 A Jan. 19, 2020, 1:11 p.m. OK GNU C++17 TESTS 38 31 204800 1600
65418264 abeaumont A Nov. 20, 2019, 7:53 a.m. OK GNU C++17 TESTS 38 31 204800 1600
63633230 drishtadyumn A Oct. 28, 2019, 7:12 a.m. OK GNU C++17 TESTS 38 31 204800 1600
56727407 Bars A July 8, 2019, 8:50 p.m. OK GNU C++17 TESTS 38 31 204800 1600
56422255 sridhar153999 A July 2, 2019, 7:54 a.m. OK GNU C++17 TESTS 38 31 204800 1600
59417967 Extraordinary_ A Aug. 24, 2019, 7:16 p.m. OK GNU C++17 TESTS 38 31 307200 1600
56845288 themechanicalcoder A July 11, 2019, 1:22 p.m. OK GNU C++17 TESTS 38 31 307200 1600
56845148 themechanicalcoder A July 11, 2019, 1:19 p.m. OK GNU C++17 TESTS 38 31 307200 1600
52723987 I_Love_Obukhova_Maria A April 13, 2019, 10:01 p.m. OK GNU C++17 TESTS 38 31 307200 1600
50702793 KasugaAyumu A March 2, 2019, 11:59 p.m. OK GNU C++17 TESTS 38 31 307200 1600
33613870 CrafterKolyan A Dec. 25, 2017, 10:25 a.m. OK GNU C++17 Diagnostics TESTS 38 998 99635200 1600
33546200 TOSHINO_KYOKO A Dec. 23, 2017, 2:25 p.m. OK GNU C++17 Diagnostics TESTS 38 1138 99225600 1600
33544050 dy0607 A Dec. 23, 2017, 2:20 p.m. OK GNU C++17 Diagnostics TESTS 38 1840 99225600 1600
69655519 Katushechka A Jan. 28, 2020, 7:16 a.m. OK Java 8 TESTS 38 109 0 1600
46988270 kusomushi A Dec. 13, 2018, 11:03 p.m. OK Java 8 TESTS 38 124 0 1600
33541290 uwi A Dec. 23, 2017, 2:14 p.m. OK Java 8 TESTS 38 124 20684800 1600
34489598 Golmol A Jan. 23, 2018, 4:51 p.m. OK Java 8 TESTS 38 124 20684800 1600
33656135 JialinOuyang A Dec. 26, 2017, 7:17 p.m. OK Java 8 TESTS 38 124 20684800 1600
33581741 tanzaku A Dec. 24, 2017, 1:33 a.m. OK Java 8 TESTS 38 124 20684800 1600
34161814 tri A Jan. 13, 2018, 9:04 p.m. OK Java 8 TESTS 38 124 20787200 1600
57899557 AkshajK A July 28, 2019, 3:05 p.m. OK Java 8 TESTS 38 139 0 1600
54718041 arvind_rvs A May 27, 2019, 2:35 p.m. OK Java 8 TESTS 38 139 0 1600
46988177 kusomushi A Dec. 13, 2018, 10:52 p.m. OK Java 8 TESTS 38 139 0 1600
33555810 kuuso A Dec. 23, 2017, 2:56 p.m. OK Mono C# TESTS 38 77 21913600 1600
33656277 ArLion A Dec. 26, 2017, 7:26 p.m. OK MS C# TESTS 38 46 11571200 1600
33850923 zazak A Jan. 1, 2018, 4:24 p.m. OK MS C# TESTS 38 62 13926400 1600
33577573 m1_k3 A Dec. 23, 2017, 8 p.m. OK MS C# TESTS 38 77 14745600 1600
33903411 nevermoves A Jan. 4, 2018, 12:53 p.m. OK MS C++ TESTS 38 15 2150400 1600
33545199 16silver A Dec. 23, 2017, 2:23 p.m. OK MS C++ TESTS 38 31 2150400 1600
33543268 Taube A Dec. 23, 2017, 2:19 p.m. OK MS C++ TESTS 38 31 2150400 1600
33542275 Auster A Dec. 23, 2017, 2:16 p.m. OK MS C++ TESTS 38 31 2150400 1600
33546541 caa_tomsk A Dec. 23, 2017, 2:26 p.m. OK MS C++ TESTS 38 31 2252800 1600
34059832 RCG A Jan. 10, 2018, 12:33 a.m. OK MS C++ TESTS 38 31 5427200 1600
33871219 Maffka A Jan. 2, 2018, 5:44 p.m. OK MS C++ TESTS 38 46 2252800 1600
33856014 Gleb_Dubosarskii A Jan. 1, 2018, 11:48 p.m. OK MS C++ TESTS 38 46 5120000 1600
33741431 chubarova A Dec. 28, 2017, 5:01 p.m. OK MS C++ TESTS 38 61 2355200 1600
34576676 LMI A Jan. 26, 2018, 1:22 p.m. OK MS C++ TESTS 38 61 4915200 1600
52632124 Still_Theory A April 12, 2019, 7:44 a.m. OK MS C++ 2017 TESTS 38 61 2764800 1600
33835846 mayakin A Dec. 31, 2017, 5:03 p.m. OK PHP TESTS 38 140 34816000 1600
38987931 Ali_Pi A June 6, 2018, 8:13 a.m. OK PyPy 2 TESTS 38 342 1843200 1600
33658499 nealzane A Dec. 26, 2017, 11:11 p.m. OK PyPy 2 TESTS 38 358 22732800 1600
34569560 WangLi A Jan. 26, 2018, 8:24 a.m. OK PyPy 3 TESTS 38 763 24371200 1600
53440067 JayY A April 27, 2019, 10:44 p.m. OK PyPy 3 TESTS 38 795 4505600 1600
52077931 cs1g A March 31, 2019, 10:55 a.m. OK PyPy 3 TESTS 38 795 4608000 1600
34569499 WangLi A Jan. 26, 2018, 8:21 a.m. OK PyPy 3 TESTS 38 810 24371200 1600
33583102 StinsonOvO A Dec. 24, 2017, 4:02 a.m. OK PyPy 3 TESTS 38 810 28979200 1600
43273826 Bykov_David A Sept. 22, 2018, 8:51 p.m. OK PyPy 3 TESTS 38 872 4710400 1600
60306832 Mino260806 A Sept. 9, 2019, 2:13 p.m. OK PyPy 3 TESTS 38 873 6348800 1600
57153973 Claustrophobic_Penguin A July 16, 2019, 3:56 p.m. OK PyPy 3 TESTS 38 873 6963200 1600
33591229 nwi A Dec. 24, 2017, 11:06 a.m. OK Python 2 TESTS 38 124 4812800 1600
33671287 core2duo A Dec. 27, 2017, 2:37 p.m. OK Python 2 TESTS 38 217 6144000 1600
33859054 franckmy A Jan. 2, 2018, 7:02 a.m. OK Python 2 TESTS 38 218 6246400 1600
33636184 eliteeliteelite A Dec. 26, 2017, 4:43 a.m. OK Python 2 TESTS 38 233 6144000 1600
41958961 tnowakow A Aug. 22, 2018, 8:21 a.m. OK Python 2 TESTS 38 249 1331200 1600
33551672 WNG A Dec. 23, 2017, 2:41 p.m. OK Python 2 TESTS 38 311 13824000 1600
33578627 ReaLNero A Dec. 23, 2017, 9:10 p.m. OK Python 2 TESTS 38 452 17715200 1600
37631922 frostn A April 26, 2018, 10:34 a.m. OK Python 2 TESTS 38 499 7680000 1600
33543011 mdippel A Dec. 23, 2017, 2:18 p.m. OK Python 2 TESTS 38 639 6144000 1600
33636048 eliteeliteelite A Dec. 26, 2017, 4:30 a.m. OK Python 2 TESTS 38 935 6246400 1600
33625394 hugokun A Dec. 25, 2017, 5:22 p.m. OK Python 3 TESTS 38 171 5939200 1600
35176902 saku7 A Feb. 12, 2018, 12:04 p.m. OK Python 3 TESTS 38 249 5939200 1600
33657072 Aalchemist A Dec. 26, 2017, 8:28 p.m. OK Python 3 TESTS 38 249 5939200 1600
33626424 Red4Ru A Dec. 25, 2017, 6:15 p.m. OK Python 3 TESTS 38 249 5939200 1600
34077267 merolish A Jan. 10, 2018, 8:47 p.m. OK Python 3 TESTS 38 249 16179200 1600
33665900 mtarunsai1999 A Dec. 27, 2017, 10:06 a.m. OK Python 3 TESTS 38 264 15769600 1600
33772005 KAin0 A Dec. 29, 2017, 3:56 p.m. OK Python 3 TESTS 38 265 5734400 1600
33880050 appleCodeforce A Jan. 3, 2018, 7:44 a.m. OK Python 3 TESTS 38 280 5939200 1600
48066549 Mtaylor A Jan. 7, 2019, 6:29 p.m. OK Python 3 TESTS 38 280 7577600 1600
33595015 MSteine A Dec. 24, 2017, 2:04 p.m. OK Python 3 TESTS 38 280 12902400 1600
33545386 ichyo A Dec. 23, 2017, 2:23 p.m. OK Rust TESTS 38 62 1740800 1600

remove filters

Back to search problems