Codeforces Round 150 (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
243 Codeforces Round 150 (Div. 1) FINISHED False 7800 378743399 Nov. 16, 2012, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 191 ) E Matrix PROGRAMMING data structures 2900

B'Let 's consider an n xe2 x80 x89 xc3 x97 xe2 x80 x89n square matrix, consisting of digits one and zero. We 'll consider a matrix good, if it meets the following condition: in each row of the matrix all ones go in one group. That is, each row of the matrix looks like that 00...0011...1100...00 (or simply consists of zeroes if it has no ones). You are given matrix a of size n xe2 x80 x89 xc3 x97 xe2 x80 x89n, consisting of zeroes and ones. Your task is to determine whether you can get a good matrix b from it by rearranging the columns or not. The first line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89500) -- the size of matrix a. Each of n following lines contains n characters "0" and "1" -- matrix a. Note that the characters are written without separators. Print "YES" in the first line, if you can rearrange the matrix columns so as to get a good matrix b. In the next n lines print the good matrix b. If there are multiple answers, you are allowed to print any of them. If it is impossible to get a good matrix, print "NO".'...

Tutorials

Editorial for Codeforces Round #150

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
10703950 louisja1 E April 14, 2015, 12:39 p.m. OK FPC TESTS 40 778 56422400 2900
10750213 yubaby E April 17, 2015, 11:14 a.m. OK FPC TESTS 40 872 169369600 2900
2697348 konstantanter E Dec. 5, 2012, 1:55 p.m. OK GNU C TESTS 40 46 14643200 2900
2632607 hariprasath E Nov. 23, 2012, 1:33 p.m. OK GNU C TESTS 40 46 14643200 2900
2575538 gogaruspro E Nov. 16, 2012, 8:14 p.m. OK GNU C TESTS 40 46 14643200 2900
2569718 scottai1 E Nov. 16, 2012, 4:02 p.m. OK GNU C TESTS 40 46 14643200 2900
23658492 150420 E Jan. 9, 2017, 1:37 a.m. OK GNU C++ TESTS 40 30 2355200 2900
23646446 150420 E Jan. 8, 2017, 1:03 p.m. OK GNU C++ TESTS 40 30 2355200 2900
23645526 150420 E Jan. 8, 2017, 12:01 p.m. OK GNU C++ TESTS 40 30 2355200 2900
2868943 amirmd76 E Jan. 3, 2013, 10:13 a.m. OK GNU C++ TESTS 40 31 14643200 2900
2821123 Damir E Dec. 24, 2012, 6:28 a.m. OK GNU C++ TESTS 40 31 14643200 2900
3312222 SergeiFedorov E March 13, 2013, 9:18 p.m. OK GNU C++ TESTS 40 46 1126400 2900
3312318 SergeiFedorov E March 13, 2013, 9:43 p.m. OK GNU C++ TESTS 40 46 1228800 2900
15143102 HappyNewYearMike E Dec. 31, 2015, 11:02 p.m. OK GNU C++ TESTS 40 60 512000 2900
9371399 delayyy E Jan. 6, 2015, 9:52 a.m. OK GNU C++ TESTS 40 60 614400 2900
18167556 partinG E May 31, 2016, 11:21 a.m. OK GNU C++ TESTS 40 60 3891200 2900
8890029 zhj E Nov. 29, 2014, 12:10 p.m. OK GNU C++0x TESTS 40 60 1024000 2900
18165784 xzj1997 E May 31, 2016, 8:30 a.m. OK GNU C++11 TESTS 40 30 3891200 2900
18169001 xzj1997 E May 31, 2016, 1:09 p.m. OK GNU C++11 TESTS 40 60 3993600 2900
51849486 FizzyDavid E March 26, 2019, 7:05 a.m. OK GNU C++11 TESTS 40 62 409600 2900
51849226 FizzyDavid E March 26, 2019, 6:55 a.m. OK GNU C++11 TESTS 40 62 409600 2900
51848872 FizzyDavid E March 26, 2019, 6:41 a.m. OK GNU C++11 TESTS 40 62 409600 2900
34662312 jah_melon E Jan. 29, 2018, 1:15 p.m. OK GNU C++11 TESTS 40 62 6246400 2900
25325024 Maycon_708 E March 7, 2017, 4:13 p.m. OK GNU C++11 TESTS 40 62 6758400 2900
56367731 159 E July 1, 2019, 12:56 a.m. OK GNU C++11 TESTS 40 92 1024000 2900
62895913 luogu_bot5 E Oct. 18, 2019, 11:56 p.m. OK GNU C++11 TESTS 40 92 4403200 2900
10522841 matthew99 E March 30, 2015, 8:53 a.m. OK GNU C++11 TESTS 40 92 16384000 2900
23494086 Ali.Pi E Jan. 2, 2017, 6:40 a.m. OK GNU C++14 TESTS 40 62 4915200 2900
67271653 ElangBondol E Dec. 20, 2019, 8:33 a.m. OK GNU C++14 TESTS 40 92 512000 2900
59377841 krijgertje E Aug. 23, 2019, 11:54 p.m. OK GNU C++14 TESTS 40 92 614400 2900
59261683 emengdeath E Aug. 22, 2019, 8:52 a.m. OK GNU C++17 TESTS 40 92 1331200 2900
51080596 ruo E March 9, 2019, 11:07 a.m. OK GNU C++17 TESTS 40 122 512000 2900
10176542 PlayLikeNeverB4 E March 6, 2015, 12:22 p.m. OK Java 7 TESTS 40 248 409600 2900
25362721 mmaxio E March 9, 2017, 2:52 p.m. OK Java 8 TESTS 40 280 20787200 2900
57833217 uwi E July 27, 2019, 6:43 a.m. OK Java 8 TESTS 40 310 0 2900
8715225 Programist E Nov. 17, 2014, 1:54 a.m. OK MS C++ TESTS 40 374 1126400 2900
8550234 IgorYevchynets E Nov. 4, 2014, 5:51 p.m. OK MS C++ TESTS 40 404 12083200 2900
8550516 IgorYevchynets E Nov. 4, 2014, 6:17 p.m. OK MS C++ TESTS 40 434 11980800 2900
8550260 IgorYevchynets E Nov. 4, 2014, 5:54 p.m. OK MS C++ TESTS 40 434 12083200 2900
8543501 IgorYevchynets E Nov. 4, 2014, 7:21 a.m. OK MS C++ TESTS 40 436 8089600 2900
8541791 IgorYevchynets E Nov. 4, 2014, 12:05 a.m. OK MS C++ TESTS 40 466 8089600 2900
8540628 IgorYevchynets E Nov. 3, 2014, 8:47 p.m. OK MS C++ TESTS 40 468 8089600 2900
8541777 IgorYevchynets E Nov. 4, 2014, midnight OK MS C++ TESTS 40 468 8192000 2900
10060561 sdya E Feb. 28, 2015, 7:06 a.m. OK MS C++ TESTS 40 1934 133222400 2900
28505889 Baklazan E July 13, 2017, 3:04 p.m. OK Ruby TESTS 40 1994 38502400 2900

remove filters

Back to search problems