Codeforces Round 225 (Div. 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
383 Codeforces Round 225 (Div. 1) FINISHED False 7200 347466597 Jan. 20, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3234 ) E Vowels PROGRAMMING combinatorics divide and conquer dp 2700

B'Iahubina is tired of so many complicated languages, so she decided to invent a new, simple language. She already made a dictionary consisting of n 3-words. A 3-word is a sequence of exactly 3 lowercase letters of the first 24 letters of the English alphabet (a to x). She decided that some of the letters are vowels, and all the others are consonants. The whole language is based on a simple rule: any word that contains at least one vowel is correct. Iahubina forgot which letters are the vowels, and wants to find some possible correct sets of vowels. She asks Iahub questions. In each question, she will give Iahub a set of letters considered vowels (in this question). For each question she wants to know how many words of the dictionary are correct, considering the given set of vowels. Iahubina wants to know the xor of the squared answers to all the possible questions. There are 224 different questions, they are all subsets of the set of the first 24 letters of the English alphabet. Help Iahub find that number. The first line contains one integer, n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89104). Each of the next n lines contains a 3-word consisting of 3 lowercase letters. There will be no two identical 3-words. Print one number, the xor of the squared answers to the queries.'...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
5752993 Gassa E Jan. 20, 2014, 4:19 p.m. OK D TESTS 68 343 67584000 2700
5779516 Reventon1 E Jan. 23, 2014, 7:15 p.m. OK FPC TESTS 68 811 67276800 2700
14019925 vjudge5 E Nov. 2, 2015, 9:02 a.m. OK FPC TESTS 68 826 136294400 2700
14019764 vjudge2 E Nov. 2, 2015, 8:50 a.m. OK FPC TESTS 68 826 136294400 2700
10213829 vjudge5 E March 9, 2015, 1:27 a.m. OK FPC TESTS 68 1388 134656000 2700
6308876 klad2008 E April 10, 2014, 6:47 a.m. OK GNU C++ TESTS 68 124 134451200 2700
5930252 dhh1995 E March 5, 2014, 9:58 a.m. OK GNU C++ TESTS 68 124 134451200 2700
5757327 PavelKunyavskiy E Jan. 20, 2014, 5:21 p.m. OK GNU C++ TESTS 68 124 134656000 2700
5973858 equation314 E March 10, 2014, 9:58 a.m. OK GNU C++ TESTS 68 124 135065600 2700
40989156 ReaLNero1 E July 30, 2018, 10:40 p.m. OK GNU C++ TESTS 68 140 134451200 2700
5973139 yeziqing10 E March 10, 2014, 7:29 a.m. OK GNU C++ TESTS 68 140 134451200 2700
5973103 Stilwell E March 10, 2014, 7:23 a.m. OK GNU C++ TESTS 68 155 102400 2700
12612808 a710128 E Aug. 20, 2015, 7:47 a.m. OK GNU C++ TESTS 68 171 102400 2700
5919278 Ruthles E March 4, 2014, 4:11 a.m. OK GNU C++ TESTS 68 171 201728000 2700
5753482 havaliza E Jan. 20, 2014, 4:26 p.m. OK GNU C++ TESTS 68 234 67276800 2700
5754159 bmerry E Jan. 20, 2014, 4:35 p.m. OK GNU C++0x TESTS 68 124 67481600 2700
5991723 EternalDespair E March 11, 2014, 12:38 a.m. OK GNU C++0x TESTS 68 140 4403200 2700
7942300 zhj E Sept. 25, 2014, 5:30 a.m. OK GNU C++0x TESTS 68 171 67276800 2700
5832436 rares.buhai E Jan. 29, 2014, 1:45 p.m. OK GNU C++0x TESTS 68 265 67276800 2700
6014815 mislav_bradac E March 14, 2014, 12:39 p.m. OK GNU C++0x TESTS 68 280 512000 2700
9819646 greencis E Feb. 13, 2015, 6:49 p.m. OK GNU C++0x TESTS 68 280 67276800 2700
8890767 I_love_Hoang_Yen E Nov. 29, 2014, 1:34 p.m. OK GNU C++0x TESTS 68 280 67276800 2700
7676278 gustav E Sept. 3, 2014, 4:39 p.m. OK GNU C++0x TESTS 68 280 67276800 2700
6015175 mislav_bradac E March 14, 2014, 1:38 p.m. OK GNU C++0x TESTS 68 280 67276800 2700
5977051 FancyCoder E March 10, 2014, 12:02 p.m. OK GNU C++0x TESTS 68 296 134451200 2700
27601605 triploblastic E June 5, 2017, 10:44 p.m. OK GNU C++11 TESTS 68 218 67276800 2700
11118856 tonkosi E May 16, 2015, 4:10 p.m. OK GNU C++11 TESTS 68 234 67379200 2700
54528914 spatarel E May 23, 2019, 4:02 p.m. OK GNU C++11 TESTS 68 264 67276800 2700
42363473 locking E Sept. 2, 2018, 1:11 p.m. OK GNU C++11 TESTS 68 265 67276800 2700
27405968 Viktor_Terziev E May 28, 2017, 8:59 a.m. OK GNU C++11 TESTS 68 265 134451200 2700
58802177 atodo E Aug. 14, 2019, 7:45 a.m. OK GNU C++11 TESTS 68 265 134553600 2700
14349177 sdya E Nov. 19, 2015, 7:30 p.m. OK GNU C++11 TESTS 68 280 67276800 2700
12701963 jcg E Aug. 25, 2015, 11:32 p.m. OK GNU C++11 TESTS 68 280 67276800 2700
27989227 PlayfulPanda E June 23, 2017, 4:47 p.m. OK GNU C++11 TESTS 68 280 69324800 2700
41323557 nimaebrazeh E Aug. 8, 2018, 3:11 a.m. OK GNU C++11 TESTS 68 295 67276800 2700
46297696 Devil E Nov. 28, 2018, 4:54 a.m. OK GNU C++14 TESTS 68 202 235315200 2700
46297666 Devil E Nov. 28, 2018, 4:52 a.m. OK GNU C++14 TESTS 68 202 235315200 2700
33972435 omidazadi E Jan. 6, 2018, 8:44 p.m. OK GNU C++14 TESTS 68 234 69120000 2700
60240252 xiaowuc1 E Sept. 7, 2019, 8:47 p.m. OK GNU C++14 TESTS 68 249 67276800 2700
22691547 darry140 E Dec. 4, 2016, 8:19 a.m. OK GNU C++14 TESTS 68 249 67276800 2700
37234702 _no0B E April 11, 2018, 8:56 p.m. OK GNU C++14 TESTS 68 249 70553600 2700
62654561 coolrishabh_7 E Oct. 16, 2019, 12:16 a.m. OK GNU C++14 TESTS 68 264 67276800 2700
22691457 darry140 E Dec. 4, 2016, 8:14 a.m. OK GNU C++14 TESTS 68 264 67276800 2700
27715526 tossy E June 11, 2017, 5:40 a.m. OK GNU C++14 TESTS 68 265 67276800 2700
32945680 Flash-boy E Dec. 5, 2017, 10:52 a.m. OK GNU C++14 TESTS 68 280 69120000 2700
41904669 Passenger E Aug. 20, 2018, 1:58 p.m. OK GNU C++17 TESTS 68 264 67276800 2700
41904619 Passenger E Aug. 20, 2018, 1:56 p.m. OK GNU C++17 TESTS 68 265 67276800 2700
40408837 vjudge3 E July 16, 2018, 11:21 a.m. OK GNU C++17 TESTS 68 265 67276800 2700
50823759 Googal E March 5, 2019, 2:40 p.m. OK GNU C++17 TESTS 68 280 67276800 2700
41904864 Passenger E Aug. 20, 2018, 2:04 p.m. OK GNU C++17 TESTS 68 280 67276800 2700
61274503 -is-this-fft- E Sept. 25, 2019, 3 p.m. OK GNU C++17 TESTS 68 296 33792000 2700
44434871 lemelisk E Oct. 17, 2018, 9:27 a.m. OK GNU C++17 TESTS 68 296 67481600 2700
60241433 saketh E Sept. 7, 2019, 9:39 p.m. OK GNU C++17 TESTS 68 311 67276800 2700
41904491 Passenger E Aug. 20, 2018, 1:52 p.m. OK GNU C++17 TESTS 68 311 67276800 2700
63106666 Wernier E Oct. 22, 2019, 5:12 a.m. OK GNU C++17 TESTS 68 311 136089600 2700
5807024 DDDDDDDDDDDDDDDDDDDDDDDD E Jan. 25, 2014, 3:08 p.m. OK Go TESTS 68 561 75673600 2700
5806986 DDDDDDDDDDDDDDDDDDDDDDDD E Jan. 25, 2014, 3:02 p.m. OK Go TESTS 68 561 75673600 2700
5783067 DDDDDDDDDDDDDDDDDDDDDDDD E Jan. 24, 2014, 7:02 a.m. OK Go TESTS 68 764 76800000 2700
5763770 uwi E Jan. 21, 2014, 9:27 a.m. OK Java 7 TESTS 68 529 67174400 2700
5760022 VArtem E Jan. 20, 2014, 7:42 p.m. OK Java 7 TESTS 68 561 67276800 2700
5785868 harhrayr E Jan. 24, 2014, 2:51 p.m. OK Java 7 TESTS 68 608 219340800 2700
5763748 uwi E Jan. 21, 2014, 9:23 a.m. OK Java 7 TESTS 68 639 67174400 2700
5763759 uwi E Jan. 21, 2014, 9:26 a.m. OK Java 7 TESTS 68 670 67174400 2700
6170397 qingwen E March 29, 2014, 3:14 a.m. OK Java 7 TESTS 68 686 67276800 2700
5763717 uwi E Jan. 21, 2014, 9:18 a.m. OK Java 7 TESTS 68 701 67174400 2700
5785939 harhrayr E Jan. 24, 2014, 3 p.m. OK Java 7 TESTS 68 748 67276800 2700
5763585 uwi E Jan. 21, 2014, 8:51 a.m. OK Java 7 TESTS 68 794 67174400 2700
5763690 uwi E Jan. 21, 2014, 9:11 a.m. OK Java 7 TESTS 68 826 67174400 2700
69461375 ajkdrag E Jan. 24, 2020, 10:57 a.m. OK Java 8 TESTS 68 639 65228800 2700
29364750 rishus23 E Aug. 11, 2017, 10:33 p.m. OK Java 8 TESTS 68 686 215552000 2700
69471642 saurabhs1206 E Jan. 24, 2020, 2:44 p.m. OK Java 8 TESTS 68 732 65228800 2700
38823087 xodiac E June 1, 2018, 9:03 a.m. OK Java 8 TESTS 68 764 87756800 2700
53472936 aminul E April 28, 2019, 1:45 p.m. OK Java 8 TESTS 68 779 65126400 2700
53540875 aminul E April 30, 2019, 6:39 a.m. OK Java 8 TESTS 68 795 65126400 2700
53472969 vjudge1 E April 28, 2019, 1:46 p.m. OK Java 8 TESTS 68 795 65126400 2700
31498846 Jeel_Vaishnav E Oct. 19, 2017, 6:11 a.m. OK Java 8 TESTS 68 967 88268800 2700
8297967 fetetriste E Oct. 18, 2014, 8:55 p.m. OK Java 8 TESTS 68 1029 68198400 2700
27307011 aya_cool E May 23, 2017, 6:38 p.m. OK Java 8 TESTS 68 1185 132812800 2700
5910758 XilinX E Feb. 6, 2014, 2:18 p.m. OK MS C++ TESTS 68 296 67072000 2700
5760466 caustique E Jan. 20, 2014, 8:58 p.m. OK MS C++ TESTS 68 327 67072000 2700
5951178 blueseen E March 6, 2014, 1:19 p.m. OK MS C++ TESTS 68 343 67072000 2700
59548609 siwei E Aug. 27, 2019, 12:49 a.m. OK MS C++ 2017 TESTS 68 420 67276800 2700
59548587 siwei E Aug. 27, 2019, 12:48 a.m. OK MS C++ 2017 TESTS 68 451 134451200 2700
59547074 siwei E Aug. 26, 2019, 11:04 p.m. OK MS C++ 2017 TESTS 68 1622 134451200 2700

remove filters

Back to search problems