SWERC 2021-2022 - Online Mirror (Unrated, ICPC Rules, Teams Preferred)

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
1662 SWERC 2021-2022 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) FINISHED False 18000 86468063 April 24, 2022, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 141 ) B Toys PROGRAMMING greedy greedy strings strings

B'Vittorio has three favorite toys: a teddy bear, an owl, and a raccoon. Each of them has a name. Vittorio takes several sheets of paper and writes a letter on each side of every sheet so that it is possible to spell any of the three names by arranging some of the sheets in a row (sheets can be reordered and flipped as needed). The three names do not have to be spelled at the same time, it is sufficient that it is possible to spell each of them using all the available sheets (and the same sheet can be used to spell different names). Find the minimum number of sheets required. In addition, produce a list of sheets with minimum cardinality which can be used to spell the three names (if there are multiple answers, print any). The first line contains a string t consisting of uppercase letters of the English alphabet ( 1 <= |t| <= 1000 ) -- the name of the teddy bear. The second line contains a string o consisting of uppercase letters of the English alphabet ( 1 <= |o| <= 1000 ) -- the name of the owl. The third line contains a string r consisting of uppercase letters of the English alphabet ( 1 <= |r| <= 1000 ) -- the name of the raccoon. The values |t| , |o| , |r| denote the length of the three names t , o , r . The first line of the output contains a single integer m -- the minimum number of sheets required. Then m lines follow: the j -th of these lines contains a string of two uppercase letters of the English alphabet -- the letters appearing on the two sides of the j -th sheet. Note that you can print the sheets and the two letters of each sheet in any order. In the first sample, the solution uses two sheets: the first sheet has A on one side and G on the other side; the second sheet has A on one side and M on the other side. The name AA can be spelled using the A side of both sheets. The name GA can be spelled using the G side of the first sheet and the A side of the'...

Tutorials

102042

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
154844162 BilyHurington gzchenben zhouziheng B April 24, 2022, 11:36 a.m. OK GNU C++14 TESTS 35 15 204800
154857006 djq_cpp hehezhou MiracleFaFa B April 24, 2022, 1:34 p.m. OK GNU C++14 TESTS 35 15 307200
154850843 Merkurev KAN Um_nik B April 24, 2022, 12:34 p.m. OK GNU C++17 TESTS 35 15 204800
154849983 ugly2333 B April 24, 2022, 12:26 p.m. OK GNU C++17 TESTS 35 15 1126400
154866590 Komodo2006 08kevin Jormungandre B April 24, 2022, 3:14 p.m. OK GNU C++17 TESTS 35 31 102400
154868372 kostia244 KostasKostil VladProg B April 24, 2022, 3:34 p.m. OK GNU C++17 (64) TESTS 35 15 102400
154871566 KillerX Eric_hooo He_Ren B April 24, 2022, 4:01 p.m. OK GNU C++20 (64) TESTS 35 15 0
154868166 Endagorion B April 24, 2022, 3:32 p.m. OK GNU C++20 (64) TESTS 35 15 102400
154859747 TeaTime Ormlis Pechalka B April 24, 2022, 2 p.m. OK GNU C++20 (64) TESTS 35 15 102400
154865179 Davoth AmShZ Keshi B April 24, 2022, 2:58 p.m. OK GNU C++20 (64) TESTS 35 15 204800
154852935 jiangly B April 24, 2022, 12:54 p.m. OK GNU C++20 (64) TESTS 35 15 204800
154849199 tourist ksun48 B April 24, 2022, 12:19 p.m. OK GNU C++20 (64) TESTS 35 15 204800
154861313 khuepr123 thenymphsofdelphi HollwoQ_Pelw B April 24, 2022, 2:16 p.m. OK GNU C++20 (64) TESTS 35 15 1228800
154852051 Golovanov399 amethyst0 AndreySergunin B April 24, 2022, 12:46 p.m. OK GNU C++20 (64) TESTS 35 31 3584000

remove filters

Back to search problems