Codeforces Round 236 (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
402 Codeforces Round 236 (Div. 2) FINISHED False 7200 336839399 March 16, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2194 ) E Strictly Positive Matrix PROGRAMMING graphs math 2200

B'You have matrix a of size n xe2 x80 x89 xc3 x97 xe2 x80 x89n. Let 's number the rows of the matrix from 1 to n from top to bottom, let 's number the columns from 1 to n from left to right. Let 's use aij to represent the element on the intersection of the i-th row and the j-th column. Matrix a meets the following two conditions: Matrix b is strictly positive, if for any numbers i, xe2 x80 x89j (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i, xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) the inequality bij xe2 x80 x89> xe2 x80 x890 holds. You task is to determine if there is such integer k xe2 x80 x89 xe2 x89 xa5 xe2 x80 x891, that matrix ak is strictly positive. The first line contains integer n (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892000) -- the number of rows and columns in matrix a. The next n lines contain the description of the rows of matrix a. The i-th line contains n non-negative integers ai1, xe2 x80 x89ai2, xe2 x80 x89..., xe2 x80 x89ain (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89aij xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8950). It is guaranteed that . If there is a positive integer k xe2 x80 x89 xe2 x89 xa5 xe2 x80 x891, such that matrix ak is strictly positive, print "YES" (without the quotes). Otherwise, print "NO" (without the quotes). '...

Tutorials

Editorial Codeforces Round #236

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
6166116 _piyush E March 28, 2014, 10:48 a.m. OK FPC TESTS 87 311 3993600 2200
10427666 Jicote E March 24, 2015, 10:23 p.m. OK FPC TESTS 87 312 16179200 2200
20195993 Gray_58 E Aug. 27, 2016, 1:23 p.m. OK FPC TESTS 87 312 26726400 2200
6057885 alc E March 17, 2014, 9:07 p.m. OK FPC TESTS 87 327 32051200 2200
6062146 chicken_coder E March 18, 2014, 3:44 p.m. OK FPC TESTS 87 342 64819200 2200
7495010 imhereonlyforcookies E Aug. 17, 2014, 6:29 p.m. OK FPC TESTS 87 358 16793600 2200
6062179 chicken_coder E March 18, 2014, 3:53 p.m. OK FPC TESTS 87 358 64819200 2200
6058214 TheRealRoman E March 17, 2014, 10:39 p.m. OK FPC TESTS 87 405 180326400 2200
6050854 Wolfik E March 16, 2014, 11:03 p.m. OK FPC TESTS 87 421 68608000 2200
35000083 Sina_Imani E Feb. 7, 2018, 1:39 p.m. OK GNU C TESTS 87 561 18022400 2200
6039899 pjm950 E March 16, 2014, 5:09 p.m. OK GNU C TESTS 87 577 16076800 2200
6522007 farnasirim E May 2, 2014, 12:25 p.m. OK GNU C TESTS 87 608 16179200 2200
28897484 vjudge2 E July 26, 2017, 7:42 a.m. OK GNU C++ TESTS 87 77 18124800 2200
7289066 vjudge5 E July 30, 2014, 2:45 a.m. OK GNU C++ TESTS 87 78 614400 2200
7292087 12196118 E July 30, 2014, 11:01 a.m. OK GNU C++ TESTS 87 78 16281600 2200
7292069 12196118 E July 30, 2014, 10:58 a.m. OK GNU C++ TESTS 87 78 16281600 2200
7290016 vjudge4 E July 30, 2014, 6:26 a.m. OK GNU C++ TESTS 87 78 16281600 2200
6058730 wing0315 E March 18, 2014, 2:23 a.m. OK GNU C++ TESTS 87 78 16486400 2200
6055258 zhanglg E March 17, 2014, 1:08 p.m. OK GNU C++ TESTS 87 78 17817600 2200
6055238 zhanglg E March 17, 2014, 1:06 p.m. OK GNU C++ TESTS 87 78 17817600 2200
24229587 laofudasuan E Jan. 28, 2017, 4:01 p.m. OK GNU C++ TESTS 87 78 18329600 2200
13746222 Owaski E Oct. 20, 2015, 6:23 a.m. OK GNU C++ TESTS 87 78 32460800 2200
6055262 zhanglg E March 17, 2014, 1:09 p.m. OK GNU C++0x TESTS 87 77 17817600 2200
6353085 orzxyz111 E April 14, 2014, 7:56 a.m. OK GNU C++0x TESTS 87 78 32563200 2200
6054526 FancyCoder E March 17, 2014, 11:42 a.m. OK GNU C++0x TESTS 87 78 32563200 2200
6055254 vincent_lee E March 17, 2014, 1:08 p.m. OK GNU C++0x TESTS 87 78 88576000 2200
6055248 vincent_lee E March 17, 2014, 1:07 p.m. OK GNU C++0x TESTS 87 78 88576000 2200
6055305 vincent_lee E March 17, 2014, 1:13 p.m. OK GNU C++0x TESTS 87 78 104755200 2200
6055320 vincent_lee E March 17, 2014, 1:14 p.m. OK GNU C++0x TESTS 87 109 104755200 2200
6050606 ValenKof E March 16, 2014, 9:29 p.m. OK GNU C++0x TESTS 87 124 8192000 2200
6096969 astrid E March 21, 2014, 7:53 a.m. OK GNU C++0x TESTS 87 280 1331200 2200
6053722 k0st1a E March 17, 2014, 9:51 a.m. OK GNU C++0x TESTS 87 280 4096000 2200
51778559 Lagoon_ E March 24, 2019, 1:56 a.m. OK GNU C++11 TESTS 87 62 16281600 2200
45372439 GKxx E Nov. 6, 2018, 10:39 a.m. OK GNU C++11 TESTS 87 62 17305600 2200
13748671 SandTea E Oct. 20, 2015, 9:18 a.m. OK GNU C++11 TESTS 87 62 17305600 2200
69426144 Rainbow_sjy E Jan. 23, 2020, 3:52 p.m. OK GNU C++11 TESTS 87 62 84172800 2200
61948107 Kylin_ E Oct. 6, 2019, 1:41 a.m. OK GNU C++11 TESTS 87 62 100044800 2200
61990228 Enderturtle E Oct. 6, 2019, 2:59 p.m. OK GNU C++11 TESTS 87 77 4096000 2200
42300732 luogu_bot5 E Aug. 31, 2018, 7:29 a.m. OK GNU C++11 TESTS 87 77 16588800 2200
42300761 luogu_bot1 E Aug. 31, 2018, 7:31 a.m. OK GNU C++11 TESTS 87 77 17305600 2200
48514466 tyler178 E Jan. 18, 2019, 2:25 a.m. OK GNU C++11 TESTS 87 77 32358400 2200
51778959 DntcryBecthlev E March 24, 2019, 2:30 a.m. OK GNU C++11 TESTS 87 77 32460800 2200
50665565 wangyc E March 2, 2019, 3:51 a.m. OK GNU C++14 TESTS 87 530 16281600 2200
31525293 Mahir83 E Oct. 20, 2017, 6:47 a.m. OK GNU C++14 TESTS 87 530 19148800 2200
47303704 artimis_me E Dec. 20, 2018, 3:33 p.m. OK GNU C++14 TESTS 87 530 36454400 2200
50327080 BamiTorabi E Feb. 22, 2019, 4:58 p.m. OK GNU C++14 TESTS 87 530 36556800 2200
50667569 wangyc E March 2, 2019, 5:13 a.m. OK GNU C++14 TESTS 87 545 16281600 2200
32908679 Zahra_Mohseni E Dec. 3, 2017, 9:31 p.m. OK GNU C++14 TESTS 87 545 19148800 2200
31547582 ankeshgupta007 E Oct. 21, 2017, 1:53 a.m. OK GNU C++14 TESTS 87 545 19148800 2200
32855023 Dibagger E Dec. 2, 2017, 10:29 a.m. OK GNU C++14 TESTS 87 545 35328000 2200
32855005 Dibagger E Dec. 2, 2017, 10:28 a.m. OK GNU C++14 TESTS 87 545 35328000 2200
50586928 RobeZH E Feb. 28, 2019, 4:36 a.m. OK GNU C++14 TESTS 87 545 42393600 2200
63564699 Changyu E Oct. 27, 2019, 3:31 p.m. OK GNU C++17 TESTS 87 92 17203200 2200
40036367 n_dao107 E July 6, 2018, 4:36 p.m. OK GNU C++17 TESTS 87 93 4300800 2200
54513838 sammochen E May 23, 2019, 8:41 a.m. OK GNU C++17 TESTS 87 498 17408000 2200
54513790 UoA_ZQC E May 23, 2019, 8:39 a.m. OK GNU C++17 TESTS 87 498 17408000 2200
59685412 Phortox E Aug. 30, 2019, 12:55 a.m. OK GNU C++17 TESTS 87 499 17305600 2200
66238221 Mr.Robot_28 E Dec. 3, 2019, 5 p.m. OK GNU C++17 TESTS 87 529 36454400 2200
65684137 animeFORever E Nov. 24, 2019, 9:21 p.m. OK GNU C++17 TESTS 87 530 36556800 2200
68394685 AmanGupta_ E Jan. 8, 2020, 10:26 a.m. OK GNU C++17 TESTS 87 530 53043200 2200
50670592 vjudge2 E March 2, 2019, 6:48 a.m. OK GNU C++17 TESTS 87 545 16281600 2200
53820639 UoA_ZQC E May 6, 2019, 12:58 p.m. OK GNU C++17 TESTS 87 545 17510400 2200
6054058 AcOnFingers E March 17, 2014, 10:50 a.m. OK Go TESTS 87 670 16281600 2200
6105044 GR1n E March 22, 2014, 12:26 p.m. OK Java 6 TESTS 87 421 15360000 2200
6126542 slycelote E March 23, 2014, 4:36 p.m. OK Java 6 TESTS 87 607 307200 2200
13292351 xiaowuc1 E Sept. 29, 2015, 6:39 a.m. OK Java 7 TESTS 87 451 0 2200
12719158 Phuepe E Aug. 27, 2015, 12:09 p.m. OK Java 7 TESTS 87 468 14336000 2200
12731023 JPaulsen E Aug. 28, 2015, 12:33 p.m. OK Java 7 TESTS 87 483 14233600 2200
6454373 THE_QUEEN_IN_THE_NORTH E April 23, 2014, 1:40 p.m. OK Java 7 TESTS 87 498 14540800 2200
8898244 chinh7 E Nov. 30, 2014, 1:10 p.m. OK Java 7 TESTS 87 499 102400 2200
6057039 kibia E March 17, 2014, 5:51 p.m. OK Java 7 TESTS 87 592 102400 2200
6056885 kibia E March 17, 2014, 5:21 p.m. OK Java 7 TESTS 87 623 12492800 2200
6419105 vjudge1 E April 19, 2014, 3:05 p.m. OK Java 7 TESTS 87 717 99635200 2200
12735172 dvasquez E Aug. 28, 2015, 7:04 p.m. OK Java 7 TESTS 87 841 154828800 2200
6062592 DoublePointer E March 18, 2014, 5:18 p.m. OK Java 7 TESTS 87 857 154828800 2200
27397302 RP_9 E May 27, 2017, 9:20 p.m. OK Java 8 TESTS 87 202 16998400 2200
27215160 U_Square E May 19, 2017, 1:15 p.m. OK Java 8 TESTS 87 218 17100800 2200
37142622 SrapZark E April 10, 2018, 11:33 a.m. OK Java 8 TESTS 87 265 39731200 2200
19896017 marcose18 E Aug. 15, 2016, 9:04 p.m. OK Java 8 TESTS 87 530 60825600 2200
15775642 hiro116s E Feb. 3, 2016, 6:38 p.m. OK Java 8 TESTS 87 545 0 2200
25483316 Slamur E March 14, 2017, 5:56 p.m. OK Java 8 TESTS 87 592 36966400 2200
37142348 SrapZark E April 10, 2018, 11:22 a.m. OK Java 8 TESTS 87 654 165580800 2200
37142514 SrapZark E April 10, 2018, 11:29 a.m. OK Java 8 TESTS 87 655 144896000 2200
10636300 alibaba E April 9, 2015, 3:35 a.m. OK Java 8 TESTS 87 873 155955200 2200
32337338 Kammola E Nov. 15, 2017, 4:26 p.m. OK Java 8 TESTS 87 951 114790400 2200
6818160 og.kostya E June 5, 2014, 8:03 a.m. OK MS C# TESTS 87 405 31129600 2200
6495781 antofik E April 27, 2014, 7:43 p.m. OK MS C# TESTS 87 468 9728000 2200
6495799 antofik E April 27, 2014, 7:47 p.m. OK MS C# TESTS 87 483 9625600 2200
6055313 kasarino E March 17, 2014, 1:14 p.m. OK MS C# TESTS 87 732 20070400 2200
6495701 antofik E April 27, 2014, 7:26 p.m. OK MS C# TESTS 87 732 36864000 2200
48793725 vjudge5 E Jan. 23, 2019, 11:53 a.m. OK MS C++ TESTS 87 467 32256000 2200
6164789 vjudge5 E March 28, 2014, 4:42 a.m. OK MS C++ TESTS 87 483 4096000 2200
6353018 Tariqul E April 14, 2014, 7:40 a.m. OK MS C++ TESTS 87 483 4198400 2200
6294030 cvm E April 7, 2014, 10:41 a.m. OK MS C++ TESTS 87 483 16793600 2200
6054875 lych123 E March 17, 2014, 12:25 p.m. OK MS C++ TESTS 87 499 3891200 2200
6334727 galois25 E April 13, 2014, 1:06 a.m. OK MS C++ TESTS 87 499 15974400 2200
6056082 Frivolous E March 17, 2014, 3:06 p.m. OK MS C++ TESTS 87 499 35430400 2200
6038489 cyron1259 E March 16, 2014, 4:51 p.m. OK MS C++ TESTS 87 514 20070400 2200
8895298 BayHarborButcher E Nov. 30, 2014, 3:42 a.m. OK MS C++ TESTS 87 514 20582400 2200
6052113 a654889339 E March 17, 2014, 4:38 a.m. OK MS C++ TESTS 87 514 48332800 2200
40508029 darkkcyan E July 18, 2018, 9:28 a.m. OK PyPy 2 TESTS 87 717 65433600 2200

remove filters

Back to search problems