Educational Codeforces Round 46 (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
1000 Educational Codeforces Round 46 (Rated for Div. 2) FINISHED False 7200 201713099 June 27, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8826 ) A Codehorses T-shirts PROGRAMMING greedy implementation 1200

B'Codehorses has just hosted the second Codehorses Cup. This year, the same as the previous one, organizers are giving T-shirts for the winners. The valid sizes of T-shirts are either "M" or from 0 to 3 "X" followed by "S" or "L". For example, sizes "M", "XXS", "L", "XXXL" are valid and "XM", "Z", "XXXXL" are not. There are n winners to the cup for both the previous year and the current year. Ksenia has a list with the T-shirt sizes printed for the last year cup and is yet to send the new list to the printing office. Organizers want to distribute the prizes as soon as possible, so now Ksenia is required not to write the whole list from the scratch but just make some changes to the list of the previous year. In one second she can choose arbitrary position in any word and replace its character with some uppercase Latin letter. Ksenia can 't remove or add letters in any of the words. What is the minimal number of seconds Ksenia is required to spend to change the last year list to the current one? The lists are unordered. That means, two lists are considered equal if and only if the number of occurrences of any string is the same in both lists. The first line contains one integer n ( 1 <= n <= 100 ) -- the number of T-shirts. The i -th of the next n lines contains a_i -- the size of the i -th T-shirt of the list for the previous year. The i -th of the next n lines contains b_i -- the size of the i -th T-shirt of the list for the current year. It is guaranteed that all the sizes in the input are valid. It is also guaranteed that Ksenia can produce list b from the list a . Print the minimal number of seconds Ksenia is required to spend to change the last year list to the current one. If the lists are already equal, print 0. In the first example Ksenia can replace "M" with "S" and "S" in one of the occurrences of "XS" with "L". In the second example Ksenia should replace "L" in '...

Tutorials

60288

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
39707922 ruban A June 27, 2018, 2:56 p.m. OK Delphi TESTS 37 30 32870400 1200
39706799 daothienlong A June 27, 2018, 2:50 p.m. OK FPC TESTS 37 30 102400 1200
39716433 romashka A June 27, 2018, 3:54 p.m. OK FPC TESTS 37 31 102400 1200
39706971 binhthan13579113 A June 27, 2018, 2:51 p.m. OK FPC TESTS 37 31 102400 1200
39706275 oldjang A June 27, 2018, 2:48 p.m. OK FPC TESTS 37 31 102400 1200
39705606 ppppaidy A June 27, 2018, 2:45 p.m. OK FPC TESTS 37 31 102400 1200
39713321 M2OHA A June 27, 2018, 3:29 p.m. OK GNU C TESTS 37 15 0 1200
39707455 forlfs A June 27, 2018, 2:53 p.m. OK GNU C TESTS 37 15 0 1200
39709691 saichander_5g8 A June 27, 2018, 3:05 p.m. OK GNU C TESTS 37 15 102400 1200
39713245 Resting_Prince A June 27, 2018, 3:29 p.m. OK GNU C TESTS 37 30 0 1200
39710675 lcoimbra A June 27, 2018, 3:12 p.m. OK GNU C TESTS 37 30 0 1200
39709582 orzzzzzz A June 27, 2018, 3:05 p.m. OK GNU C TESTS 37 30 0 1200
39708883 karam123 A June 27, 2018, 3 p.m. OK GNU C TESTS 37 30 0 1200
39713744 code_with_nikhil A June 27, 2018, 3:33 p.m. OK GNU C TESTS 37 30 102400 1200
39719002 tejaswini_1 A June 27, 2018, 4:16 p.m. OK GNU C TESTS 37 30 204800 1200
39720115 aniket.shrimal A June 27, 2018, 4:25 p.m. OK GNU C TESTS 37 31 0 1200
39719336 dxyloveljj A June 27, 2018, 4:19 p.m. OK GNU C++ TESTS 37 15 0 1200
39716778 nagasruthikota A June 27, 2018, 3:57 p.m. OK GNU C++ TESTS 37 15 0 1200
39716458 zhanyang91 A June 27, 2018, 3:54 p.m. OK GNU C++ TESTS 37 15 0 1200
39716354 sph_mp A June 27, 2018, 3:53 p.m. OK GNU C++ TESTS 37 15 0 1200
39716276 hritwik567 A June 27, 2018, 3:53 p.m. OK GNU C++ TESTS 37 15 0 1200
39712967 crescent A June 27, 2018, 3:27 p.m. OK GNU C++ TESTS 37 15 0 1200
39712928 arrow2011 A June 27, 2018, 3:27 p.m. OK GNU C++ TESTS 37 15 0 1200
39709968 Planeswalker A June 27, 2018, 3:07 p.m. OK GNU C++ TESTS 37 15 0 1200
39709219 xxjAc A June 27, 2018, 3:02 p.m. OK GNU C++ TESTS 37 15 0 1200
39709073 ChrisSail A June 27, 2018, 3:02 p.m. OK GNU C++ TESTS 37 15 0 1200
39718749 Naumtsev A June 27, 2018, 4:14 p.m. OK GNU C++11 TESTS 37 15 0 1200
39717997 sky666 A June 27, 2018, 4:08 p.m. OK GNU C++11 TESTS 37 15 0 1200
39715495 dastan A June 27, 2018, 3:46 p.m. OK GNU C++11 TESTS 37 15 0 1200
39715074 BronzeV A June 27, 2018, 3:43 p.m. OK GNU C++11 TESTS 37 15 0 1200
39714798 Ho_En_Za A June 27, 2018, 3:41 p.m. OK GNU C++11 TESTS 37 15 0 1200
39714448 Mountain_Lion A June 27, 2018, 3:38 p.m. OK GNU C++11 TESTS 37 15 0 1200
39714225 Juvitus A June 27, 2018, 3:36 p.m. OK GNU C++11 TESTS 37 15 0 1200
39713690 AndreyC A June 27, 2018, 3:32 p.m. OK GNU C++11 TESTS 37 15 0 1200
39713496 Draevich A June 27, 2018, 3:31 p.m. OK GNU C++11 TESTS 37 15 0 1200
39713415 infinities_forever A June 27, 2018, 3:30 p.m. OK GNU C++11 TESTS 37 15 0 1200
39721125 itohdak A June 27, 2018, 4:32 p.m. OK GNU C++14 TESTS 37 15 0 1200
39719995 3bdel_3zeem A June 27, 2018, 4:24 p.m. OK GNU C++14 TESTS 37 15 0 1200
39719013 Cache A June 27, 2018, 4:16 p.m. OK GNU C++14 TESTS 37 15 0 1200
39718714 TAB_0905 A June 27, 2018, 4:14 p.m. OK GNU C++14 TESTS 37 15 0 1200
39718626 abhiabhi A June 27, 2018, 4:13 p.m. OK GNU C++14 TESTS 37 15 0 1200
39718165 ColdRobot A June 27, 2018, 4:09 p.m. OK GNU C++14 TESTS 37 15 0 1200
39718077 MazzForces A June 27, 2018, 4:08 p.m. OK GNU C++14 TESTS 37 15 0 1200
39717812 vaibhav_lmp A June 27, 2018, 4:06 p.m. OK GNU C++14 TESTS 37 15 0 1200
39717739 7eZb_ElNa7o A June 27, 2018, 4:05 p.m. OK GNU C++14 TESTS 37 15 0 1200
39717247 mahabir10 A June 27, 2018, 4:01 p.m. OK GNU C++14 TESTS 37 15 0 1200
39721558 mikal09 A June 27, 2018, 4:34 p.m. OK GNU C++17 TESTS 37 15 0 1200
39719019 jaideeppyne1997 A June 27, 2018, 4:16 p.m. OK GNU C++17 TESTS 37 15 0 1200
39717986 timo14z A June 27, 2018, 4:08 p.m. OK GNU C++17 TESTS 37 15 0 1200
39717613 vollery A June 27, 2018, 4:04 p.m. OK GNU C++17 TESTS 37 15 0 1200
39717076 him1411 A June 27, 2018, 3:59 p.m. OK GNU C++17 TESTS 37 15 0 1200

remove filters

Back to search problems