Codeforces Round 173 (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
282 Codeforces Round 173 (Div. 2) FINISHED False 7200 368634599 March 13, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9439 ) C XOR and OR PROGRAMMING constructive algorithms implementation math 1600

B'The Bitlandians are quite weird people. They do everything differently. They have a different alphabet so they have a different definition for a string. A Bitlandish string is a string made only of characters "0" and "1". BitHaval (the mayor of Bitland) loves to play with Bitlandish strings. He takes some Bitlandish string a, and applies several (possibly zero) operations to it. In one operation the mayor may take any two adjacent characters of a string, define one of them as x and the other one as y. Then he calculates two values p and q: p xe2 x80 x89= xe2 x80 x89x xor y, q xe2 x80 x89= xe2 x80 x89x or y. Then he replaces one of the two taken characters by p and the other one by q. The xor operation means the bitwise excluding OR operation. The or operation is the bitwise OR operation. So for example one operation can transform string 11 to string 10 or to string 01. String 1 cannot be transformed into any other string. You 've got two Bitlandish strings a and b. Your task is to check if it is possible for BitHaval to transform string a to string b in several (possibly zero) described operations. The first line contains Bitlandish string a, the second line contains Bitlandish string b. The strings can have different lengths. It is guaranteed that the given strings only consist of characters "0" and "1". The strings are not empty, their length doesn 't exceed 106. Print "YES" if a can be transformed into b, otherwise print "NO". Please do not print the quotes.'...

Tutorials

Round #173 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
39338804 LODB---D C June 17, 2018, 3:18 p.m. OK Clang++17 Diagnostics TESTS 107 1060 21196800 1600
57341600 LaSWeeG C July 19, 2019, 6:58 p.m. OK Delphi TESTS 107 1964 3072000 1600
57341596 LaSWeeG C July 19, 2019, 6:58 p.m. OK Delphi TESTS 107 1996 3072000 1600
40990117 ReaLNero1 C July 30, 2018, 11:36 p.m. OK FPC TESTS 107 92 6451200 1600
48285971 binarmo C Jan. 12, 2019, 10:27 a.m. OK FPC TESTS 107 124 6451200 1600
57341649 LaSWeeG C July 19, 2019, 7 p.m. OK FPC TESTS 107 124 6451200 1600
68760264 chaorenhaha C Jan. 14, 2020, 8:33 a.m. OK FPC TESTS 107 124 6451200 1600
56067914 chaorenhaha C June 26, 2019, 8:54 a.m. OK FPC TESTS 107 124 6451200 1600
56067478 chaorenhaha C June 26, 2019, 8:41 a.m. OK FPC TESTS 107 124 6451200 1600
63374449 Sonechko C Oct. 25, 2019, 10:32 a.m. OK FPC TESTS 107 154 6451200 1600
40565669 -Bata C July 20, 2018, 5:16 a.m. OK GNU C++ TESTS 107 92 3686400 1600
38784422 vjudge4 C May 30, 2018, 8:02 p.m. OK GNU C++ TESTS 107 92 5529600 1600
38312208 Scut82 C May 16, 2018, 7:16 a.m. OK GNU C++ TESTS 107 92 5836800 1600
38311015 Scut82 C May 16, 2018, 6:29 a.m. OK GNU C++ TESTS 107 92 5836800 1600
38310405 Scut82 C May 16, 2018, 6:07 a.m. OK GNU C++ TESTS 107 92 5836800 1600
38783709 vjudge5 C May 30, 2018, 7:24 p.m. OK GNU C++ TESTS 107 92 8089600 1600
42119657 vjudge2 C Aug. 26, 2018, 11:47 a.m. OK GNU C++ TESTS 107 654 5939200 1600
39071168 Elhamslmn C June 9, 2018, 2:07 p.m. OK GNU C++ TESTS 107 654 5939200 1600
38651489 ArnavGarg C May 27, 2018, 8:50 a.m. OK GNU C++ TESTS 107 654 5939200 1600
38794187 MJ40 C May 31, 2018, 8:01 a.m. OK GNU C++ TESTS 107 654 9420800 1600
58629559 rainboy C Aug. 11, 2019, 7:03 p.m. OK GNU C11 TESTS 107 62 2048000 1600
65157506 k_ayushh C Nov. 16, 2019, 9:57 a.m. OK GNU C11 TESTS 107 92 2048000 1600
42102379 alexey.orlov C Aug. 25, 2018, 8:20 p.m. OK GNU C11 TESTS 107 92 2048000 1600
62755814 akash19jain C Oct. 17, 2019, 4:36 a.m. OK GNU C11 TESTS 107 92 2048000 1600
48704579 luogu_bot5 C Jan. 22, 2019, 5:15 a.m. OK GNU C++11 TESTS 107 62 1843200 1600
50352553 LuciferX07 C Feb. 23, 2019, 9:12 a.m. OK GNU C++11 TESTS 107 62 1843200 1600
45581516 mini4141 C Nov. 12, 2018, 4:58 a.m. OK GNU C++11 TESTS 107 62 1843200 1600
60415476 luogu_bot4 C Sept. 12, 2019, 1:47 a.m. OK GNU C++11 TESTS 107 62 2969600 1600
39283636 edwardpv C June 16, 2018, 9:34 a.m. OK GNU C++11 TESTS 107 62 3686400 1600
56043035 BBehemothh C June 25, 2019, 3:13 p.m. OK GNU C++11 TESTS 107 62 3686400 1600
52535767 abdelrahman____tarek C April 9, 2019, 3:31 p.m. OK GNU C++11 TESTS 107 62 3686400 1600
39337995 droftware C June 17, 2018, 2:40 p.m. OK GNU C++11 TESTS 107 62 3788800 1600
39401645 vjudge2 C June 19, 2018, 7:20 a.m. OK GNU C++11 TESTS 107 62 4608000 1600
46929392 luogu_bot1 C Dec. 12, 2018, 10:49 a.m. OK GNU C++11 TESTS 107 92 1843200 1600
39689997 jrarias C June 27, 2018, 3:27 a.m. OK GNU C++14 TESTS 107 62 2048000 1600
39307506 kashyap_archit C June 16, 2018, 6 p.m. OK GNU C++14 TESTS 107 62 3686400 1600
38991174 callistustan C June 6, 2018, 10:19 a.m. OK GNU C++14 TESTS 107 62 3686400 1600
40116843 O.S.Mozes C July 9, 2018, 3:13 p.m. OK GNU C++14 TESTS 107 62 3686400 1600
40833438 starboy_jb C July 27, 2018, 6:42 a.m. OK GNU C++14 TESTS 107 62 3686400 1600
38383738 kapil.goyal61 C May 17, 2018, 10:08 p.m. OK GNU C++14 TESTS 107 62 3686400 1600
39752418 ArshiaDadras C June 28, 2018, 7:54 p.m. OK GNU C++14 TESTS 107 62 3686400 1600
39601213 shazly555 C June 24, 2018, 11:59 a.m. OK GNU C++14 TESTS 107 62 3686400 1600
38537999 aloo123 C May 22, 2018, 2:07 p.m. OK GNU C++14 TESTS 107 62 3891200 1600
38342370 Rishabh_Verma C May 17, 2018, 8:33 a.m. OK GNU C++14 TESTS 107 62 3993600 1600
39050222 Akikaze C June 8, 2018, 3:49 p.m. OK GNU C++17 TESTS 107 62 3686400 1600
41221853 harshit601 C Aug. 4, 2018, 4:21 p.m. OK GNU C++17 TESTS 107 62 3686400 1600
39342600 wallcrawler C June 17, 2018, 7:34 p.m. OK GNU C++17 TESTS 107 62 3686400 1600
38969897 Four_Aces C June 5, 2018, 1:28 p.m. OK GNU C++17 TESTS 107 62 5324800 1600
66198183 Oom C Dec. 2, 2019, 7:26 p.m. OK GNU C++17 TESTS 107 92 1945600 1600
59378867 lllllljjww C Aug. 24, 2019, 1:11 a.m. OK GNU C++17 TESTS 107 92 1945600 1600
48387803 vjudge5 C Jan. 14, 2019, 1:53 p.m. OK GNU C++17 TESTS 107 92 2048000 1600
52217995 ruo C April 2, 2019, 4:13 a.m. OK GNU C++17 TESTS 107 92 2048000 1600
57742242 1297558222 C July 25, 2019, 11:49 a.m. OK GNU C++17 TESTS 107 92 2048000 1600
57742292 vjudge4 C July 25, 2019, 11:50 a.m. OK GNU C++17 TESTS 107 92 2048000 1600
59958476 sighduck C Sept. 3, 2019, 5:04 p.m. OK Go TESTS 107 186 5324800 1600
68607928 Hariri C Jan. 11, 2020, 2:40 p.m. OK Java 11 TESTS 107 530 512000 1600
67964656 vinnay C Dec. 30, 2019, 12:53 p.m. OK Java 11 TESTS 107 622 512000 1600
67964520 vinnay C Dec. 30, 2019, 12:50 p.m. OK Java 11 TESTS 107 622 512000 1600
68981807 lazypanda C Jan. 17, 2020, 11:02 a.m. OK Java 8 TESTS 107 248 2048000 1600
45313435 vjudge1 C Nov. 5, 2018, 6:28 a.m. OK Java 8 TESTS 107 278 2150400 1600
48207655 kukreja-vlk C Jan. 11, 2019, 9:51 a.m. OK Java 8 TESTS 107 280 0 1600
39073602 YahiaBadr C June 9, 2018, 4:02 p.m. OK Java 8 TESTS 107 280 2048000 1600
67775699 adarsh000321 C Dec. 28, 2019, 8:52 a.m. OK Java 8 TESTS 107 280 2150400 1600
52496574 adeepgarg13 C April 8, 2019, 1:58 p.m. OK Java 8 TESTS 107 280 2867200 1600
66452288 Khater C Dec. 7, 2019, 11:55 a.m. OK Java 8 TESTS 107 280 6041600 1600
67621410 sakt_coder C Dec. 25, 2019, 6:59 p.m. OK Java 8 TESTS 107 280 6246400 1600
54588183 KharYusuf C May 25, 2019, 7:40 a.m. OK Java 8 TESTS 107 310 0 1600
38346605 ViciousCoder C May 17, 2018, 11:24 a.m. OK Java 8 TESTS 107 310 0 1600
68116621 teru C Jan. 3, 2020, 11:41 a.m. OK Mono C# TESTS 107 186 9113600 1600
51590786 nemars C March 20, 2019, 6:34 p.m. OK Mono C# TESTS 107 216 10649600 1600
51234634 Khooni C March 12, 2019, 5:57 p.m. OK Mono C# TESTS 107 216 10649600 1600
60021476 vjudge2 C Sept. 4, 2019, 1:12 p.m. OK MS C++ TESTS 107 122 3174400 1600
46555540 Husne_Matar C Dec. 3, 2018, 6:43 p.m. OK MS C++ TESTS 107 124 4403200 1600
59904706 CtrlAlt C Sept. 2, 2019, 2:54 p.m. OK MS C++ 2017 TESTS 107 92 3379200 1600
49495652 PavelChadnov C Feb. 5, 2019, 12:41 p.m. OK MS C++ 2017 TESTS 107 92 3584000 1600
66577640 yuanyuan2048 C Dec. 10, 2019, 8:03 a.m. OK MS C++ 2017 TESTS 107 92 3788800 1600
64724185 SRRRW C Nov. 12, 2019, 5:45 a.m. OK MS C++ 2017 TESTS 107 122 3993600 1600
63270395 pichulia C Oct. 24, 2019, 3:37 a.m. OK MS C++ 2017 TESTS 107 124 2048000 1600
56025479 soumyasarkar1998 C June 25, 2019, 6:41 a.m. OK PyPy 2 TESTS 107 280 7270400 1600
57561795 andiso C July 23, 2019, 1:13 a.m. OK PyPy 2 TESTS 107 622 47820800 1600
49874835 111vad111 C Feb. 13, 2019, 3:23 p.m. OK PyPy 3 TESTS 107 436 10956800 1600
53455754 limabeans C April 28, 2019, 2:23 a.m. OK PyPy 3 TESTS 107 468 10956800 1600
65425966 Mohamed_Ayman C Nov. 20, 2019, 10:42 a.m. OK PyPy 3 TESTS 107 560 8806400 1600
62322166 rezequias C Oct. 10, 2019, 5:06 p.m. OK PyPy 3 TESTS 107 560 8908800 1600
57508740 lazywitt C July 22, 2019, 12:57 p.m. OK PyPy 3 TESTS 107 560 8908800 1600
42595328 ahmed_tawfikk C Sept. 6, 2018, 11:04 p.m. OK PyPy 3 TESTS 107 560 10956800 1600
63719778 bisgona C Oct. 29, 2019, 11:01 a.m. OK PyPy 3 TESTS 107 592 8908800 1600
60768044 Alien_beard C Sept. 18, 2019, 11:42 a.m. OK PyPy 3 TESTS 107 592 8908800 1600
68607229 Hariri C Jan. 11, 2020, 2:30 p.m. OK PyPy 3 TESTS 107 592 9625600 1600
67289448 suchet C Dec. 20, 2019, 3:11 p.m. OK PyPy 3 TESTS 107 592 9625600 1600
55563423 kpiiitb C June 14, 2019, 1:57 p.m. OK Python 2 TESTS 107 374 3584000 1600
58114179 tomzhangyx2 C Aug. 1, 2019, 8:18 a.m. OK Python 2 TESTS 107 404 3584000 1600
51240454 khalil_2017 C March 12, 2019, 9:28 p.m. OK Python 3 TESTS 107 218 4198400 1600
48174607 jwk C Jan. 10, 2019, 8:50 a.m. OK Python 3 TESTS 107 248 4096000 1600
46704479 MajAK C Dec. 7, 2018, 6:04 a.m. OK Python 3 TESTS 107 248 4096000 1600
44682079 moonysonya C Oct. 22, 2018, 7:09 a.m. OK Python 3 TESTS 107 248 4096000 1600
65425853 Mohamed_Ayman C Nov. 20, 2019, 10:40 a.m. OK Python 3 TESTS 107 248 4198400 1600
65151042 duynm619 C Nov. 16, 2019, 7:30 a.m. OK Python 3 TESTS 107 248 4198400 1600
64798586 arjunbangari C Nov. 13, 2019, 1:46 p.m. OK Python 3 TESTS 107 248 4198400 1600
50904784 gab_nog C March 6, 2019, 7:20 p.m. OK Python 3 TESTS 107 248 4198400 1600
50354721 ashok123 C Feb. 23, 2019, 10:16 a.m. OK Python 3 TESTS 107 248 4198400 1600
46129778 soto_nlp C Nov. 23, 2018, 10:37 p.m. OK Python 3 TESTS 107 278 4096000 1600

remove filters

Back to search problems