Codeforces Round 558 (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
1163 Codeforces Round 558 (Div. 2) FINISHED False 7200 184085688 May 9, 2019, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3400 ) C1 Power Transmission (Easy Edition) PROGRAMMING brute force geometry 1900

B'This problem is same as the next one, but has smaller constraints. It was a Sunday morning when the three friends Selena, Shiro and Katie decided to have a trip to the nearby power station (do not try this at home). After arriving at the power station, the cats got impressed with a large power transmission system consisting of many chimneys, electric poles, and wires. Since they are cats, they found those things gigantic. At the entrance of the station, there is a map describing the complicated wiring system. Selena is the best at math among three friends. He decided to draw the map on the Cartesian plane. Each pole is now a point at some coordinates (x_i, y_i) . Since every pole is different, all of the points representing these poles are distinct. Also, every two poles are connected with each other by wires. A wire is a straight line on the plane infinite in both directions. If there are more than two poles lying on the same line, they are connected by a single common wire. Selena thinks, that whenever two different electric wires intersect, they may interfere with each other and cause damage. So he wonders, how many pairs are intersecting? Could you help him with this problem? The first line contains a single integer n ( 2 <= n <= 50 ) -- the number of electric poles. Each of the following n lines contains two integers x_i , y_i ( -10^4 <= x_i, y_i <= 10^4 ) -- the coordinates of the poles. It is guaranteed that all of these n points are distinct. Print a single integer -- the number of pairs of wires that are intersecting. In the first example: In the second example: Note that the three poles (0, 0) , (0, 2) and (0, 4) are connected by a single wire. In the third example: '...

Tutorials

66943

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
53929330 yshui C1 May 9, 2019, 4:59 p.m. OK D TESTS 42 31 4198400 1900
53919517 iica C1 May 9, 2019, 3:56 p.m. OK D TESTS 42 31 4300800 1900
53972393 Denor C1 May 11, 2019, 12:03 a.m. OK Delphi TESTS 42 31 32051200 1900
53959903 ruban C1 May 10, 2019, 1:36 p.m. OK Delphi TESTS 42 46 181760000 1900
53933598 about C1 May 9, 2019, 7:59 p.m. OK GNU C11 TESTS 42 31 204800 1900
55686488 rainboy C1 June 17, 2019, 3:45 p.m. OK GNU C11 TESTS 42 31 7987200 1900
53948592 Iizimayun C1 May 10, 2019, 8:15 a.m. OK GNU C++11 TESTS 42 30 102400 1900
54553572 inbarking C1 May 24, 2019, 10:30 a.m. OK GNU C++11 TESTS 42 30 102400 1900
53939506 yyyan C1 May 10, 2019, 1:37 a.m. OK GNU C++11 TESTS 42 30 2560000 1900
54516969 SoiMae C1 May 23, 2019, 10:24 a.m. OK GNU C++11 TESTS 42 30 39628800 1900
59699418 wrnge C1 Aug. 30, 2019, 9:59 a.m. OK GNU C++11 TESTS 42 30 161177600 1900
54087843 wngdh C1 May 14, 2019, 8:35 a.m. OK GNU C++11 TESTS 42 31 0 1900
54066062 pisceskkk C1 May 13, 2019, 1:32 p.m. OK GNU C++11 TESTS 42 31 0 1900
53944699 lzoilxy C1 May 10, 2019, 5:53 a.m. OK GNU C++11 TESTS 42 31 0 1900
55258139 Itachi_Uchiha_2 C1 June 7, 2019, 1:03 p.m. OK GNU C++11 TESTS 42 31 0 1900
54350660 sysulhj C1 May 18, 2019, 2:38 p.m. OK GNU C++11 TESTS 42 31 0 1900
54796273 pavel.guskov C1 May 29, 2019, 9:46 a.m. OK GNU C++14 TESTS 42 15 0 1900
53928331 saurabhldg C1 May 9, 2019, 4:53 p.m. OK GNU C++14 TESTS 42 15 204800 1900
53964861 Pankin C1 May 10, 2019, 4:18 p.m. OK GNU C++14 TESTS 42 15 204800 1900
55084589 Kuzey C1 June 4, 2019, 12:05 p.m. OK GNU C++14 TESTS 42 15 204800 1900
54488498 Steady_Bunny C1 May 22, 2019, 2:18 p.m. OK GNU C++14 TESTS 42 15 307200 1900
54342979 ajaymalik C1 May 18, 2019, 11:11 a.m. OK GNU C++14 TESTS 42 15 307200 1900
54342665 ajaymalik C1 May 18, 2019, 11:03 a.m. OK GNU C++14 TESTS 42 15 307200 1900
54283489 aquarius31 C1 May 17, 2019, 2:39 p.m. OK GNU C++14 TESTS 42 15 307200 1900
57716260 Jim_CaiCaiCai_ C1 July 25, 2019, 2:50 a.m. OK GNU C++14 TESTS 42 15 307200 1900
56280571 Mohit_ga C1 June 29, 2019, 4:34 p.m. OK GNU C++14 TESTS 42 15 307200 1900
53941329 NotGivingUp C1 May 10, 2019, 3:15 a.m. OK GNU C++17 TESTS 42 15 102400 1900
55012236 _VNY_ C1 June 3, 2019, 10:38 a.m. OK GNU C++17 TESTS 42 15 102400 1900
54055771 Hughhhhhhh C1 May 13, 2019, 8:08 a.m. OK GNU C++17 TESTS 42 15 204800 1900
53968080 WileE.Coyote C1 May 10, 2019, 6:45 p.m. OK GNU C++17 TESTS 42 15 204800 1900
53945467 HCPS42 C1 May 10, 2019, 6:23 a.m. OK GNU C++17 TESTS 42 15 204800 1900
53941194 hsermeno C1 May 10, 2019, 3:08 a.m. OK GNU C++17 TESTS 42 15 204800 1900
53932250 karan2dec C1 May 9, 2019, 6:46 p.m. OK GNU C++17 TESTS 42 15 204800 1900
53958787 Kavit_Kheni C1 May 10, 2019, 1:05 p.m. OK GNU C++17 TESTS 42 15 204800 1900
53981360 vjudge3 C1 May 11, 2019, 7:17 a.m. OK GNU C++17 TESTS 42 15 204800 1900
66300998 kdjjain C1 Dec. 5, 2019, 7:12 a.m. OK GNU C++17 TESTS 42 15 307200 1900
64653462 IslamTalipovTop C1 Nov. 10, 2019, 6:17 p.m. OK Java 11 TESTS 42 187 0 1900
64653927 IslamTalipovTop C1 Nov. 10, 2019, 6:30 p.m. OK Java 11 TESTS 42 202 0 1900
54666327 Oopsimbad C1 May 26, 2019, 1:35 p.m. OK Java 8 TESTS 42 109 0 1900
55686487 Dukkha C1 June 17, 2019, 3:45 p.m. OK Java 8 TESTS 42 109 0 1900
54428624 icpc_loser C1 May 20, 2019, 8:21 p.m. OK Java 8 TESTS 42 109 0 1900
54071582 horseprabhat625 C1 May 13, 2019, 4:35 p.m. OK Java 8 TESTS 42 109 0 1900
53961373 jenish9599 C1 May 10, 2019, 2:25 p.m. OK Java 8 TESTS 42 109 0 1900
53957564 polyakoff C1 May 10, 2019, 12:34 p.m. OK Java 8 TESTS 42 109 0 1900
53951856 scorzh C1 May 10, 2019, 9:57 a.m. OK Java 8 TESTS 42 109 0 1900
53934310 thisSideAnonymous C1 May 9, 2019, 8:26 p.m. OK Java 8 TESTS 42 109 0 1900
58145238 MubtasimShahriar C1 Aug. 1, 2019, 8:37 p.m. OK Java 8 TESTS 42 124 0 1900
57089219 Jarik C1 July 15, 2019, 10:05 a.m. OK Java 8 TESTS 42 124 0 1900
59696775 Spheniscine C1 Aug. 30, 2019, 8:55 a.m. OK Kotlin TESTS 42 156 0 1900
54174454 eki C1 May 15, 2019, 1:10 p.m. OK Mono C# TESTS 42 62 512000 1900
54271769 gaozqxin C1 May 17, 2019, 9:07 a.m. OK Mono C# TESTS 42 62 3686400 1900
53965513 omikad C1 May 10, 2019, 4:42 p.m. OK Mono C# TESTS 42 62 3993600 1900
53931010 mircea85 C1 May 9, 2019, 5:49 p.m. OK Mono C# TESTS 42 77 204800 1900
54414046 TrabajoNocturno C1 May 20, 2019, 11:36 a.m. OK Mono C# TESTS 42 77 71270400 1900
53932205 sergmel C1 May 9, 2019, 6:43 p.m. OK Mono C# TESTS 42 343 6758400 1900
57313692 vjudge2 C1 July 19, 2019, 7:28 a.m. OK MS C++ TESTS 42 31 102400 1900
53932197 grey C1 May 9, 2019, 6:42 p.m. OK MS C++ TESTS 42 31 102400 1900
53931020 gs11008 C1 May 9, 2019, 5:49 p.m. OK MS C++ TESTS 42 31 102400 1900
54451617 1140537179 C1 May 21, 2019, 1:48 p.m. OK MS C++ TESTS 42 31 102400 1900
54451687 vjudge4 C1 May 21, 2019, 1:50 p.m. OK MS C++ TESTS 42 31 102400 1900
54009586 Gleb_Dubosarskii C1 May 12, 2019, 12:21 a.m. OK MS C++ TESTS 42 31 307200 1900
53992392 vjudge4 C1 May 11, 2019, 12:54 p.m. OK MS C++ TESTS 42 31 16076800 1900
53992291 vjudge2 C1 May 11, 2019, 12:51 p.m. OK MS C++ TESTS 42 46 102400 1900
53944117 cyfhwg C1 May 10, 2019, 5:28 a.m. OK MS C++ 2017 TESTS 42 31 0 1900
53951373 2017111799yjl C1 May 10, 2019, 9:42 a.m. OK MS C++ 2017 TESTS 42 31 102400 1900
56028607 Najmus_Sakib_Rashid C1 June 25, 2019, 8:19 a.m. OK MS C++ 2017 TESTS 42 31 102400 1900
55598430 ItsNikolor C1 June 15, 2019, 4:33 p.m. OK MS C++ 2017 TESTS 42 31 102400 1900
54993140 Atlasmoth C1 June 2, 2019, 8:24 p.m. OK MS C++ 2017 TESTS 42 31 102400 1900
54025863 R99 C1 May 12, 2019, 12:31 p.m. OK MS C++ 2017 TESTS 42 31 102400 1900
53990322 Kirja_ES C1 May 11, 2019, 11:58 a.m. OK MS C++ 2017 TESTS 42 31 102400 1900
53966512 CtrlAlt C1 May 10, 2019, 5:26 p.m. OK MS C++ 2017 TESTS 42 31 102400 1900
53961677 minhminh69 C1 May 10, 2019, 2:34 p.m. OK MS C++ 2017 TESTS 42 31 102400 1900
53957777 zzq233 C1 May 10, 2019, 12:40 p.m. OK MS C++ 2017 TESTS 42 31 102400 1900
56041767 bcollet C1 June 25, 2019, 2:38 p.m. OK PyPy 2 TESTS 42 155 1433600 1900
53943382 allonsy_kim C1 May 10, 2019, 4:55 a.m. OK PyPy 2 TESTS 42 155 2150400 1900
54525995 raj1307 C1 May 23, 2019, 2:31 p.m. OK PyPy 2 TESTS 42 156 2150400 1900
53977026 cherry_su C1 May 11, 2019, 4:56 a.m. OK PyPy 2 TESTS 42 156 2150400 1900
54407973 c1729 C1 May 20, 2019, 7:45 a.m. OK PyPy 2 TESTS 42 202 2150400 1900
53918331 Jonte_98 C1 May 9, 2019, 3:49 p.m. OK PyPy 2 TESTS 42 249 7680000 1900
53931923 ManasG C1 May 9, 2019, 6:26 p.m. OK PyPy 2 TESTS 42 295 7987200 1900
57464635 YESMAths C1 July 21, 2019, 3:04 p.m. OK PyPy 2 TESTS 42 373 7782400 1900
54867847 thenewguy39 C1 May 31, 2019, 7:24 a.m. OK PyPy 2 TESTS 42 404 8601600 1900
53917870 c1729 C1 May 9, 2019, 3:46 p.m. OK PyPy 2 TESTS 42 420 7577600 1900
54411013 pajenegod C1 May 20, 2019, 9:43 a.m. OK PyPy 3 TESTS 42 140 1024000 1900
57176642 Pokeylope C1 July 17, 2019, 5:48 a.m. OK PyPy 3 TESTS 42 140 1843200 1900
61443258 thekushalghosh C1 Sept. 28, 2019, 7:44 p.m. OK PyPy 3 TESTS 42 140 2150400 1900
61443240 thekushalghosh C1 Sept. 28, 2019, 7:43 p.m. OK PyPy 3 TESTS 42 140 2150400 1900
53931399 _oshhh_ C1 May 9, 2019, 6 p.m. OK PyPy 3 TESTS 42 155 716800 1900
54410405 pajenegod C1 May 20, 2019, 9:22 a.m. OK PyPy 3 TESTS 42 155 1024000 1900
53953494 sanvi_kiit C1 May 10, 2019, 10:47 a.m. OK PyPy 3 TESTS 42 155 1331200 1900
53918996 titia C1 May 9, 2019, 3:53 p.m. OK PyPy 3 TESTS 42 170 1024000 1900
53927700 Pedantic C1 May 9, 2019, 4:49 p.m. OK PyPy 3 TESTS 42 171 1331200 1900
53962064 Lisanaaa C1 May 10, 2019, 2:46 p.m. OK PyPy 3 TESTS 42 202 3584000 1900
53944201 pa.n.ik C1 May 10, 2019, 5:31 a.m. OK Python 2 TESTS 42 234 819200 1900
53927033 davidzhou C1 May 9, 2019, 4:44 p.m. OK Python 2 TESTS 42 358 307200 1900
53944144 mgor C1 May 10, 2019, 5:29 a.m. OK Python 2 TESTS 42 405 512000 1900
53925536 yvzdrmzksr C1 May 9, 2019, 4:34 p.m. OK Python 2 TESTS 42 1357 204800 1900
60213799 tushartyagi8750 C1 Sept. 7, 2019, 11:05 a.m. OK Python 3 TESTS 42 109 307200 1900
55635286 sdhd C1 June 16, 2019, 10:44 a.m. OK Python 3 TESTS 42 109 307200 1900
54448759 vjudge1 C1 May 21, 2019, 12:35 p.m. OK Python 3 TESTS 42 109 307200 1900
54230144 vjudge3 C1 May 16, 2019, 8:23 a.m. OK Python 3 TESTS 42 109 307200 1900
54025154 ulyss C1 May 12, 2019, 12:08 p.m. OK Python 3 TESTS 42 109 307200 1900
53996084 arti.orlov C1 May 11, 2019, 2:41 p.m. OK Python 3 TESTS 42 109 307200 1900
53987217 arti.orlov C1 May 11, 2019, 10:22 a.m. OK Python 3 TESTS 42 109 307200 1900
53964436 coproizvedenie C1 May 10, 2019, 4:02 p.m. OK Python 3 TESTS 42 109 307200 1900
53941700 _rdv_ C1 May 10, 2019, 3:34 a.m. OK Python 3 TESTS 42 109 307200 1900
53946824 365050244 C1 May 10, 2019, 7:13 a.m. OK Python 3 TESTS 42 109 409600 1900
53953462 old_boo C1 May 10, 2019, 10:46 a.m. OK Ruby TESTS 42 62 102400 1900
53928410 old_boo C1 May 9, 2019, 4:53 p.m. OK Ruby TESTS 42 92 102400 1900
59192492 sansen C1 Aug. 20, 2019, 10:25 p.m. OK Rust TESTS 42 31 204800 1900
53924859 yakamoto C1 May 9, 2019, 4:29 p.m. OK Scala TESTS 42 499 0 1900

remove filters

Back to search problems