Codeforces Round 736 (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
1548 Codeforces Round 736 (Div. 1) FINISHED False 8700 109524311 Aug. 1, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1490 ) D1 Gregor and the Odd Cows (Easy) PROGRAMMING geometry math number theory

B'This is the easy version of the problem. The only difference from the hard version is that in this version all coordinates are even. There are n fence-posts at distinct coordinates on a plane. It is guaranteed that no three fence posts lie on the same line. There are an infinite number of cows on the plane, one at every point with integer coordinates. Gregor is a member of the Illuminati, and wants to build a triangular fence, connecting 3 distinct existing fence posts. A cow strictly inside the fence is said to be enclosed. If there are an odd number of enclosed cows and the area of the fence is an integer, the fence is said to be interesting. Find the number of interesting fences. The first line contains the integer n ( 3 <= n <= 6000 ), the number of fence posts which Gregor can choose to form the vertices of a fence. Each of the next n line contains two integers x and y ( 0 <= x,y <= 10^7 , x and y are even), where (x,y) is the coordinate of a fence post. All fence posts lie at distinct coordinates. No three fence posts are on the same line. Print a single integer, the number of interesting fences. Two fences are considered different if they are constructed with a different set of three fence posts. In the first example, there is only 1 fence. That fence is interesting since its area is 4 and there is 1 enclosed cow, marked in red. In the second example, there are 3 interesting fences. '...

Tutorials

Codeforces Round 736 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
124598681 Gassa D1 Aug. 1, 2021, 4:47 p.m. OK D TESTS 24 31 4710400
124580170 Speed_Forces D1 Aug. 1, 2021, 4:02 p.m. OK FPC TESTS 24 31 3481600
124616165 rainboy D1 Aug. 1, 2021, 8:17 p.m. OK GNU C11 TESTS 25 31 3891200
124600565 shuyingte D1 Aug. 1, 2021, 4:52 p.m. OK GNU C++11 TESTS 24 15 3686400
124589273 ShmilyTY D1 Aug. 1, 2021, 4:23 p.m. OK GNU C++11 TESTS 24 15 3891200
124592761 BilyHurington D1 Aug. 1, 2021, 4:32 p.m. OK GNU C++11 TESTS 24 15 3993600
124589344 Daas D1 Aug. 1, 2021, 4:24 p.m. OK GNU C++11 TESTS 24 15 3993600
124597619 knil_GMO D1 Aug. 1, 2021, 4:45 p.m. OK GNU C++11 TESTS 24 30 3686400
124580530 gzchenyin D1 Aug. 1, 2021, 4:02 p.m. OK GNU C++11 TESTS 24 30 3788800
124575596 F1aMiR3 D1 Aug. 1, 2021, 3:51 p.m. OK GNU C++11 TESTS 24 30 3788800
124572244 Isonan D1 Aug. 1, 2021, 3:44 p.m. OK GNU C++11 TESTS 24 30 3788800
124595579 lucccff D1 Aug. 1, 2021, 4:39 p.m. OK GNU C++11 TESTS 24 30 3891200
124595354 zhrrrr D1 Aug. 1, 2021, 4:39 p.m. OK GNU C++11 TESTS 24 30 3891200
124565312 Subconscious D1 Aug. 1, 2021, 3:31 p.m. OK GNU C++14 TESTS 24 15 3788800
124577430 ccf_n0i D1 Aug. 1, 2021, 3:55 p.m. OK GNU C++14 TESTS 24 30 3686400
124614494 hsrb D1 Aug. 1, 2021, 8:02 p.m. OK GNU C++14 TESTS 24 30 3788800
124583325 Juney D1 Aug. 1, 2021, 4:09 p.m. OK GNU C++14 TESTS 24 30 3788800
124573943 dlalswp25 D1 Aug. 1, 2021, 3:48 p.m. OK GNU C++14 TESTS 24 30 3788800
124582408 PaiGuLong D1 Aug. 1, 2021, 4:07 p.m. OK GNU C++14 TESTS 24 30 5427200
124618586 AwakeAnay D1 Aug. 1, 2021, 8:51 p.m. OK GNU C++14 TESTS 25 31 3788800
124597751 sunhaina27 D1 Aug. 1, 2021, 4:45 p.m. OK GNU C++14 TESTS 24 31 3788800
124592514 Aestas16 D1 Aug. 1, 2021, 4:31 p.m. OK GNU C++14 TESTS 24 31 3788800
124589345 mathking1021 D1 Aug. 1, 2021, 4:24 p.m. OK GNU C++14 TESTS 24 31 3788800
124624935 wifiiii D1 Aug. 1, 2021, 11:40 p.m. OK GNU C++17 TESTS 25 15 3788800
124591234 tokusakurai D1 Aug. 1, 2021, 4:28 p.m. OK GNU C++17 TESTS 24 15 3788800
124590870 Hec D1 Aug. 1, 2021, 4:27 p.m. OK GNU C++17 TESTS 24 15 3788800
124569512 Nutella3000 D1 Aug. 1, 2021, 3:39 p.m. OK GNU C++17 TESTS 24 15 3788800
124620246 dmga44 D1 Aug. 1, 2021, 9:24 p.m. OK GNU C++17 TESTS 25 30 3788800
124634729 Chirography_11 D1 Aug. 2, 2021, 2:54 a.m. OK GNU C++17 TESTS 25 30 3788800
124631937 tsyr8924503 D1 Aug. 2, 2021, 2:13 a.m. OK GNU C++17 TESTS 25 30 3788800
124598996 Komeiji_Green D1 Aug. 1, 2021, 4:48 p.m. OK GNU C++17 TESTS 24 30 3788800
124594444 whrheld04 D1 Aug. 1, 2021, 4:36 p.m. OK GNU C++17 TESTS 24 30 3788800
124594085 Ali.Kh D1 Aug. 1, 2021, 4:36 p.m. OK GNU C++17 TESTS 24 30 3788800
124572070 Petr D1 Aug. 1, 2021, 3:44 p.m. OK GNU C++17 (64) TESTS 24 15 4403200
124602292 zkq666 D1 Aug. 1, 2021, 4:56 p.m. OK GNU C++17 (64) TESTS 24 15 5324800
124635235 vjudge1 D1 Aug. 2, 2021, 3:01 a.m. OK GNU C++17 (64) TESTS 25 30 4300800
124594623 Honey_Badger D1 Aug. 1, 2021, 4:37 p.m. OK GNU C++17 (64) TESTS 24 30 4300800
124590833 HolyK D1 Aug. 1, 2021, 4:27 p.m. OK GNU C++17 (64) TESTS 24 30 4300800
124575471 ShadowLight D1 Aug. 1, 2021, 3:51 p.m. OK GNU C++17 (64) TESTS 24 30 4300800
124574560 cute_hater D1 Aug. 1, 2021, 3:49 p.m. OK GNU C++17 (64) TESTS 24 30 4300800
124572545 kiyoshi0205 D1 Aug. 1, 2021, 3:45 p.m. OK GNU C++17 (64) TESTS 24 30 4300800
124567818 dario2994 D1 Aug. 1, 2021, 3:35 p.m. OK GNU C++17 (64) TESTS 24 30 4300800
124562059 Ra16bit D1 Aug. 1, 2021, 3:25 p.m. OK GNU C++17 (64) TESTS 24 30 4300800
124593854 clyring D1 Aug. 1, 2021, 4:35 p.m. OK Haskell TESTS 24 15 11673600
124593548 AdhmMohamed D1 Aug. 1, 2021, 4:34 p.m. OK Java 8 TESTS 24 124 20377600
124582797 SaveVMK D1 Aug. 1, 2021, 4:08 p.m. OK Java 8 TESTS 24 171 21196800
124603708 hu_tao D1 Aug. 1, 2021, 4:58 p.m. OK Java 8 TESTS 24 577 20480000
124595735 knightL D1 Aug. 1, 2021, 4:40 p.m. OK Kotlin TESTS 24 3057 21811200
124592363 alexey.enkov D1 Aug. 1, 2021, 4:31 p.m. OK Kotlin TESTS 24 3088 21504000
124627521 azukun D1 Aug. 2, 2021, 12:53 a.m. OK .NET Core C# TESTS 25 93 13721600
124586305 Kiri8128 D1 Aug. 1, 2021, 4:16 p.m. OK PyPy 3 TESTS 24 140 22016000
124589322 conqueror_of_tourist D1 Aug. 1, 2021, 4:24 p.m. OK PyPy 3 TESTS 24 202 24780800
124595173 tamato D1 Aug. 1, 2021, 4:38 p.m. OK PyPy 3 TESTS 24 888 23244800
124590360 chinerist D1 Aug. 1, 2021, 4:26 p.m. OK PyPy 3 TESTS 24 3088 33075200
124603303 nasubi24 D1 Aug. 1, 2021, 4:58 p.m. OK PyPy 3 TESTS 24 4118 170291200
124593127 VTifand D1 Aug. 1, 2021, 4:33 p.m. OK PyPy 3 TESTS 24 5662 169267200
124583281 AndrescuIII D1 Aug. 1, 2021, 4:09 p.m. OK Python 3 TESTS 24 92 6963200
124563851 qwerty787788 D1 Aug. 1, 2021, 3:28 p.m. OK Rust TESTS 24 124 3891200
124584721 sansen D1 Aug. 1, 2021, 4:12 p.m. OK Rust TESTS 24 343 4096000

remove filters

Back to search problems