Codeforces Round 747 (Div. 2)

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
1594 Codeforces Round 747 (Div. 2) FINISHED False 8100 103560863 Oct. 8, 2021, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1396 ) F Ideal Farm PROGRAMMING constructive algorithms math 2400

B"Theofanis decided to visit his uncle's farm. There are s animals and n animal pens on the farm. For utility purpose, animal pens are constructed in one row. Uncle told Theofanis that a farm is lucky if you can distribute all animals in all pens in such a way that there are no empty pens and there is at least one continuous segment of pens that has exactly k animals in total. Moreover, a farm is ideal if it's lucky for any distribution without empty pens. Neither Theofanis nor his uncle knows if their farm is ideal or not. Can you help them to figure it out? The first line contains a single integer t ( 1 <= t <= 10^5 ) -- the number of test cases. The first and only line of each test case contains three integers s , n , and k ( 1 <= s, n, k <= 10^{18} ; n <= s ). For each test case, print YES (case-insensitive), if the farm is ideal, or NO (case-insensitive) otherwise. For the first and the second test case, the only possible combination is [1] so there always will be a subsegment with 1 animal but not with 2 animals. "...

Tutorials

95525

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
131269726 gvihvo F Oct. 9, 2021, 4:47 a.m. OK GNU C++14 TESTS 38 124 3788800 2400
131248020 Yahli F Oct. 8, 2021, 9:31 p.m. OK GNU C++14 TESTS 38 124 3788800 2400
131264827 zxjk F Oct. 9, 2021, 3:25 a.m. OK GNU C++14 TESTS 38 139 3686400 2400
131267218 Leo__LiTianYou F Oct. 9, 2021, 4:09 a.m. OK GNU C++14 TESTS 38 139 3788800 2400
131266713 KING_OF_TURTLE F Oct. 9, 2021, 4:01 a.m. OK GNU C++14 TESTS 38 139 3788800 2400
131245709 flamestorm F Oct. 8, 2021, 8:36 p.m. OK GNU C++14 TESTS 38 139 3788800 2400
131262039 luogu_bot2 F Oct. 9, 2021, 2:32 a.m. OK GNU C++14 TESTS 38 140 3686400 2400
131229164 thhhty F Oct. 8, 2021, 5:15 p.m. OK GNU C++14 TESTS 37 140 3686400 2400
131267705 L7-56 F Oct. 9, 2021, 4:18 a.m. OK GNU C++14 TESTS 38 140 3788800 2400
131257015 tsugu F Oct. 9, 2021, 2:02 a.m. OK GNU C++14 TESTS 38 140 3788800 2400
131263180 L1ngYu233 F Oct. 9, 2021, 2:55 a.m. OK GNU C++17 TESTS 38 62 12185600 2400
131272407 f7f7f7f7f7 F Oct. 9, 2021, 5:24 a.m. OK GNU C++17 TESTS 38 140 3788800 2400
131267266 WHC_MIK_7521X F Oct. 9, 2021, 4:11 a.m. OK GNU C++17 TESTS 38 140 3788800 2400
131264629 DerekFeng F Oct. 9, 2021, 3:21 a.m. OK GNU C++17 TESTS 38 140 3788800 2400
131263296 CuCl2 F Oct. 9, 2021, 2:57 a.m. OK GNU C++17 TESTS 38 140 3788800 2400
131250352 caan_do F Oct. 8, 2021, 10:51 p.m. OK GNU C++17 TESTS 38 140 3788800 2400
131237566 HKvv F Oct. 8, 2021, 6:38 p.m. OK GNU C++17 TESTS 37 140 3788800 2400
131232962 suckthembi F Oct. 8, 2021, 5:58 p.m. OK GNU C++17 TESTS 37 140 3788800 2400
131253657 qazswedx2 F Oct. 9, 2021, 12:58 a.m. OK GNU C++17 TESTS 38 155 3686400 2400
131234601 empathy117 F Oct. 8, 2021, 6:09 p.m. OK GNU C++17 TESTS 37 155 3686400 2400
131228285 allfadeaway F Oct. 8, 2021, 5:13 p.m. OK GNU C++17 (64) TESTS 37 46 8499200 2400
131271713 Lucina F Oct. 9, 2021, 5:16 a.m. OK GNU C++17 (64) TESTS 38 93 4300800 2400
131269785 chctxdy68 F Oct. 9, 2021, 4:47 a.m. OK GNU C++17 (64) TESTS 38 93 4300800 2400
131267464 yzyyy1x F Oct. 9, 2021, 4:14 a.m. OK GNU C++17 (64) TESTS 38 93 4300800 2400
131267027 Tatsuyaaaa F Oct. 9, 2021, 4:06 a.m. OK GNU C++17 (64) TESTS 38 93 4300800 2400
131252968 AutumnKite F Oct. 9, 2021, 12:38 a.m. OK GNU C++17 (64) TESTS 38 93 4300800 2400
131252963 dfcmd F Oct. 9, 2021, 12:38 a.m. OK GNU C++17 (64) TESTS 38 93 4300800 2400
131251665 froggyzhang F Oct. 8, 2021, 11:52 p.m. OK GNU C++17 (64) TESTS 38 93 4300800 2400
131245181 AnandOza F Oct. 8, 2021, 8:25 p.m. OK GNU C++17 (64) TESTS 38 93 4300800 2400
131241572 devansh1226 F Oct. 8, 2021, 7:26 p.m. OK GNU C++17 (64) TESTS 37 93 4300800 2400
131247684 armoking F Oct. 8, 2021, 9:22 p.m. OK Java 8 TESTS 38 234 20480000 2400
131243488 Tlatoani F Oct. 8, 2021, 7:56 p.m. OK Kotlin 1.5 TESTS 37 1138 25804800 2400
131243065 Tlatoani F Oct. 8, 2021, 7:49 p.m. OK Kotlin 1.5 TESTS 37 1138 25804800 2400
131242667 Tlatoani F Oct. 8, 2021, 7:42 p.m. OK Kotlin 1.5 TESTS 37 1138 25804800 2400
131251625 GreenGrape F Oct. 8, 2021, 11:50 p.m. OK Kotlin 1.5 TESTS 38 1138 25907200 2400
131234798 pichulia F Oct. 8, 2021, 6:10 p.m. OK MS C++ 2017 TESTS 37 155 3788800 2400
131244164 madun1999 F Oct. 8, 2021, 8:07 p.m. OK PyPy 3 TESTS 38 857 31539200 2400
131230849 maxxaon F Oct. 8, 2021, 5:19 p.m. OK PyPy 3 TESTS 37 1824 32563200 2400
131233208 generic_placeholder_name F Oct. 8, 2021, 5:59 p.m. OK PyPy 3 TESTS 37 1840 32870400 2400
131236547 slskrish1998 F Oct. 8, 2021, 6:25 p.m. OK Python 3 TESTS 37 935 6963200 2400
131241980 Arix F Oct. 8, 2021, 7:32 p.m. OK Python 3 TESTS 37 951 6758400 2400
131235847 slskrish1998 F Oct. 8, 2021, 6:19 p.m. OK Python 3 TESTS 37 1122 6963200 2400
131249405 ATSTNG F Oct. 8, 2021, 10:14 p.m. OK Rust TESTS 38 1138 3788800 2400

remove filters

Back to search problems