Educational Codeforces Round 75 (Rated for 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
1251 Educational Codeforces Round 75 (Rated for Div. 2) FINISHED False 7200 165509687 Oct. 24, 2019, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 19951 ) A Broken Keyboard PROGRAMMING brute force strings two pointers 1000

B"Recently Polycarp noticed that some of the buttons of his keyboard are malfunctioning. For simplicity, we assume that Polycarp's keyboard contains 26 buttons (one for each letter of the Latin alphabet). Each button is either working fine or malfunctioning. To check which buttons need replacement, Polycarp pressed some buttons in sequence, and a string s appeared on the screen. When Polycarp presses a button with character c , one of the following events happened: For example, suppose the buttons corresponding to characters a and c are working correctly, and the button corresponding to b is malfunctioning. If Polycarp presses the buttons in the order a, b, a, c, a, b, a, then the string he is typing changes as follows: a rightarrow abb rightarrow abba rightarrow abbac rightarrow abbaca rightarrow abbacabb rightarrow abbacabba. You are given a string s which appeared on the screen after Polycarp pressed some buttons. Help Polycarp to determine which buttons are working correctly for sure (that is, this string could not appear on the screen if any of these buttons was malfunctioning). You may assume that the buttons don't start malfunctioning when Polycarp types the string: each button either works correctly throughout the whole process, or malfunctions throughout the whole process. The first line contains one integer t ( 1 <= t <= 100 ) -- the number of test cases in the input. Then the test cases follow. Each test case is represented by one line containing a string s consisting of no less than 1 and no more than 500 lowercase Latin letters. For each test case, print one line containing a string res . The string res should contain all characters which correspond to buttons that work correctly in alphabetical order, without any separators or repetitions. If all buttons may malfunction, res should be empty. "...

Tutorials

70860

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
64701194 RedLeaf A Nov. 11, 2019, 2:53 p.m. OK Clang++17 Diagnostics TESTS 24 46 4198400 1000
63412967 LeamyCodes A Oct. 26, 2019, 2:13 a.m. OK Clang++17 Diagnostics TESTS 24 46 4198400 1000
65895976 aparna03 A Nov. 28, 2019, 6:11 a.m. OK Clang++17 Diagnostics TESTS 24 46 4198400 1000
63553767 TheAirOfMystery A Oct. 27, 2019, 12:19 p.m. OK Clang++17 Diagnostics TESTS 24 77 7372800 1000
63393316 Grizzzly A Oct. 25, 2019, 3:54 p.m. OK Delphi TESTS 24 46 0 1000
63435602 SUNCRAZYY A Oct. 26, 2019, 10:33 a.m. OK FPC TESTS 24 31 921600 1000
63325240 quan.v0008212 A Oct. 24, 2019, 4:07 p.m. OK FPC TESTS 24 31 921600 1000
63728447 minhquaningenious A Oct. 29, 2019, 1:20 p.m. OK FPC TESTS 24 31 1024000 1000
65746077 Nikita231 A Nov. 26, 2019, 12:17 p.m. OK FPC TESTS 24 31 1024000 1000
63334335 Ssumti A Oct. 24, 2019, 4:49 p.m. OK FPC TESTS 24 31 1024000 1000
63334569 duydec1 A Oct. 24, 2019, 4:50 p.m. OK FPC TESTS 24 109 921600 1000
63330550 aadarshR A Oct. 24, 2019, 4:31 p.m. OK GNU C11 TESTS 24 30 0 1000
63562691 voidy A Oct. 27, 2019, 2:46 p.m. OK GNU C11 TESTS 24 30 0 1000
63561835 voidy A Oct. 27, 2019, 2:28 p.m. OK GNU C11 TESTS 24 30 0 1000
63428157 rahulgoel A Oct. 26, 2019, 8:25 a.m. OK GNU C11 TESTS 24 30 0 1000
63392616 jschr A Oct. 25, 2019, 3:42 p.m. OK GNU C11 TESTS 24 30 0 1000
66111967 0xbaadf00d A Dec. 1, 2019, 9:35 a.m. OK GNU C11 TESTS 24 30 0 1000
67076341 haitrinh A Dec. 17, 2019, 2:35 p.m. OK GNU C11 TESTS 24 31 0 1000
66783256 noooobie A Dec. 13, 2019, 12:46 p.m. OK GNU C11 TESTS 24 31 0 1000
66775416 Trinadh724 A Dec. 13, 2019, 9:49 a.m. OK GNU C11 TESTS 24 31 0 1000
67134678 mth1908 A Dec. 18, 2019, 3:17 a.m. OK GNU C11 TESTS 24 31 0 1000
63914633 AhooraBozorgManesh A Oct. 31, 2019, 9:36 a.m. OK GNU C++11 TESTS 24 15 0 1000
63322199 Tomasz_Zyla A Oct. 24, 2019, 3:56 p.m. OK GNU C++11 TESTS 24 15 0 1000
63686874 vjudge1 A Oct. 28, 2019, 11:17 p.m. OK GNU C++11 TESTS 24 15 0 1000
69198969 borgar02 A Jan. 20, 2020, 3:52 p.m. OK GNU C++11 TESTS 24 15 0 1000
64797553 LmfEthan A Nov. 13, 2019, 1:25 p.m. OK GNU C++11 TESTS 24 15 0 1000
63940274 t.dasha A Oct. 31, 2019, 5:16 p.m. OK GNU C++11 TESTS 24 15 0 1000
63350916 tareksamy A Oct. 24, 2019, 9:50 p.m. OK GNU C++11 TESTS 24 15 27238400 1000
68149996 Aryan_vm A Jan. 4, 2020, 6:29 a.m. OK GNU C++11 TESTS 24 30 0 1000
68861229 sunchuangyu A Jan. 15, 2020, 12:09 p.m. OK GNU C++11 TESTS 24 30 0 1000
69812634 Ans_31 A Jan. 30, 2020, 5 a.m. OK GNU C++11 TESTS 24 30 0 1000
66664966 aman_garg001 A Dec. 12, 2019, 6:42 a.m. OK GNU C++14 TESTS 24 15 0 1000
67186332 kit2 A Dec. 19, 2019, 4:55 a.m. OK GNU C++14 TESTS 24 15 0 1000
67191807 Wild4Stone A Dec. 19, 2019, 7:23 a.m. OK GNU C++14 TESTS 24 15 0 1000
66254814 strange A Dec. 4, 2019, 5:15 a.m. OK GNU C++14 TESTS 24 15 0 1000
67684553 Sky_Warrior A Dec. 27, 2019, 8:15 a.m. OK GNU C++14 TESTS 24 15 0 1000
69292620 Pragyan_c2 A Jan. 22, 2020, 10:56 a.m. OK GNU C++14 TESTS 24 15 0 1000
69514072 kt0107 A Jan. 25, 2020, 11:24 a.m. OK GNU C++14 TESTS 24 15 0 1000
67293947 devr51066 A Dec. 20, 2019, 4:21 p.m. OK GNU C++14 TESTS 24 15 0 1000
65540185 joaonetto A Nov. 22, 2019, 3:29 p.m. OK GNU C++14 TESTS 24 15 0 1000
65028611 aya_uchida A Nov. 15, 2019, 8:52 a.m. OK GNU C++14 TESTS 24 15 0 1000
67852757 oduesp A Dec. 29, 2019, 4:23 a.m. OK GNU C++17 TESTS 24 15 0 1000
69667583 shagarwal A Jan. 28, 2020, 11:55 a.m. OK GNU C++17 TESTS 24 15 0 1000
67003105 ayush1899 A Dec. 16, 2019, 6:43 a.m. OK GNU C++17 TESTS 24 15 0 1000
66302858 vjudge3 A Dec. 5, 2019, 8:03 a.m. OK GNU C++17 TESTS 24 15 0 1000
66302455 vjudge5 A Dec. 5, 2019, 7:52 a.m. OK GNU C++17 TESTS 24 15 0 1000
65315611 toxabet A Nov. 18, 2019, 5:09 p.m. OK GNU C++17 TESTS 24 15 0 1000
65301837 EliasHridoy A Nov. 18, 2019, 1:31 p.m. OK GNU C++17 TESTS 24 15 0 1000
65293664 mznaim A Nov. 18, 2019, 10:41 a.m. OK GNU C++17 TESTS 24 15 0 1000
65239676 0x2ee0 A Nov. 17, 2019, 8:25 a.m. OK GNU C++17 TESTS 24 15 0 1000
65167161 liyunfan1223 A Nov. 16, 2019, 1:45 p.m. OK GNU C++17 TESTS 24 15 0 1000
64785724 qianhailong A Nov. 13, 2019, 9:03 a.m. OK Go TESTS 24 46 0 1000
65762951 TheRain A Nov. 26, 2019, 4:38 p.m. OK Go TESTS 24 156 0 1000
66009891 sayeed_1999 A Nov. 30, 2019, 1:43 a.m. OK Go TESTS 24 171 0 1000
63332316 kat0rik A Oct. 24, 2019, 4:39 p.m. OK Go TESTS 24 171 0 1000
64135598 LogXx A Nov. 3, 2019, 6:58 a.m. OK Haskell TESTS 24 31 102400 1000
63990393 thetest A Nov. 1, 2019, 12:57 p.m. OK Haskell TESTS 24 46 102400 1000
63432846 jedikni A Oct. 26, 2019, 9:38 a.m. OK Haskell TESTS 24 46 102400 1000
68048701 MaxHeap A Jan. 1, 2020, 5:41 p.m. OK Java 11 TESTS 24 171 0 1000
64168807 asafiul A Nov. 3, 2019, 5:29 p.m. OK Java 11 TESTS 24 171 0 1000
63723037 TheSawan A Oct. 29, 2019, 11:53 a.m. OK Java 11 TESTS 24 171 0 1000
63391014 T_Nady A Oct. 25, 2019, 3:14 p.m. OK Java 11 TESTS 24 171 0 1000
63373184 Shady51 A Oct. 25, 2019, 10:06 a.m. OK Java 11 TESTS 24 171 0 1000
63368145 mdazmat9 A Oct. 25, 2019, 8:19 a.m. OK Java 11 TESTS 24 171 0 1000
68052530 TheLisztomaniac A Jan. 1, 2020, 7:44 p.m. OK Java 11 TESTS 24 186 0 1000
64309198 Anonymous A Nov. 5, 2019, 12:15 p.m. OK Java 11 TESTS 24 187 0 1000
63504592 Lyashenko A Oct. 26, 2019, 6:17 p.m. OK Java 11 TESTS 24 187 0 1000
69724199 alankritanand001 A Jan. 29, 2020, 11:43 a.m. OK Java 11 TESTS 24 202 0 1000
68723326 CecilioG A Jan. 13, 2020, 5:02 p.m. OK Java 8 TESTS 24 108 0 1000
63401390 vjvjain0 A Oct. 25, 2019, 6:29 p.m. OK Java 8 TESTS 24 108 0 1000
69885308 Justcodeit22 A Jan. 31, 2020, 7:59 a.m. OK Java 8 TESTS 24 109 0 1000
68722138 Wae9Woo5maiveph A Jan. 13, 2020, 4:39 p.m. OK Java 8 TESTS 24 109 0 1000
68048775 Azuz A Jan. 1, 2020, 5:44 p.m. OK Java 8 TESTS 24 109 0 1000
67776771 Avi_2506 A Dec. 28, 2019, 9:18 a.m. OK Java 8 TESTS 24 109 0 1000
67086325 rockrashit A Dec. 17, 2019, 3:25 p.m. OK Java 8 TESTS 24 109 0 1000
64704773 journeyman2 A Nov. 11, 2019, 4:03 p.m. OK Java 8 TESTS 24 109 0 1000
64685063 ekaerovets A Nov. 11, 2019, 11:28 a.m. OK Java 8 TESTS 24 109 0 1000
64444017 Nutella3000 A Nov. 7, 2019, 5:47 a.m. OK Java 8 TESTS 24 109 0 1000
63376030 Android31 A Oct. 25, 2019, 11:03 a.m. OK JavaScript TESTS 24 31 2662400 1000
65747661 Killer45 A Nov. 26, 2019, 12:51 p.m. OK Kotlin TESTS 24 124 0 1000
63346180 mirennn A Oct. 24, 2019, 7:22 p.m. OK Kotlin TESTS 24 140 0 1000
63689914 mendel_vv A Oct. 29, 2019, 1:46 a.m. OK Kotlin TESTS 24 155 0 1000
63355040 Spheniscine A Oct. 25, 2019, 1:49 a.m. OK Kotlin TESTS 24 155 307200 1000
63365699 Black_Fregat A Oct. 25, 2019, 7:24 a.m. OK Kotlin TESTS 24 155 1126400 1000
64539103 vjudge1 A Nov. 8, 2019, 5:59 p.m. OK Kotlin TESTS 24 156 921600 1000
63831504 IsTinG A Oct. 30, 2019, 1:45 p.m. OK Kotlin TESTS 24 171 1126400 1000
64476040 AsuraPro A Nov. 7, 2019, 2:24 p.m. OK Kotlin TESTS 24 171 1228800 1000
65881992 wbars A Nov. 27, 2019, 7:32 p.m. OK Kotlin TESTS 24 171 1536000 1000
63341952 Akaiyo A Oct. 24, 2019, 5:56 p.m. OK Kotlin TESTS 24 187 1433600 1000
63344755 TRR A Oct. 24, 2019, 6:51 p.m. OK Mono C# TESTS 24 46 204800 1000
63326712 ilia.kot A Oct. 24, 2019, 4:13 p.m. OK Mono C# TESTS 24 46 307200 1000
63355785 duongtrungvinh2711 A Oct. 25, 2019, 2:29 a.m. OK Mono C# TESTS 24 46 3072000 1000
63508092 m1_k3 A Oct. 26, 2019, 7:27 p.m. OK Mono C# TESTS 24 61 204800 1000
63370998 Shamim_BD A Oct. 25, 2019, 9:22 a.m. OK Mono C# TESTS 24 61 409600 1000
63351236 1champ10n A Oct. 24, 2019, 10:04 p.m. OK Mono C# TESTS 24 61 1843200 1000
63740083 Ruban_Denic A Oct. 29, 2019, 4:38 p.m. OK Mono C# TESTS 24 61 3072000 1000
69842845 ngtkana A Jan. 30, 2020, 1:36 p.m. OK Mono C# TESTS 24 62 204800 1000
63786677 hloya A Oct. 30, 2019, 12:31 p.m. OK Mono C# TESTS 24 62 204800 1000
63333646 ansergeyg A Oct. 24, 2019, 4:46 p.m. OK Mono C# TESTS 24 62 307200 1000
66830857 vjudge4 A Dec. 14, 2019, 10:08 a.m. OK MS C++ TESTS 24 30 0 1000
63323908 arGreed A Oct. 24, 2019, 4:02 p.m. OK MS C++ TESTS 24 30 0 1000
64126279 vjudge1 A Nov. 3, 2019, 4:56 a.m. OK MS C++ TESTS 24 30 0 1000
66301718 vjudge2 A Dec. 5, 2019, 7:32 a.m. OK MS C++ TESTS 24 30 0 1000
63417000 vjudge1 A Oct. 26, 2019, 4:47 a.m. OK MS C++ TESTS 24 30 102400 1000
66644388 vjudge4 A Dec. 11, 2019, 4:06 p.m. OK MS C++ TESTS 24 31 0 1000
66658714 vjudge4 A Dec. 12, 2019, 2:40 a.m. OK MS C++ TESTS 24 31 0 1000
66679012 vjudge3 A Dec. 12, 2019, 12:24 p.m. OK MS C++ TESTS 24 31 0 1000
67422686 DM1 A Dec. 22, 2019, 12:19 p.m. OK MS C++ TESTS 24 31 0 1000
67154295 vjudge4 A Dec. 18, 2019, 11:57 a.m. OK MS C++ TESTS 24 31 0 1000
63324322 halfBlood A Oct. 24, 2019, 4:03 p.m. OK MS C++ 2017 TESTS 24 15 0 1000
64571360 SonZer0 A Nov. 9, 2019, 9:17 a.m. OK MS C++ 2017 TESTS 24 30 0 1000
63325106 DimaArt A Oct. 24, 2019, 4:07 p.m. OK MS C++ 2017 TESTS 24 30 0 1000
63380437 Baharevim A Oct. 25, 2019, 12:19 p.m. OK MS C++ 2017 TESTS 24 30 307200 1000
65923862 chetanag35 A Nov. 28, 2019, 5:24 p.m. OK MS C++ 2017 TESTS 24 31 0 1000
66185630 mayorovmp A Dec. 2, 2019, 2:22 p.m. OK MS C++ 2017 TESTS 24 31 0 1000
66227816 psn2706 A Dec. 3, 2019, 1:16 p.m. OK MS C++ 2017 TESTS 24 31 0 1000
66987095 IPRIT A Dec. 15, 2019, 6:35 p.m. OK MS C++ 2017 TESTS 24 31 0 1000
68018797 IPRIT A Dec. 31, 2019, 8:41 p.m. OK MS C++ 2017 TESTS 24 31 0 1000
68962766 vjudge3 A Jan. 17, 2020, 2:34 a.m. OK MS C++ 2017 TESTS 24 31 0 1000
63568632 aaafgcfg A Oct. 27, 2019, 3:44 p.m. OK Node.js TESTS 24 202 4608000 1000
66242992 Saroupille A Dec. 3, 2019, 7 p.m. OK Ocaml TESTS 24 31 307200 1000
65947104 DooM228 A Nov. 29, 2019, 9:10 a.m. OK PascalABC.NET TESTS 24 311 307200 1000
65746941 MaksimX A Nov. 26, 2019, 12:37 p.m. OK PascalABC.NET TESTS 24 312 102400 1000
66408943 OlMur A Dec. 6, 2019, 2:36 p.m. OK PascalABC.NET TESTS 24 342 102400 1000
63323919 MaksimX A Oct. 24, 2019, 4:02 p.m. OK PascalABC.NET TESTS 24 389 204800 1000
63401751 mayakin A Oct. 25, 2019, 6:38 p.m. OK PHP TESTS 24 46 0 1000
66215420 juned.ipe A Dec. 3, 2019, 8:41 a.m. OK PHP TESTS 24 46 512000 1000
63853609 SoSooding A Oct. 30, 2019, 4:33 p.m. OK PyPy 2 TESTS 24 139 307200 1000
64606078 aeternalis1 A Nov. 9, 2019, 8:44 p.m. OK PyPy 2 TESTS 24 139 1331200 1000
64120730 akifpatel A Nov. 3, 2019, 1:01 a.m. OK PyPy 2 TESTS 24 140 614400 1000
63325319 a11b11c11 A Oct. 24, 2019, 4:07 p.m. OK PyPy 2 TESTS 24 140 819200 1000
64606159 aeternalis1 A Nov. 9, 2019, 8:47 p.m. OK PyPy 2 TESTS 24 140 1331200 1000
64605922 aeternalis1 A Nov. 9, 2019, 8:37 p.m. OK PyPy 2 TESTS 24 155 1331200 1000
68748412 aaa_bbb_ccc A Jan. 14, 2020, 5:46 a.m. OK PyPy 2 TESTS 24 156 614400 1000
64605883 aeternalis1 A Nov. 9, 2019, 8:36 p.m. OK PyPy 2 TESTS 24 156 1331200 1000
64175353 pie. A Nov. 3, 2019, 8:33 p.m. OK PyPy 2 TESTS 24 171 819200 1000
63423934 bl4ckc4t A Oct. 26, 2019, 7:16 a.m. OK PyPy 2 TESTS 24 202 409600 1000
63364072 chiefsan A Oct. 25, 2019, 6:50 a.m. OK PyPy 3 TESTS 24 139 1740800 1000
63660328 vaibhavsingh100070 A Oct. 28, 2019, 1:52 p.m. OK PyPy 3 TESTS 24 140 1433600 1000
63342080 kogorou A Oct. 24, 2019, 5:58 p.m. OK PyPy 3 TESTS 24 140 1433600 1000
63341889 amogh17009 A Oct. 24, 2019, 5:54 p.m. OK PyPy 3 TESTS 24 140 1433600 1000
63330754 ValeriyG A Oct. 24, 2019, 4:31 p.m. OK PyPy 3 TESTS 24 140 1433600 1000
63326283 LionCheetah A Oct. 24, 2019, 4:12 p.m. OK PyPy 3 TESTS 24 140 1433600 1000
63323228 Zarzees A Oct. 24, 2019, 3:59 p.m. OK PyPy 3 TESTS 24 140 1433600 1000
63322511 pyduper A Oct. 24, 2019, 3:57 p.m. OK PyPy 3 TESTS 24 140 1433600 1000
68770270 tamato A Jan. 14, 2020, 11:35 a.m. OK PyPy 3 TESTS 24 140 1536000 1000
67185645 seanhwang10 Kevin_Tang A Dec. 19, 2019, 4:25 a.m. OK PyPy 3 TESTS 24 140 1536000 1000
63323597 ee17btech11036 A Oct. 24, 2019, 4:01 p.m. OK Python 2 TESTS 24 171 0 1000
63509982 Kapral A Oct. 26, 2019, 8:07 p.m. OK Python 2 TESTS 24 186 102400 1000
63326958 elistark A Oct. 24, 2019, 4:14 p.m. OK Python 2 TESTS 24 187 102400 1000
63323360 Mike10 A Oct. 24, 2019, 4 p.m. OK Python 2 TESTS 24 202 0 1000
63511612 Kapral A Oct. 26, 2019, 8:51 p.m. OK Python 2 TESTS 24 217 0 1000
68004270 leaflowave A Dec. 31, 2019, 12:25 p.m. OK Python 3 TESTS 24 93 0 1000
65422806 obr.n198 A Nov. 20, 2019, 9:34 a.m. OK Python 3 TESTS 24 108 307200 1000
64356882 situ A Nov. 6, 2019, 10:32 a.m. OK Python 3 TESTS 24 108 307200 1000
63341927 mrchampion05 A Oct. 24, 2019, 5:55 p.m. OK Python 3 TESTS 24 108 307200 1000
67673343 HusseinJ A Dec. 26, 2019, 10:17 p.m. OK Python 3 TESTS 24 108 512000 1000
69859106 saisree01 A Jan. 30, 2020, 5:55 p.m. OK Python 3 TESTS 24 109 0 1000
69854649 sajjad_firouze A Jan. 30, 2020, 4:37 p.m. OK Python 3 TESTS 24 109 0 1000
68281527 laxmi1110 A Jan. 5, 2020, 5:13 p.m. OK Python 3 TESTS 24 109 0 1000
67874649 dlh A Dec. 29, 2019, 12:49 p.m. OK Python 3 TESTS 24 109 0 1000
66145443 mastersurv_hunt A Dec. 1, 2019, 4:21 p.m. OK Python 3 TESTS 24 109 0 1000
64108885 tpoeiras A Nov. 2, 2019, 5:49 p.m. OK Rust TESTS 24 31 0 1000
63342070 WillToPower A Oct. 24, 2019, 5:58 p.m. OK Rust TESTS 24 31 0 1000
65424330 yuya178 A Nov. 20, 2019, 10:11 a.m. OK Rust TESTS 24 31 307200 1000
64063766 yuto953 A Nov. 2, 2019, 5 a.m. OK Rust TESTS 24 31 307200 1000
63538099 yizheng A Oct. 27, 2019, 8:43 a.m. OK Rust TESTS 24 31 307200 1000
63863780 sophiya.ruban A Oct. 30, 2019, 5:15 p.m. OK Scala TESTS 24 483 0 1000
64791931 techaddict A Nov. 13, 2019, 11:32 a.m. OK Scala TESTS 24 498 0 1000
63324515 wrick A Oct. 24, 2019, 4:04 p.m. OK Scala TESTS 24 499 0 1000
63361255 andeptrai A Oct. 25, 2019, 5:45 a.m. OK Scala TESTS 24 530 409600 1000

remove filters

Back to search problems