Codeforces Round 900 (Div. 3)

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
1878 Codeforces Round 900 (Div. 3) FINISHED False 8100 41441063 Sept. 26, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 35729 ) C Vasilije in Cacak PROGRAMMING math

B'Aca and Milovan, two fellow competitive programmers, decided to give Vasilije a problem to test his skills. Vasilije is given three positive integers: n , k , and x , and he has to determine if he can choose k distinct integers between 1 and n , such that their sum is equal to x . Since Vasilije is now in the weirdest city in Serbia where Aca and Milovan live, Cacak, the problem seems weird to him. So he needs your help with this problem. The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The only line of each test case contains three integers n , k and x ( 1 <= n <= 2 cdot 10^5 , 1 <= k <= n , 1 <= x <= 4 cdot 10^{10} ) -- the maximum element he can choose, the number of elements he can choose and the sum he has to reach. Note that the sum of n over all test cases may exceed 2 cdot 10^5 . For each test case output one line: "YES", if it is possible to choose k distinct integers between 1 and n , such that their sum is equal to x , and "NO", if it isn 't. You can output the answer in any case (for example, the strings "yEs", "yes", "Yes", and "YES" will be recognized as a positive answer). In the first test case n = 5, k=3, x=10 , so we can choose the numbers: 2 , 3 , 5 , whose sum is 10 , so the answer is "YES". In the second test case n = 5, k=3, x=3 , there is no three numbers which satisfies the condition, so the answer is "NO". It can be shown that there are no three numbers whose sum is 3 . '...

Tutorials

Codeforces round #900 (Div.3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
225492828 ador25 C Sept. 27, 2023, 10:27 a.m. OK C# 10 TESTS 41 77 11468800
225532652 TTBB C Sept. 27, 2023, 2:54 p.m. OK Clang++20 Diagnostics TESTS 41 218 0
225535758 convnet C Sept. 27, 2023, 3:17 p.m. OK Clang++20 Diagnostics TESTS 41 218 0
225575382 mono_4 C Sept. 27, 2023, 9:56 p.m. OK GNU C11 TESTS 41 62 0
225533640 sa_Shayeed C Sept. 27, 2023, 3:01 p.m. OK GNU C11 TESTS 41 62 0
225552916 SakshamSP C Sept. 27, 2023, 5:31 p.m. OK GNU C11 TESTS 41 62 0
225573989 Hacker_3.0 C Sept. 27, 2023, 9:30 p.m. OK GNU C11 TESTS 41 62 3993600
225462086 Peew C Sept. 27, 2023, 5:19 a.m. OK GNU C11 TESTS 41 62 3993600
225520295 computability C Sept. 27, 2023, 1:32 p.m. OK GNU C11 TESTS 41 62 3993600
225546445 Jubayed5604 C Sept. 27, 2023, 4:38 p.m. OK GNU C11 TESTS 41 77 0
225452052 ArjoKar11_01 C Sept. 27, 2023, 3:03 a.m. OK GNU C11 TESTS 41 78 3993600
225481634 GVSaiPraneeth C Sept. 27, 2023, 8:57 a.m. OK GNU C11 TESTS 41 108 3993600
225513615 blaziken2805 C Sept. 27, 2023, 12:47 p.m. OK GNU C11 TESTS 41 109 3993600
225566322 MorningStar_ C Sept. 27, 2023, 7:40 p.m. OK GNU C++14 TESTS 41 31 0
225591061 code_2002 C Sept. 28, 2023, 3:53 a.m. OK GNU C++14 TESTS 41 31 0
225581225 hzy99999 C Sept. 28, 2023, 12:22 a.m. OK GNU C++14 TESTS 41 31 0
225581034 woshishabiye C Sept. 28, 2023, 12:18 a.m. OK GNU C++14 TESTS 41 31 0
225566353 the_dark_kai_9 C Sept. 27, 2023, 7:41 p.m. OK GNU C++14 TESTS 41 31 0
225561908 code_freakkk C Sept. 27, 2023, 6:53 p.m. OK GNU C++14 TESTS 41 31 0
225557948 tedi1112 C Sept. 27, 2023, 6:15 p.m. OK GNU C++14 TESTS 41 31 0
225550285 bastenahamad C Sept. 27, 2023, 5:09 p.m. OK GNU C++14 TESTS 41 31 0
225540249 Murinh0 C Sept. 27, 2023, 3:51 p.m. OK GNU C++14 TESTS 41 31 0
225536766 omeganot C Sept. 27, 2023, 3:25 p.m. OK GNU C++14 TESTS 41 31 0
225556842 test2341 C Sept. 27, 2023, 6:05 p.m. OK GNU C++17 TESTS 41 30 0
225455450 nurtaj C Sept. 27, 2023, 3:54 a.m. OK GNU C++17 TESTS 41 30 1024000
225520810 Grind_Is_real C Sept. 27, 2023, 1:35 p.m. OK GNU C++17 TESTS 41 30 1024000
225450357 laxx C Sept. 27, 2023, 2:33 a.m. OK GNU C++17 TESTS 41 30 25088000
225600663 dev_8103 C Sept. 28, 2023, 5:55 a.m. OK GNU C++17 TESTS 41 31 0
225600820 richardlaiiiii C Sept. 28, 2023, 5:57 a.m. OK GNU C++17 TESTS 41 31 0
225598272 harrykuo1 C Sept. 28, 2023, 5:31 a.m. OK GNU C++17 TESTS 41 31 0
225599805 Revanth3601 C Sept. 28, 2023, 5:47 a.m. OK GNU C++17 TESTS 41 31 0
225600498 SV_aniket_2 C Sept. 28, 2023, 5:54 a.m. OK GNU C++17 TESTS 41 31 0
225600526 sanjaydbg C Sept. 28, 2023, 5:54 a.m. OK GNU C++17 TESTS 41 31 0
225529063 Liudas C Sept. 27, 2023, 2:30 p.m. OK GNU C++17 (64) TESTS 41 15 0
225491069 Sultan_Borhan C Sept. 27, 2023, 10:13 a.m. OK GNU C++17 (64) TESTS 41 15 1126400
225502233 cjnwq C Sept. 27, 2023, 11:34 a.m. OK GNU C++17 (64) TESTS 41 15 1228800
225477574 Orange0110 C Sept. 27, 2023, 8:25 a.m. OK GNU C++17 (64) TESTS 41 15 1228800
225451158 yyyyyd C Sept. 27, 2023, 2:48 a.m. OK GNU C++17 (64) TESTS 41 15 1228800
225589761 juanjosalco C Sept. 28, 2023, 3:30 a.m. OK GNU C++17 (64) TESTS 41 30 0
225547351 Fatin007 C Sept. 27, 2023, 4:45 p.m. OK GNU C++17 (64) TESTS 41 30 0
225472463 ThePwo C Sept. 27, 2023, 7:44 a.m. OK GNU C++17 (64) TESTS 41 30 1228800
225500635 092621114sjk C Sept. 27, 2023, 11:24 a.m. OK GNU C++17 (64) TESTS 41 30 1228800
225473678 BaruchdeSpinoza C Sept. 27, 2023, 7:55 a.m. OK GNU C++17 (64) TESTS 41 30 1228800
225592666 wumbus C Sept. 28, 2023, 4:19 a.m. OK GNU C++20 (64) TESTS 41 15 0
225599983 pathetique C Sept. 28, 2023, 5:49 a.m. OK GNU C++20 (64) TESTS 41 15 0
225598581 BlueSpiderLily C Sept. 28, 2023, 5:34 a.m. OK GNU C++20 (64) TESTS 41 15 0
225598426 s_k_a_r_a C Sept. 28, 2023, 5:33 a.m. OK GNU C++20 (64) TESTS 41 15 0
225598101 k5elonaseer C Sept. 28, 2023, 5:29 a.m. OK GNU C++20 (64) TESTS 41 15 0
225596300 kawsar.cpp C Sept. 28, 2023, 5:09 a.m. OK GNU C++20 (64) TESTS 41 15 0
225594238 amankumarmaan18 C Sept. 28, 2023, 4:42 a.m. OK GNU C++20 (64) TESTS 41 15 0
225593211 DortCeL C Sept. 28, 2023, 4:27 a.m. OK GNU C++20 (64) TESTS 41 15 0
225591618 riverwalk7 C Sept. 28, 2023, 4:02 a.m. OK GNU C++20 (64) TESTS 41 15 0
225591518 khelo C Sept. 28, 2023, 4:01 a.m. OK GNU C++20 (64) TESTS 41 15 0
225452482 Marselel C Sept. 27, 2023, 3:10 a.m. OK Go TESTS 41 826 19251200
225485424 vijender_8601 C Sept. 27, 2023, 9:26 a.m. OK Java 11 TESTS 41 187 24678400
225478665 lucky1305 C Sept. 27, 2023, 8:34 a.m. OK Java 11 TESTS 41 249 24780800
225478959 prakharshri12345 C Sept. 27, 2023, 8:36 a.m. OK Java 11 TESTS 41 265 24576000
225526574 mehalpandkar C Sept. 27, 2023, 2:13 p.m. OK Java 11 TESTS 41 280 0
225523541 _not_found C Sept. 27, 2023, 1:53 p.m. OK Java 11 TESTS 41 327 0
225453889 poluri C Sept. 27, 2023, 3:32 a.m. OK Java 11 TESTS 41 374 25395200
225582263 cpp10 C Sept. 28, 2023, 12:45 a.m. OK Java 17 TESTS 41 202 512000
225584182 oneafter C Sept. 28, 2023, 1:29 a.m. OK Java 17 TESTS 41 218 614400
225498138 RahulAhuja2901 C Sept. 27, 2023, 11:08 a.m. OK Java 17 TESTS 41 233 40652800
225582229 cpp10 C Sept. 28, 2023, 12:44 a.m. OK Java 17 TESTS 41 249 716800
225514712 whd_CN C Sept. 27, 2023, 12:55 p.m. OK Java 17 TESTS 41 249 40448000
225486418 KAZHYI C Sept. 27, 2023, 9:34 a.m. OK Java 17 TESTS 41 249 40550400
225475373 woodyiiiiiii C Sept. 27, 2023, 8:08 a.m. OK Java 17 TESTS 41 265 40652800
225454926 dhruv.p6 C Sept. 27, 2023, 3:47 a.m. OK Java 17 TESTS 41 296 40857600
225575045 raghad18 C Sept. 27, 2023, 9:50 p.m. OK Java 17 TESTS 41 312 921600
225485158 QianCCC C Sept. 27, 2023, 9:24 a.m. OK Java 17 TESTS 41 326 40857600
225470297 kpjunaid C Sept. 27, 2023, 7:21 a.m. OK Java 21 TESTS 41 249 40960000
225505916 Sumitp007 C Sept. 27, 2023, 11:57 a.m. OK Java 21 TESTS 41 358 41164800
225501996 yadavDipesh C Sept. 27, 2023, 11:32 a.m. OK Java 8 TESTS 41 109 18944000
225543442 formidablechief_27 C Sept. 27, 2023, 4:16 p.m. OK Java 8 TESTS 41 124 0
225485155 xiaoshua C Sept. 27, 2023, 9:24 a.m. OK Java 8 TESTS 41 124 18944000
225543368 formidablechief_27 C Sept. 27, 2023, 4:15 p.m. OK Java 8 TESTS 41 140 0
225470378 Codingmonster C Sept. 27, 2023, 7:22 a.m. OK Java 8 TESTS 41 140 19660800
225448746 Jtnydv C Sept. 27, 2023, 2:03 a.m. OK Java 8 TESTS 41 218 18944000
225477931 omneesh.kushwah6396 C Sept. 27, 2023, 8:28 a.m. OK Java 8 TESTS 41 249 19660800
225560056 theditor C Sept. 27, 2023, 6:35 p.m. OK Java 8 TESTS 41 264 0
225453485 lavender_me C Sept. 27, 2023, 3:25 a.m. OK Java 8 TESTS 41 264 18944000
225494568 Aldijohn C Sept. 27, 2023, 10:41 a.m. OK Java 8 TESTS 41 265 19660800
225547418 PolarisJing C Sept. 27, 2023, 4:46 p.m. OK MS C++ 2017 TESTS 41 31 0
225569017 Alexit C Sept. 27, 2023, 8:15 p.m. OK MS C++ 2017 TESTS 41 46 0
225569128 ashutoshtiwari120105 C Sept. 27, 2023, 8:16 p.m. OK MS C++ 2017 TESTS 41 62 0
225586471 aba2122 C Sept. 28, 2023, 2:22 a.m. OK MS C++ 2017 TESTS 41 77 0
225566497 itssurajthakur C Sept. 27, 2023, 7:43 p.m. OK MS C++ 2017 TESTS 41 77 0
225517072 6ziv C Sept. 27, 2023, 1:11 p.m. OK MS C++ 2017 TESTS 41 77 1126400
225479847 4Ling_3Xiao C Sept. 27, 2023, 8:43 a.m. OK MS C++ 2017 TESTS 41 77 1126400
225504065 iCatOH C Sept. 27, 2023, 11:45 a.m. OK PyPy 3 TESTS 41 202 27545600
225573255 Keramine C Sept. 27, 2023, 9:17 p.m. OK PyPy 3 TESTS 41 233 10137600
225462677 leducphuclong C Sept. 27, 2023, 5:26 a.m. OK PyPy 3 TESTS 41 233 23859200
225472641 letamquang220805 C Sept. 27, 2023, 7:46 a.m. OK PyPy 3 TESTS 41 343 27136000
225590047 StillWalking C Sept. 28, 2023, 3:36 a.m. OK PyPy 3 TESTS 41 374 9830400
225474215 mathsworm C Sept. 27, 2023, 7:59 a.m. OK PyPy 3 TESTS 41 389 27443200
225536795 InHng C Sept. 27, 2023, 3:25 p.m. OK PyPy 3-64 TESTS 41 109 6963200
225555622 harrylfoppa C Sept. 27, 2023, 5:54 p.m. OK PyPy 3-64 TESTS 41 109 7475200
225543044 aentrenus1 C Sept. 27, 2023, 4:12 p.m. OK PyPy 3-64 TESTS 41 109 8499200
225473413 AndreiZherder C Sept. 27, 2023, 7:53 a.m. OK PyPy 3-64 TESTS 41 109 36249600
225449190 MdAbedin C Sept. 27, 2023, 2:12 a.m. OK PyPy 3-64 TESTS 41 109 36966400
225559994 RaghavGupta22 C Sept. 27, 2023, 6:34 p.m. OK PyPy 3-64 TESTS 41 124 8908800
225547226 reijnnn C Sept. 27, 2023, 4:44 p.m. OK PyPy 3-64 TESTS 41 124 9011200
225450530 vedantmishra69 C Sept. 27, 2023, 2:37 a.m. OK PyPy 3-64 TESTS 41 124 35123200
225479008 bruher C Sept. 27, 2023, 8:36 a.m. OK PyPy 3-64 TESTS 41 124 35737600
225478231 khalit7 C Sept. 27, 2023, 8:30 a.m. OK PyPy 3-64 TESTS 41 124 35942400
225488765 Akylz C Sept. 27, 2023, 9:53 a.m. OK Python 3 TESTS 41 77 6348800
225489544 nishant.dqy C Sept. 27, 2023, 10 a.m. OK Python 3 TESTS 41 78 6246400
225482073 Ratery C Sept. 27, 2023, 9 a.m. OK Python 3 TESTS 41 108 5632000
225600222 thowfiqul_58 C Sept. 28, 2023, 5:51 a.m. OK Python 3 TESTS 41 109 0
225599428 Harishdhu C Sept. 28, 2023, 5:44 a.m. OK Python 3 TESTS 41 109 0
225576024 chum4kov C Sept. 27, 2023, 10:11 p.m. OK Python 3 TESTS 41 109 0
225566349 arnobghagra C Sept. 27, 2023, 7:41 p.m. OK Python 3 TESTS 41 109 0
225562517 2607 C Sept. 27, 2023, 6:59 p.m. OK Python 3 TESTS 41 109 0
225555687 Ayan_2003 C Sept. 27, 2023, 5:55 p.m. OK Python 3 TESTS 41 109 0
225530049 2796292181 C Sept. 27, 2023, 2:36 p.m. OK Python 3 TESTS 41 109 0
225516366 wrick C Sept. 27, 2023, 1:06 p.m. OK Scala TESTS 41 514 37683200

remove filters

Back to search problems