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.
Problems
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
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