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 |
|---|---|---|---|---|---|---|
| 1998 | Codeforces Round 965 (Div. 2) | FINISHED | False | 7200 | 53105122 | Aug. 10, 2024, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 26098 ) | A | Find K Distinct Points with Fixed Center | PROGRAMMING | constructive algorithms implementation math |
You are given three integers (x_c), (y_c), and (k) ((-100 \leq x_c, y_c \leq 100), (1 \leq k \leq 1000)). You need to find (k) distinct points ((x_1, y_1)), ((x_2, y_2)), (\ldots), ((x_k, y_k)), having integer coordinates, on the 2D coordinate plane such that: their center(^{\text{∗}}) is ((x_c, y_c)) (-10^9 \leq x_i, y_i \leq 10^9) for all (i) from (1) to (k) It can be proven that at least one set of (k) distinct points always exists that satisfies these conditions. (^{\text{∗}})The center of (k) points ((x_1, y_1)), ((x_2, y_2)), (\ldots), ((x_k, y_k)) is (\left( \frac{x_1 + x_2 + \ldots + x_k}{k}, \frac{y_1 + y_2 + \ldots + y_k}{k} \right)). The first line contains (t) ((1 \leq t \leq 100)) — the number of test cases. Each test case contains three integers (x_c), (y_c), and (k) ((-100 \leq x_c, y_c \leq 100), (1 \leq k \leq 1000)) — the coordinates of the center and the number of distinct points you must output. It is guaranteed that the sum of (k) over all test cases does not exceed (1000). For each test case, output (k) lines, the (i)-th line containing two space separated integers, (x_i) and (y_i), ((-10^9 \leq x_i, y_i \leq 10^9)) — denoting the position of the (i)-th point. If there are multiple answers, print any of them. It can be shown that a solution always exists under the given constraints. For the first test case, (\left( \frac{10}{1}, \frac{10}{1} \right) = (10, 10)). For the second test case, (\left( \frac{-1 + 5 - 4}{3}, \frac{-1 -1 + 2}{3} \right) = (0, 0)). |
| Video Tutorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 275647746 | palash.denis | A | Aug. 10, 2024, 6:58 p.m. | OK | C# 10 | TESTS | 9 | 109 | 614400 | ||
| 275672352 | jbdd | A | Aug. 11, 2024, 2:04 a.m. | OK | C++14 (GCC 6-32) | TESTS | 10 | 31 | 0 | ||
| 275689920 | motaabhalu | A | Aug. 11, 2024, 6 a.m. | OK | C++14 (GCC 6-32) | TESTS | 10 | 46 | 0 | ||
| 275689654 | connornguyxn | A | Aug. 11, 2024, 5:57 a.m. | OK | C++14 (GCC 6-32) | TESTS | 10 | 46 | 0 | ||
| 275689341 | adityalambat2505 | A | Aug. 11, 2024, 5:55 a.m. | OK | C++14 (GCC 6-32) | TESTS | 10 | 46 | 0 | ||
| 275689285 | Yyok | A | Aug. 11, 2024, 5:54 a.m. | OK | C++14 (GCC 6-32) | TESTS | 10 | 46 | 0 | ||
| 275688971 | Project_K | A | Aug. 11, 2024, 5:51 a.m. | OK | C++14 (GCC 6-32) | TESTS | 10 | 46 | 0 | ||
| 275688742 | adityalambat2505 | A | Aug. 11, 2024, 5:49 a.m. | OK | C++14 (GCC 6-32) | TESTS | 10 | 46 | 0 | ||
| 275687550 | from_import | A | Aug. 11, 2024, 5:36 a.m. | OK | C++14 (GCC 6-32) | TESTS | 10 | 46 | 0 | ||
| 275687336 | rohitsraghuvanshi16 | A | Aug. 11, 2024, 5:34 a.m. | OK | C++14 (GCC 6-32) | TESTS | 10 | 46 | 0 | ||
| 275687313 | youzhipeng | A | Aug. 11, 2024, 5:33 a.m. | OK | C++14 (GCC 6-32) | TESTS | 10 | 46 | 0 | ||
| 275639047 | Fahim190041135 | A | Aug. 10, 2024, 5:53 p.m. | OK | C++17 (GCC 7-32) | TESTS | 6 | 30 | 0 | ||
| 275686764 | 3123001932 | A | Aug. 11, 2024, 5:27 a.m. | OK | C++17 (GCC 7-32) | TESTS | 10 | 31 | 0 | ||
| 275674826 | MEUE | A | Aug. 11, 2024, 2:49 a.m. | OK | C++17 (GCC 7-32) | TESTS | 10 | 31 | 0 | ||
| 275670952 | Beatyou | A | Aug. 11, 2024, 1:37 a.m. | OK | C++17 (GCC 7-32) | TESTS | 10 | 31 | 0 | ||
| 275669906 | caycode | A | Aug. 11, 2024, 1:15 a.m. | OK | C++17 (GCC 7-32) | TESTS | 10 | 31 | 0 | ||
| 275669511 | mbsarhan | A | Aug. 11, 2024, 1:05 a.m. | OK | C++17 (GCC 7-32) | TESTS | 10 | 31 | 0 | ||
| 275668109 | RigBuhBuh | A | Aug. 11, 2024, 12:24 a.m. | OK | C++17 (GCC 7-32) | TESTS | 10 | 31 | 0 | ||
| 275653808 | varshney_dv | A | Aug. 10, 2024, 7:57 p.m. | OK | C++17 (GCC 7-32) | TESTS | 9 | 31 | 0 | ||
| 275644806 | gaurav_kaushik | A | Aug. 10, 2024, 6:32 p.m. | OK | C++17 (GCC 7-32) | TESTS | 9 | 31 | 0 | ||
| 275644085 | Moon03_ | A | Aug. 10, 2024, 6:27 p.m. | OK | C++17 (GCC 7-32) | TESTS | 9 | 31 | 0 | ||
| 275681817 | AbHI_Bhingradiya | A | Aug. 11, 2024, 4:28 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 31 | 0 | ||
| 275680401 | pd19117264872 | A | Aug. 11, 2024, 4:07 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 31 | 0 | ||
| 275678605 | ST00PlD | A | Aug. 11, 2024, 3:41 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 31 | 0 | ||
| 275676710 | tranqanh12 | A | Aug. 11, 2024, 3:17 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 31 | 0 | ||
| 275676442 | jikong | A | Aug. 11, 2024, 3:14 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 31 | 0 | ||
| 275676062 | bu_fan3 | A | Aug. 11, 2024, 3:09 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 31 | 0 | ||
| 275669287 | lsubra | A | Aug. 11, 2024, 1 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 31 | 0 | ||
| 275668018 | CRaCKi | A | Aug. 11, 2024, 12:21 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 31 | 0 | ||
| 275667894 | LittleXi | A | Aug. 11, 2024, 12:17 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 31 | 0 | ||
| 275666471 | Qwerty1412 | A | Aug. 10, 2024, 11:28 p.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 31 | 0 | ||
| 275635862 | yashdbzfan | A | Aug. 10, 2024, 5:35 p.m. | OK | GNU C11 | TESTS | 6 | 46 | 0 | ||
| 275628547 | shailrajchoudhary | A | Aug. 10, 2024, 4:30 p.m. | OK | GNU C11 | TESTS | 5 | 46 | 0 | ||
| 275682755 | Ri_99 | A | Aug. 11, 2024, 4:42 a.m. | OK | GNU C11 | TESTS | 10 | 46 | 102400 | ||
| 275675464 | Cai_J | A | Aug. 11, 2024, 2:59 a.m. | OK | GNU C11 | TESTS | 10 | 46 | 102400 | ||
| 275641074 | bitcoder_74 | A | Aug. 10, 2024, 6:05 p.m. | OK | GNU C11 | TESTS | 8 | 46 | 102400 | ||
| 275627081 | Nishit_Nilay | A | Aug. 10, 2024, 4:27 p.m. | OK | GNU C11 | TESTS | 5 | 46 | 102400 | ||
| 275670415 | andrewmori10 | A | Aug. 11, 2024, 1:25 a.m. | OK | GNU C11 | TESTS | 10 | 46 | 819200 | ||
| 275629234 | miaplay | A | Aug. 10, 2024, 4:32 p.m. | OK | Go | TESTS | 5 | 62 | 102400 | ||
| 275682719 | arnavoct.20 | A | Aug. 11, 2024, 4:41 a.m. | OK | Java 21 | TESTS | 10 | 218 | 409600 | ||
| 275655772 | dzhi | A | Aug. 10, 2024, 8:19 p.m. | OK | Java 21 | TESTS | 9 | 234 | 0 | ||
| 275662758 | Sagy13 | A | Aug. 10, 2024, 9:56 p.m. | OK | Java 21 | TESTS | 10 | 234 | 614400 | ||
| 275672880 | madhanirahul92 | A | Aug. 11, 2024, 2:15 a.m. | OK | Java 21 | TESTS | 10 | 234 | 2048000 | ||
| 275686619 | icefalls | A | Aug. 11, 2024, 5:25 a.m. | OK | Java 21 | TESTS | 10 | 249 | 409600 | ||
| 275651821 | Cross12KBow249 | A | Aug. 10, 2024, 7:36 p.m. | OK | Java 21 | TESTS | 9 | 249 | 512000 | ||
| 275647811 | aka200 | A | Aug. 10, 2024, 6:59 p.m. | OK | Java 21 | TESTS | 9 | 249 | 512000 | ||
| 275627487 | failaip12 | A | Aug. 10, 2024, 4:28 p.m. | OK | Java 21 | TESTS | 5 | 249 | 512000 | ||
| 275685798 | sunray4 | A | Aug. 11, 2024, 5:17 a.m. | OK | Java 21 | TESTS | 10 | 249 | 614400 | ||
| 275686189 | KenniCS | A | Aug. 11, 2024, 5:21 a.m. | OK | Java 21 | TESTS | 10 | 249 | 819200 | ||
| 275680658 | kkkkush | A | Aug. 11, 2024, 4:11 a.m. | OK | Java 8 | TESTS | 10 | 124 | 0 | ||
| 275665554 | PassedPawn | A | Aug. 10, 2024, 11 p.m. | OK | Java 8 | TESTS | 10 | 124 | 0 | ||
| 275639268 | samy10127 | A | Aug. 10, 2024, 5:54 p.m. | OK | Java 8 | TESTS | 6 | 124 | 0 | ||
| 275638757 | axv | A | Aug. 10, 2024, 5:51 p.m. | OK | Java 8 | TESTS | 6 | 124 | 0 | ||
| 275663641 | Sumitsingh7 | A | Aug. 10, 2024, 10:15 p.m. | OK | Java 8 | TESTS | 10 | 139 | 6553600 | ||
| 275684120 | wooju.shi | A | Aug. 11, 2024, 4:58 a.m. | OK | Java 8 | TESTS | 10 | 140 | 0 | ||
| 275683874 | marthapavan2002 | A | Aug. 11, 2024, 4:55 a.m. | OK | Java 8 | TESTS | 10 | 155 | 0 | ||
| 275682865 | Ovetsar_ilish | A | Aug. 11, 2024, 4:43 a.m. | OK | Java 8 | TESTS | 10 | 155 | 0 | ||
| 275671905 | beingrajkamal | A | Aug. 11, 2024, 1:55 a.m. | OK | Java 8 | TESTS | 10 | 155 | 0 | ||
| 275671869 | lee_cf_master | A | Aug. 11, 2024, 1:54 a.m. | OK | Java 8 | TESTS | 10 | 155 | 0 | ||
| 275669954 | blkrop | A | Aug. 11, 2024, 1:16 a.m. | OK | Kotlin 1.9 | TESTS | 10 | 140 | 0 | ||
| 275638554 | rgeethameenakshi | A | Aug. 10, 2024, 5:50 p.m. | OK | PyPy 3 | TESTS | 6 | 108 | 2764800 | ||
| 275684596 | aritro_pal | A | Aug. 11, 2024, 5:03 a.m. | OK | PyPy 3 | TESTS | 10 | 108 | 2867200 | ||
| 275682283 | Code_24K | A | Aug. 11, 2024, 4:35 a.m. | OK | PyPy 3 | TESTS | 10 | 108 | 2867200 | ||
| 275658683 | pyl_youngboy | A | Aug. 10, 2024, 8:48 p.m. | OK | PyPy 3 | TESTS | 10 | 109 | 2048000 | ||
| 275689810 | Yugi.Hacker | A | Aug. 11, 2024, 5:59 a.m. | OK | PyPy 3 | TESTS | 10 | 109 | 3072000 | ||
| 275680891 | Aswineeey | A | Aug. 11, 2024, 4:15 a.m. | OK | PyPy 3 | TESTS | 10 | 124 | 2867200 | ||
| 275639441 | Aswineeey | A | Aug. 10, 2024, 5:55 p.m. | OK | PyPy 3 | TESTS | 7 | 124 | 2867200 | ||
| 275665503 | Ysb04 | A | Aug. 10, 2024, 10:58 p.m. | OK | PyPy 3 | TESTS | 10 | 124 | 2969600 | ||
| 275657946 | WalrusRamen21 | A | Aug. 10, 2024, 8:41 p.m. | OK | PyPy 3 | TESTS | 10 | 124 | 2969600 | ||
| 275638524 | Aswineeey | A | Aug. 10, 2024, 5:49 p.m. | OK | PyPy 3 | TESTS | 6 | 124 | 3072000 | ||
| 275637067 | priyanka_184 | A | Aug. 10, 2024, 5:41 p.m. | OK | PyPy 3-64 | TESTS | 6 | 77 | 2048000 | ||
| 275681030 | poojith06 | A | Aug. 11, 2024, 4:17 a.m. | OK | PyPy 3-64 | TESTS | 10 | 77 | 2150400 | ||
| 275656351 | Dada1312 | A | Aug. 10, 2024, 8:26 p.m. | OK | PyPy 3-64 | TESTS | 10 | 77 | 2150400 | ||
| 275645703 | mok_p | A | Aug. 10, 2024, 6:40 p.m. | OK | PyPy 3-64 | TESTS | 9 | 77 | 2150400 | ||
| 275643948 | pranavrathi789 | A | Aug. 10, 2024, 6:25 p.m. | OK | PyPy 3-64 | TESTS | 8 | 77 | 2150400 | ||
| 275642448 | FizzyBrain | A | Aug. 10, 2024, 6:14 p.m. | OK | PyPy 3-64 | TESTS | 8 | 77 | 2150400 | ||
| 275679853 | Newbie_ | A | Aug. 11, 2024, 3:59 a.m. | OK | PyPy 3-64 | TESTS | 10 | 77 | 2252800 | ||
| 275642838 | StupidNissa | A | Aug. 10, 2024, 6:17 p.m. | OK | PyPy 3-64 | TESTS | 8 | 77 | 2252800 | ||
| 275653236 | ania.kubik | A | Aug. 10, 2024, 7:51 p.m. | OK | PyPy 3-64 | TESTS | 9 | 78 | 2150400 | ||
| 275640223 | atharvchagi | A | Aug. 10, 2024, 6 p.m. | OK | PyPy 3-64 | TESTS | 8 | 92 | 2048000 | ||
| 275664800 | normalcoder12 | A | Aug. 10, 2024, 10:40 p.m. | OK | Python 3 | TESTS | 10 | 46 | 0 | ||
| 275627058 | ajitsunny | A | Aug. 10, 2024, 4:27 p.m. | OK | Python 3 | TESTS | 5 | 61 | 0 | ||
| 275652419 | eugalt | A | Aug. 10, 2024, 7:43 p.m. | OK | Python 3 | TESTS | 9 | 61 | 5939200 | ||
| 275687907 | anuj_m | A | Aug. 11, 2024, 5:40 a.m. | OK | Python 3 | TESTS | 10 | 62 | 0 | ||
| 275686976 | Hydracristia | A | Aug. 11, 2024, 5:30 a.m. | OK | Python 3 | TESTS | 10 | 62 | 0 | ||
| 275686209 | KGC_444 | A | Aug. 11, 2024, 5:21 a.m. | OK | Python 3 | TESTS | 10 | 62 | 0 | ||
| 275681133 | suchirkalra | A | Aug. 11, 2024, 4:19 a.m. | OK | Python 3 | TESTS | 10 | 62 | 0 | ||
| 275680803 | nithinarya2002 | A | Aug. 11, 2024, 4:14 a.m. | OK | Python 3 | TESTS | 10 | 62 | 0 | ||
| 275680680 | ankitanand3 | A | Aug. 11, 2024, 4:12 a.m. | OK | Python 3 | TESTS | 10 | 62 | 0 | ||
| 275677947 | adityapatare161 | A | Aug. 11, 2024, 3:33 a.m. | OK | Python 3 | TESTS | 10 | 62 | 0 | ||
| 275671199 | fieubat2x | A | Aug. 11, 2024, 1:41 a.m. | OK | Rust 2021 | TESTS | 10 | 46 | 0 | ||
| 275663831 | Dopahkiin | A | Aug. 10, 2024, 10:19 p.m. | OK | Rust 2021 | TESTS | 10 | 46 | 0 | ||
| 275663240 | Dopahkiin | A | Aug. 10, 2024, 10:07 p.m. | OK | Rust 2021 | TESTS | 10 | 46 | 0 | ||
| 275637628 | bad_imagination | A | Aug. 10, 2024, 5:44 p.m. | OK | Rust 2021 | TESTS | 6 | 46 | 0 | ||
| 275636338 | bad_imagination | A | Aug. 10, 2024, 5:37 p.m. | OK | Rust 2021 | TESTS | 6 | 46 | 0 |
Back to search problems