Codeforces Round 944 (Div. 4)

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
1971 Codeforces Round 944 (Div. 4) FINISHED False 8100 16471499 May 10, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 10018 ) F Circle Perimeter PROGRAMMING binary search brute force dfs and similar geometry implementation math 1600

B'Given an integer r , find the number of lattice points that have a Euclidean distance from (0, 0) greater than or equal to r but strictly less than r+1 . A lattice point is a point with integer coordinates. The Euclidean distance from (0, 0) to the point (x,y) is sqrt{x^2 + y^2} . The first line contains a single integer t ( 1 <= q t <= q 1000 ) -- the number of test cases. The only line of each test case contains a single integer r ( 1 <= q r <= q 10^5 ). The sum of r over all test cases does not exceed 10^5 . For each test case, output a single integer -- the number of lattice points that have an Euclidean distance d from (0, 0) such that r <= q d < r+1 . The points for the first three test cases are shown below. '...

Tutorials

Codeforces Round 944 (Div. 4) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
263588682 Archit_Gogoi F June 1, 2024, 7:03 a.m. OK C++14 (GCC 6-32) TESTS 10 46 0 1600
263394518 luogu_bot5 F May 31, 2024, 12:16 a.m. OK C++14 (GCC 6-32) TESTS 10 46 0 1600
263377865 batchunikhil F May 30, 2024, 6:51 p.m. OK C++14 (GCC 6-32) TESTS 10 46 0 1600
263107146 YCKC_LCJ F May 29, 2024, 7:56 a.m. OK C++14 (GCC 6-32) TESTS 10 46 0 1600
262842402 aygayuda F May 27, 2024, 7:23 a.m. OK C++14 (GCC 6-32) TESTS 10 46 0 1600
262690726 manideep2004 F May 26, 2024, 10:44 a.m. OK C++14 (GCC 6-32) TESTS 10 46 0 1600
262501630 jikong F May 25, 2024, 11:16 a.m. OK C++14 (GCC 6-32) TESTS 10 46 0 1600
262424327 TheSmartestNoob F May 24, 2024, 6:12 p.m. OK C++14 (GCC 6-32) TESTS 10 46 0 1600
262316082 GVJNJ F May 23, 2024, 10:22 p.m. OK C++14 (GCC 6-32) TESTS 10 46 0 1600
262287143 S17861031019 F May 23, 2024, 4:32 p.m. OK C++14 (GCC 6-32) TESTS 10 46 0 1600
263691808 z223211246 F June 2, 2024, 2:18 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0 1600
263690830 Eduardmm F June 2, 2024, 1:54 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0 1600
263688707 fractal10 F June 2, 2024, 12:56 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0 1600
263675898 Hasanv F June 1, 2024, 7:37 p.m. OK C++17 (GCC 7-32) TESTS 10 46 0 1600
263670775 BogdanBurescu F June 1, 2024, 6:34 p.m. OK C++17 (GCC 7-32) TESTS 10 46 0 1600
263651948 z223211246 F June 1, 2024, 3:50 p.m. OK C++17 (GCC 7-32) TESTS 10 46 0 1600
263641539 soumyadiptocodes F June 1, 2024, 2:21 p.m. OK C++17 (GCC 7-32) TESTS 10 46 0 1600
263588051 playmaker123 F June 1, 2024, 6:58 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0 1600
263577342 biraj01 F June 1, 2024, 5:19 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0 1600
263571445 thrasher F June 1, 2024, 4:06 a.m. OK C++17 (GCC 7-32) TESTS 10 46 0 1600
263042882 itzchefcoder F May 28, 2024, 4:53 p.m. OK C++20 (GCC 13-64) TESTS 10 31 0 1600
262983446 peeyush_j F May 28, 2024, 8:46 a.m. OK C++20 (GCC 13-64) TESTS 10 31 0 1600
263699187 s3n F June 2, 2024, 4:40 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0 1600
263671370 sharaf_makahleh F June 1, 2024, 6:41 p.m. OK C++20 (GCC 13-64) TESTS 10 46 0 1600
263652224 yuuhuuuuuuu F June 1, 2024, 3:53 p.m. OK C++20 (GCC 13-64) TESTS 10 46 0 1600
263623329 Dorz F June 1, 2024, 11:43 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0 1600
263610533 Lakshya_2021062 F June 1, 2024, 10:05 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0 1600
263576065 bkifhr9 F June 1, 2024, 5:03 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0 1600
263570012 Romelai28 F June 1, 2024, 3:49 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0 1600
263491025 ljccjin F May 31, 2024, 11:57 a.m. OK C++20 (GCC 13-64) TESTS 10 46 0 1600
262932671 Anonymous_HF F May 27, 2024, 8:42 p.m. OK GNU C11 TESTS 10 46 102400 1600
262456626 Avishkar_407 F May 25, 2024, 4:24 a.m. OK Go TESTS 10 62 102400 1600
262933904 ivsnk F May 27, 2024, 9:03 p.m. OK Go TESTS 10 93 102400 1600
262847200 d2s2 F May 27, 2024, 8 a.m. OK Java 21 TESTS 10 234 307200 1600
262469899 Beluga0 F May 25, 2024, 6:41 a.m. OK Java 21 TESTS 10 265 409600 1600
263021832 FalseSelf F May 28, 2024, 2:02 p.m. OK Java 21 TESTS 10 296 1331200 1600
262453460 sree9398 F May 25, 2024, 3:39 a.m. OK Java 21 TESTS 10 437 1228800 1600
263058264 .shinchan_ F May 28, 2024, 7:24 p.m. OK Java 8 TESTS 10 140 0 1600
263134358 kl_2200031074 F May 29, 2024, 11:39 a.m. OK Java 8 TESTS 10 187 0 1600
263091521 nealzane F May 29, 2024, 5:48 a.m. OK PyPy 3 TESTS 10 296 8396800 1600
263249833 yer_06 F May 30, 2024, 12:45 p.m. OK PyPy 3-64 TESTS 10 92 2150400 1600
262824557 uddaancode_9 F May 27, 2024, 4:59 a.m. OK PyPy 3-64 TESTS 10 108 2457600 1600
262312305 ryu5187 F May 23, 2024, 8:57 p.m. OK PyPy 3-64 TESTS 10 108 2662400 1600
263559674 ybidol F June 1, 2024, 12:54 a.m. OK PyPy 3-64 TESTS 10 108 2764800 1600
262500653 lwenkai F May 25, 2024, 11:07 a.m. OK PyPy 3-64 TESTS 10 108 3072000 1600
263254580 yer_06 F May 30, 2024, 1:19 p.m. OK PyPy 3-64 TESTS 10 109 2355200 1600
262689097 weagret F May 26, 2024, 10:30 a.m. OK PyPy 3-64 TESTS 10 109 2867200 1600
262640575 PhoenixFold F May 26, 2024, 3:09 a.m. OK PyPy 3-64 TESTS 10 124 2150400 1600
262342506 Super_Misha F May 24, 2024, 6:27 a.m. OK PyPy 3-64 TESTS 10 124 2252800 1600
262884155 Vasiliy_48 F May 27, 2024, 1:04 p.m. OK PyPy 3-64 TESTS 10 124 2764800 1600
262460460 bkifhr6 F May 25, 2024, 5:12 a.m. OK Python 3 TESTS 10 186 0 1600
262282788 AngryBiceps F May 23, 2024, 3:55 p.m. OK Python 3 TESTS 10 202 0 1600
263556371 FreZzz F May 31, 2024, 11:21 p.m. OK Python 3 TESTS 10 203 0 1600
262285279 AngryBiceps F May 23, 2024, 4:19 p.m. OK Python 3 TESTS 10 203 0 1600
262431807 __Dk007_____ F May 24, 2024, 7:36 p.m. OK Python 3 TESTS 10 218 0 1600
262507928 Kaif_9848 F May 25, 2024, 12:16 p.m. OK Python 3 TESTS 10 234 1126400 1600
263599053 cheking F June 1, 2024, 8:29 a.m. OK Python 3 TESTS 10 249 0 1600
262237525 2210080018 F May 23, 2024, 10 a.m. OK Python 3 TESTS 10 250 1126400 1600
262441127 PascalA F May 24, 2024, 10:15 p.m. OK Python 3 TESTS 10 265 0 1600
263073574 darkcodeemohammed F May 29, 2024, 12:44 a.m. OK Python 3 TESTS 10 265 1126400 1600
262642914 SnowballSH F May 26, 2024, 3:43 a.m. OK Rust 2021 TESTS 10 46 0 1600

remove filters

Back to search problems