Codeforces Round 179 (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
295 Codeforces Round 179 (Div. 1) FINISHED False 7200 371744987 April 11, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 14759 ) B Greg and Graph PROGRAMMING dp graphs shortest paths #checkout assistant 1900

B'Greg has a weighed directed graph, consisting of n vertices. In this graph any pair of distinct vertices has an edge between them in both directions. Greg loves playing with the graph and now he has invented a new game: Help Greg, print the value of the required sum before each step. 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 number of vertices in the graph. Next n lines contain n integers each -- the graph adjacency matrix: the j-th number in the i-th line aij (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89aij xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, xe2 x80 x89aii xe2 x80 x89= xe2 x80 x890) represents the weight of the edge that goes from vertex i to vertex j. The next line contains n distinct integers: x1, xe2 x80 x89x2, xe2 x80 x89..., xe2 x80 x89xn (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) -- the vertices that Greg deletes. Print n integers -- the i-th number equals the required sum before the i-th step. Please, do not use the %lld specifier to read or write 64-bit integers in C++. It is preferred to use the cin, cout streams of the %I64d specifier.'...

Tutorials

Codeforces Round #179 tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3507580 Gassa B April 11, 2013, 4:04 p.m. OK D TESTS 30 1906 2150400 1900
3509156 Timur_Keks B April 11, 2013, 4:27 p.m. OK Delphi TESTS 30 1031 1843200 1900
3512133 egor-belikov B April 11, 2013, 5:17 p.m. OK Delphi TESTS 30 1718 2048000 1900
3519093 AHTuTTuTyX B April 12, 2013, 5:15 p.m. OK Delphi TESTS 30 1781 2048000 1900
3508121 TheHedgehog B April 11, 2013, 4:12 p.m. OK Delphi TESTS 30 1781 71577600 1900
5592008 Alexp239 B Dec. 31, 2013, noon OK Delphi TESTS 30 1808 2048000 1900
3520116 vlad107 B April 12, 2013, 8:40 p.m. OK Delphi TESTS 30 2187 2560000 1900
3510629 IgorL B April 11, 2013, 4:50 p.m. OK Delphi TESTS 30 2312 6246400 1900
3517860 Misha100896 B April 12, 2013, 12:23 p.m. OK Delphi TESTS 30 2531 3993600 1900
3514064 ruban B April 11, 2013, 6:28 p.m. OK Delphi TESTS 30 2812 34508800 1900
3518724 tennisru B April 12, 2013, 3:27 p.m. OK FPC TESTS 30 843 5632000 1900
4037357 vjudge1 B July 8, 2013, 6:46 a.m. OK FPC TESTS 30 890 1024000 1900
46023734 vjudge5 B Nov. 21, 2018, 9:48 a.m. OK FPC TESTS 30 998 1024000 1900
46023709 luogu_bot3 B Nov. 21, 2018, 9:47 a.m. OK FPC TESTS 30 998 1024000 1900
5906406 Yury_Bandarchuk B Feb. 5, 2014, 7:07 p.m. OK FPC TESTS 30 998 1126400 1900
3513152 vilcheuski B April 11, 2013, 5:42 p.m. OK FPC TESTS 30 1045 2457600 1900
3785523 vanser B May 27, 2013, 8:33 p.m. OK FPC TESTS 30 1093 1331200 1900
3509134 laoriu B April 11, 2013, 4:27 p.m. OK FPC TESTS 30 1093 2048000 1900
4950375 igdor99 B Nov. 1, 2013, 10:58 a.m. OK FPC TESTS 30 1122 8089600 1900
3624792 thaison1496 B April 25, 2013, 4:12 p.m. OK FPC TESTS 30 1123 1126400 1900
3652756 XiaoJSoft B April 30, 2013, 3:27 a.m. OK GNU C TESTS 30 421 1433600 1900
3507023 Electronic B April 11, 2013, 3:57 p.m. OK GNU C TESTS 30 421 2048000 1900
3514103 TUIT_1_Sunnat_Ayubxon B April 11, 2013, 6:32 p.m. OK GNU C TESTS 30 468 1024000 1900
4610673 nttld B Sept. 30, 2013, 7:24 a.m. OK GNU C TESTS 30 498 1126400 1900
37132903 maratonando2 B April 9, 2018, 11:26 p.m. OK GNU C TESTS 30 498 4300800 1900
3510047 ali_fiujnomali B April 11, 2013, 4:41 p.m. OK GNU C TESTS 30 515 1024000 1900
24681949 Abdel-ghani B Feb. 14, 2017, 9:48 p.m. OK GNU C TESTS 30 530 5939200 1900
24471409 elmasry.khalid B Feb. 6, 2017, 3:42 p.m. OK GNU C TESTS 30 592 2867200 1900
3506630 kawatea B April 11, 2013, 3:52 p.m. OK GNU C TESTS 30 593 1024000 1900
11893548 neerajbattan B July 2, 2015, 8:17 a.m. OK GNU C TESTS 30 716 2048000 1900
4926882 AloneWolf B Oct. 29, 2013, 7:12 a.m. OK GNU C++ TESTS 30 312 1024000 1900
3554795 ayin B April 17, 2013, 2:43 a.m. OK GNU C++ TESTS 30 312 2048000 1900
3507578 ziki B April 11, 2013, 4:04 p.m. OK GNU C++ TESTS 30 359 1024000 1900
3509916 Toshik B April 11, 2013, 4:39 p.m. OK GNU C++ TESTS 30 359 12083200 1900
3508362 fuch B April 11, 2013, 4:15 p.m. OK GNU C++ TESTS 30 375 1024000 1900
3508227 KrK B April 11, 2013, 4:13 p.m. OK GNU C++ TESTS 30 375 1024000 1900
3506223 UESTC_Nocturne B April 11, 2013, 3:48 p.m. OK GNU C++ TESTS 30 375 1024000 1900
4917454 A07110517 B Oct. 28, 2013, 12:46 a.m. OK GNU C++ TESTS 30 390 4096000 1900
4285939 vjudge4 B Aug. 16, 2013, 9:21 a.m. OK GNU C++ TESTS 30 404 1024000 1900
7323881 vjudge3 B Aug. 2, 2014, 2:31 a.m. OK GNU C++ TESTS 30 404 2048000 1900
3511213 morojenoe B April 11, 2013, 5:01 p.m. OK GNU C++0x TESTS 30 343 3072000 1900
3539703 2011330300713 B April 15, 2013, 6:35 a.m. OK GNU C++0x TESTS 30 359 1024000 1900
3518812 2011330300713 B April 12, 2013, 3:48 p.m. OK GNU C++0x TESTS 30 359 1024000 1900
3507272 gchebanov B April 11, 2013, 4:01 p.m. OK GNU C++0x TESTS 30 421 2150400 1900
9968985 sepehr103 B Feb. 23, 2015, 12:26 p.m. OK GNU C++0x TESTS 30 466 2048000 1900
10014962 amalek B Feb. 25, 2015, 6:40 a.m. OK GNU C++0x TESTS 30 468 2048000 1900
9960612 No_Use_Anymore B Feb. 22, 2015, 3:17 p.m. OK GNU C++0x TESTS 30 468 2048000 1900
3518795 2011330300713 B April 12, 2013, 3:42 p.m. OK GNU C++0x TESTS 30 484 1024000 1900
3512259 cacophonix B April 11, 2013, 5:19 p.m. OK GNU C++0x TESTS 30 484 1024000 1900
6005949 FancyCoder B March 12, 2014, 11:45 p.m. OK GNU C++0x TESTS 30 498 1024000 1900
37035315 Troianos77 B April 7, 2018, 2:36 a.m. OK GNU C11 TESTS 30 716 5324800 1900
44829216 __23333 B Oct. 25, 2018, 7:45 a.m. OK GNU C++11 TESTS 30 342 1024000 1900
45465592 Zixi B Nov. 9, 2018, 6:07 a.m. OK GNU C++11 TESTS 30 342 1024000 1900
55216164 racoon B June 6, 2019, 4:51 p.m. OK GNU C++11 TESTS 30 342 2048000 1900
54862616 luogu_bot1 B May 31, 2019, 3:40 a.m. OK GNU C++11 TESTS 30 374 819200 1900
62051514 lzoilxy B Oct. 7, 2019, 9:35 a.m. OK GNU C++11 TESTS 30 374 921600 1900
36201260 KSkun B March 11, 2018, 1:31 p.m. OK GNU C++11 TESTS 30 374 2969600 1900
30749969 ysf B Sept. 26, 2017, 12:15 p.m. OK GNU C++11 TESTS 30 374 3891200 1900
48439291 vjudge4 B Jan. 16, 2019, 1:07 a.m. OK GNU C++11 TESTS 30 404 819200 1900
62051287 lzoilxy B Oct. 7, 2019, 9:31 a.m. OK GNU C++11 TESTS 30 404 921600 1900
64473888 daydream. B Nov. 7, 2019, 1:49 p.m. OK GNU C++11 TESTS 30 404 921600 1900
28331151 LiChenKoh B July 6, 2017, 3:47 p.m. OK GNU C++14 TESTS 30 342 3993600 1900
49312991 rdd6584 B Feb. 1, 2019, 8:57 a.m. OK GNU C++14 TESTS 30 372 2252800 1900
48783394 souhhcong B Jan. 23, 2019, 7:47 a.m. OK GNU C++14 TESTS 30 374 1024000 1900
52324168 vjudge5 B April 4, 2019, 10:13 p.m. OK GNU C++14 TESTS 30 374 2048000 1900
56829934 Ravi1961 B July 11, 2019, 6:33 a.m. OK GNU C++14 TESTS 30 404 1024000 1900
48783431 souhhcong B Jan. 23, 2019, 7:48 a.m. OK GNU C++14 TESTS 30 404 1024000 1900
48783418 souhhcong B Jan. 23, 2019, 7:48 a.m. OK GNU C++14 TESTS 30 404 1024000 1900
47358521 bluejay B Dec. 22, 2018, 7:29 a.m. OK GNU C++14 TESTS 30 404 1024000 1900
66301768 dp_n_k B Dec. 5, 2019, 7:34 a.m. OK GNU C++14 TESTS 30 404 1024000 1900
63746296 DXTsT B Oct. 29, 2019, 6:35 p.m. OK GNU C++14 TESTS 30 404 2048000 1900
66245334 zulado B Dec. 3, 2019, 8:11 p.m. OK GNU C++17 TESTS 30 342 1024000 1900
66249432 filipee6 B Dec. 3, 2019, 11:46 p.m. OK GNU C++17 TESTS 30 374 1024000 1900
56687986 Sisyy B July 8, 2019, 1:17 a.m. OK GNU C++17 TESTS 30 374 1024000 1900
58163350 dinorain B Aug. 2, 2019, 8:13 a.m. OK GNU C++17 TESTS 30 374 2048000 1900
52613595 Diyaa_Koman B April 11, 2019, 5:12 p.m. OK GNU C++17 TESTS 30 374 2457600 1900
46978844 Hassanosama B Dec. 13, 2018, 6:21 p.m. OK GNU C++17 TESTS 30 404 1024000 1900
59232400 Haunted_Cpp B Aug. 21, 2019, 4:01 p.m. OK GNU C++17 TESTS 30 404 1024000 1900
46768156 MeoIsMyLove B Dec. 8, 2018, 3:26 p.m. OK GNU C++17 TESTS 30 404 1024000 1900
64114770 mohmmd.jfz B Nov. 2, 2019, 8:11 p.m. OK GNU C++17 TESTS 30 404 2048000 1900
66892150 Mohd. B Dec. 14, 2019, 9:17 p.m. OK GNU C++17 TESTS 30 404 2048000 1900
21304757 pavel.rosputko B Oct. 8, 2016, 7:57 p.m. OK Haskell TESTS 30 2652 62464000 1900
21317163 pavel.rosputko B Oct. 9, 2016, 11:41 a.m. OK Haskell TESTS 30 2868 62464000 1900
67974575 kashishsingh8700 B Dec. 30, 2019, 4:21 p.m. OK Java 11 TESTS 30 2246 0 1900
67166652 Oom B Dec. 18, 2019, 3:47 p.m. OK Java 11 TESTS 30 2868 0 1900
3506121 uwi B April 11, 2013, 3:47 p.m. OK Java 6 TESTS 30 904 0 1900
3518340 Ahmed.Ibrahem B April 12, 2013, 1:40 p.m. OK Java 6 TESTS 30 1796 204800 1900
3508308 Sammarize B April 11, 2013, 4:14 p.m. OK Java 6 TESTS 30 1921 204800 1900
3514985 hiukim B April 11, 2013, 9:20 p.m. OK Java 6 TESTS 30 1937 204800 1900
3536100 mukku B April 14, 2013, 3:19 p.m. OK Java 6 TESTS 30 1968 204800 1900
3551530 gilesg B April 16, 2013, 9:38 a.m. OK Java 6 TESTS 30 2031 409600 1900
4048198 mkirsche B July 10, 2013, 8:50 p.m. OK Java 6 TESTS 30 2078 307200 1900
3508945 mdldml B April 11, 2013, 4:24 p.m. OK Java 6 TESTS 30 2390 307200 1900
3935122 slycelote B June 22, 2013, 9:55 a.m. OK Java 6 TESTS 30 2484 2560000 1900
3821433 mufasa B June 4, 2013, 12:01 p.m. OK Java 6 TESTS 30 2484 2764800 1900
3515243 mmaxio B April 11, 2013, 11:38 p.m. OK Java 7 TESTS 30 828 0 1900
3506287 mmaxio B April 11, 2013, 3:49 p.m. OK Java 7 TESTS 30 890 0 1900
3506235 niyaznigmatul B April 11, 2013, 3:48 p.m. OK Java 7 TESTS 30 921 0 1900
6251806 0p9o8i B April 3, 2014, 4:20 p.m. OK Java 7 TESTS 30 966 0 1900
5078613 upsolving B Nov. 12, 2013, 4:48 p.m. OK Java 7 TESTS 30 998 0 1900
6251931 0p9o8i B April 3, 2014, 4:40 p.m. OK Java 7 TESTS 30 1028 204800 1900
3511574 alex_tolstov B April 11, 2013, 5:07 p.m. OK Java 7 TESTS 30 1359 204800 1900
3513268 m.radwan B April 11, 2013, 5:46 p.m. OK Java 7 TESTS 30 1390 0 1900
3696367 gh_ost B May 9, 2013, 1:43 p.m. OK Java 7 TESTS 30 1515 0 1900
3509204 yaro B April 11, 2013, 4:28 p.m. OK Java 7 TESTS 30 1515 0 1900
68634864 saurabhs1206 B Jan. 12, 2020, 5:19 a.m. OK Java 8 TESTS 30 748 0 1900
48410871 saurabh0611 B Jan. 15, 2019, 7:37 a.m. OK Java 8 TESTS 30 934 0 1900
21771867 MDL B Oct. 25, 2016, 1:22 p.m. OK Java 8 TESTS 30 966 0 1900
33257635 coderbond007 B Dec. 15, 2017, 7:50 a.m. OK Java 8 TESTS 30 1028 20684800 1900
54411256 Playfair B May 20, 2019, 9:52 a.m. OK Java 8 TESTS 30 1122 0 1900
54808314 alphacarrot B May 29, 2019, 3:23 p.m. OK Java 8 TESTS 30 1122 5017600 1900
56993543 yorky B July 13, 2019, 7:57 p.m. OK Java 8 TESTS 30 1216 0 1900
39051736 Slamur B June 8, 2018, 5:24 p.m. OK Java 8 TESTS 30 1276 0 1900
27530477 Minaa B June 2, 2017, 7:13 p.m. OK Java 8 TESTS 30 1278 0 1900
39051613 Slamur B June 8, 2018, 5:17 p.m. OK Java 8 TESTS 30 1340 0 1900
5627846 LowB B Jan. 6, 2014, 2:43 p.m. OK JavaScript TESTS 30 1934 4608000 1900
28355838 shtof B July 7, 2017, 7:37 p.m. OK Kotlin TESTS 30 2152 22630400 1900
27702499 krock21 B June 10, 2017, 8:27 a.m. OK Kotlin TESTS 30 2214 307200 1900
34661234 sixfromten B Jan. 29, 2018, 12:38 p.m. OK Kotlin TESTS 30 2558 21196800 1900
50147725 toysheeyeyraku B Feb. 19, 2019, 5:33 a.m. OK Mono C# TESTS 30 1310 9420800 1900
3509278 fiver B April 11, 2013, 4:29 p.m. OK Mono C# TESTS 30 1812 216064000 1900
3550752 bor.is B April 16, 2013, 6:09 a.m. OK Mono C# TESTS 30 2250 1024000 1900
11407730 lydxlx B June 3, 2015, 11:37 p.m. OK Mono C# TESTS 30 2462 4300800 1900
51614055 nemars B March 21, 2019, 11:44 a.m. OK Mono C# TESTS 30 2464 10444800 1900
17977595 Hepic_Antony_Skarlatos B May 18, 2016, 10:12 a.m. OK Mono C# TESTS 30 2556 14028800 1900
14825294 og.kostya B Dec. 15, 2015, 5:30 p.m. OK MS C# TESTS 30 1466 2457600 1900
14825259 og.kostya B Dec. 15, 2015, 5:26 p.m. OK MS C# TESTS 30 1964 2457600 1900
4267263 Dragonborn B Aug. 11, 2013, 8:21 p.m. OK MS C# TESTS 30 2028 4096000 1900
23258891 bohak.adi B Dec. 23, 2016, 8:22 p.m. OK MS C# TESTS 30 2806 14131200 1900
3508958 MrDindows B April 11, 2013, 4:24 p.m. OK MS C++ TESTS 30 328 3072000 1900
3506808 RomaWhite B April 11, 2013, 3:54 p.m. OK MS C++ TESTS 30 343 2150400 1900
3514333 DPR-pavlin B April 11, 2013, 7 p.m. OK MS C++ TESTS 30 375 1024000 1900
3506482 Erop B April 11, 2013, 3:51 p.m. OK MS C++ TESTS 30 390 1024000 1900
3508888 Shef B April 11, 2013, 4:23 p.m. OK MS C++ TESTS 30 406 1024000 1900
3508566 Sklyack B April 11, 2013, 4:19 p.m. OK MS C++ TESTS 30 421 2048000 1900
3506387 Endagorion B April 11, 2013, 3:50 p.m. OK MS C++ TESTS 30 453 1024000 1900
3518224 hgame B April 12, 2013, 1:24 p.m. OK MS C++ TESTS 30 484 1024000 1900
3512566 olpetOdessaONU B April 11, 2013, 5:24 p.m. OK MS C++ TESTS 30 500 1024000 1900
3508820 mr146 B April 11, 2013, 4:22 p.m. OK MS C++ TESTS 30 515 1228800 1900
51221138 CtrlAlt B March 12, 2019, 12:30 p.m. OK MS C++ 2017 TESTS 30 404 1024000 1900
58477046 tiantian5 B Aug. 9, 2019, 3:37 a.m. OK MS C++ 2017 TESTS 30 780 1024000 1900
62337603 vjudge4 B Oct. 11, 2019, 2:44 a.m. OK MS C++ 2017 TESTS 30 840 2048000 1900
67326934 LinusTorvaldsFan B Dec. 21, 2019, 10:06 a.m. OK MS C++ 2017 TESTS 30 934 3174400 1900
69844132 IPRIT B Jan. 30, 2020, 1:55 p.m. OK MS C++ 2017 TESTS 30 1122 2048000 1900
67449313 vjudge5 B Dec. 23, 2019, 2:25 a.m. OK MS C++ 2017 TESTS 30 1184 2150400 1900
69852279 IPRIT B Jan. 30, 2020, 3:59 p.m. OK MS C++ 2017 TESTS 30 1216 2150400 1900
54403335 vu_leenguyen B May 20, 2019, 3:32 a.m. OK MS C++ 2017 TESTS 30 1278 2048000 1900
69852510 -1- B Jan. 30, 2020, 4:03 p.m. OK MS C++ 2017 TESTS 30 1278 2150400 1900
62053898 vjudge5 B Oct. 7, 2019, 11:23 a.m. OK MS C++ 2017 TESTS 30 1560 2355200 1900
65469312 tuna_salad B Nov. 21, 2019, 7:41 a.m. OK Rust TESTS 30 1092 4300800 1900
39809101 Kelang B June 30, 2018, 11:04 p.m. OK Rust TESTS 30 2464 4300800 1900
39817748 Kelang B July 1, 2018, 9:48 a.m. OK Rust TESTS 30 2526 4300800 1900
39808822 Kelang B June 30, 2018, 10:36 p.m. OK Rust TESTS 30 2620 4300800 1900

remove filters

Back to search problems