Codeforces Round 863 (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
1811 Codeforces Round 863 (Div. 3) FINISHED False 8100 51204299 April 4, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7594 ) D Umka and a Long Flight PROGRAMMING constructive algorithms implementation math

B'The girl Umka loves to travel and participate in math olympiads. One day she was flying by plane to the next olympiad and out of boredom explored a huge checkered sheet of paper. Denote the n -th Fibonacci number as F_n = begin{cases} 1, & n = 0; 1, & n = 1; F_{n-2} + F_{n-1}, & n ge 2. end{cases} A checkered rectangle with a height of F_n and a width of F_{n+1} is called a Fibonacci rectangle of order n . Umka has a Fibonacci rectangle of order n . Someone colored a cell in it at the intersection of the row x and the column y . It is necessary to cut this rectangle exactly into n+1 squares in such way that Will Umka be able to cut this rectangle in that way? The first line contains an integer t ( 1 <= t <= 2 cdot 10^5 ) -- number of test cases. For each test case the integers n , x , y are given ( 1 <= n <= 44 , 1 <= x <= F_n , 1 <= y <= F_{n+1} ) -- the order of the Fibonacci rectangle and the coordinates of the colored cell. For each test case, print "YES" if the answer is positive, and "NO" otherwise. You can print "YES" and "NO" in any case (for example, the strings "yEs", "yes" and "Yes" will be recognized as a positive answer). '...

Tutorials

114788

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
200785481 ruban D April 4, 2023, 5:13 p.m. OK FPC TESTS 11 732 12902400
200826108 Smallorange D April 5, 2023, 3:41 a.m. OK GNU C11 TESTS 13 951 0
200806381 reikohiya_cf D April 4, 2023, 8:41 p.m. OK GNU C++14 TESTS 13 46 1024000
200834716 Tom66 D April 5, 2023, 5:52 a.m. OK GNU C++14 TESTS 13 139 16076800
200825911 remain11 D April 5, 2023, 3:38 a.m. OK GNU C++14 TESTS 13 171 0
200826075 WangTianzhuo D April 5, 2023, 3:41 a.m. OK GNU C++14 TESTS 13 171 0
200810091 omeganot D April 4, 2023, 9:38 p.m. OK GNU C++14 TESTS 13 186 0
200817836 Royo D April 5, 2023, 12:51 a.m. OK GNU C++14 TESTS 13 186 0
200826632 starrship D April 5, 2023, 3:51 a.m. OK GNU C++14 TESTS 13 187 0
200826493 KJJD D April 5, 2023, 3:49 a.m. OK GNU C++14 TESTS 13 202 0
200824906 starx2002 D April 5, 2023, 3:19 a.m. OK GNU C++14 TESTS 13 202 0
200829632 illusion_desert D April 5, 2023, 4:42 a.m. OK GNU C++14 TESTS 13 202 0
200780269 vvkbhshn D April 4, 2023, 4:48 p.m. OK GNU C++17 TESTS 11 155 102400
200778013 readiz D April 4, 2023, 4:44 p.m. OK GNU C++17 TESTS 11 156 0
200833649 SajibKC_19 D April 5, 2023, 5:39 a.m. OK GNU C++17 TESTS 13 156 0
200823452 Xiejunxin_cpc D April 5, 2023, 2:53 a.m. OK GNU C++17 TESTS 13 156 102400
200782646 5-gon D April 4, 2023, 4:56 p.m. OK GNU C++17 TESTS 11 171 0
200780482 Anchord D April 4, 2023, 4:48 p.m. OK GNU C++17 TESTS 11 171 0
200825294 mizusu D April 5, 2023, 3:26 a.m. OK GNU C++17 TESTS 13 171 0
200829898 raj715426aditya D April 5, 2023, 4:47 a.m. OK GNU C++17 TESTS 13 186 0
200795671 Zesther D April 4, 2023, 6:52 p.m. OK GNU C++17 TESTS 13 186 0
200786937 Omarfarukshaon D April 4, 2023, 5:24 p.m. OK GNU C++17 TESTS 11 186 0
200835120 jibala_1022 D April 5, 2023, 5:58 a.m. OK GNU C++17 (64) TESTS 13 109 0
200792312 _jayant.pranjal_ D April 4, 2023, 6:15 p.m. OK GNU C++17 (64) TESTS 11 124 0
200788296 HCPS42 D April 4, 2023, 5:36 p.m. OK GNU C++17 (64) TESTS 11 124 0
200784868 iprom D April 4, 2023, 5:09 p.m. OK GNU C++17 (64) TESTS 11 124 7987200
200832839 OTTFF D April 5, 2023, 5:28 a.m. OK GNU C++17 (64) TESTS 13 139 0
200784718 Lycoris D April 4, 2023, 5:08 p.m. OK GNU C++17 (64) TESTS 11 139 0
200816504 Ayalla D April 5, 2023, 12:16 a.m. OK GNU C++17 (64) TESTS 13 139 0
200804901 MarcosK D April 4, 2023, 8:22 p.m. OK GNU C++17 (64) TESTS 13 139 0
200835330 jiangnanmost D April 5, 2023, 6 a.m. OK GNU C++17 (64) TESTS 13 140 0
200826978 harshikeshbhadaniya D April 5, 2023, 3:57 a.m. OK GNU C++17 (64) TESTS 13 140 0
200806542 reikohiya_cf D April 4, 2023, 8:43 p.m. OK GNU C++20 (64) TESTS 13 46 1024000
200806523 reikohiya_cf D April 4, 2023, 8:43 p.m. OK GNU C++20 (64) TESTS 13 62 1024000
200829385 eternal_happiness D April 5, 2023, 4:38 a.m. OK GNU C++20 (64) TESTS 13 93 0
200827451 MOG_SD D April 5, 2023, 4:05 a.m. OK GNU C++20 (64) TESTS 13 93 0
200816858 Li_Feiy-i7i D April 5, 2023, 12:25 a.m. OK GNU C++20 (64) TESTS 13 93 0
200815296 _Mahmoud_Ayman D April 4, 2023, 11:44 p.m. OK GNU C++20 (64) TESTS 13 93 0
200811398 Kimo_5 D April 4, 2023, 10:05 p.m. OK GNU C++20 (64) TESTS 13 93 0
200807789 _FireGhost_ D April 4, 2023, 9:01 p.m. OK GNU C++20 (64) TESTS 13 93 0
200806599 Essa2006 D April 4, 2023, 8:44 p.m. OK GNU C++20 (64) TESTS 13 93 0
200805481 adityagamer D April 4, 2023, 8:30 p.m. OK GNU C++20 (64) TESTS 13 93 0
200798681 liangjiahui11 D April 4, 2023, 7:03 p.m. OK Go TESTS 13 312 4710400
200817911 harsh.awasthi D April 5, 2023, 12:53 a.m. OK Go TESTS 13 327 4812800
200780315 manchik D April 4, 2023, 4:48 p.m. OK Go TESTS 11 358 5222400
200778558 qishui7 D April 4, 2023, 4:45 p.m. OK Go TESTS 11 1076 5017600
200830108 leoncn D April 5, 2023, 4:50 a.m. OK Java 11 TESTS 13 233 0
200795681 princeayush04 D April 4, 2023, 6:52 p.m. OK Java 11 TESTS 13 311 0
200779545 Tourist_01 D April 4, 2023, 4:47 p.m. OK Java 11 TESTS 11 389 0
200807046 ApooravSingh007 D April 4, 2023, 8:50 p.m. OK Java 11 TESTS 13 1543 0
200806099 just_kidding__03 D April 4, 2023, 8:38 p.m. OK Java 11 TESTS 13 1575 0
200780653 PulkitMalhotra1610 D April 4, 2023, 4:49 p.m. OK Java 11 TESTS 11 2479 0
200827091 cnlonces D April 5, 2023, 3:59 a.m. OK Java 17 TESTS 13 343 102400
200788060 Aaryendra D April 4, 2023, 5:33 p.m. OK Java 17 TESTS 11 982 512000
200778518 1isGreaterThan0 D April 4, 2023, 4:45 p.m. OK Java 17 TESTS 11 1013 0
200783241 Kenzhezhan D April 4, 2023, 4:59 p.m. OK Java 8 TESTS 11 140 0
200823709 yuanli D April 5, 2023, 2:58 a.m. OK Java 8 TESTS 13 233 0
200830400 -crazy_coder- D April 5, 2023, 4:54 a.m. OK Java 8 TESTS 13 280 0
200798463 raj_shahh D April 4, 2023, 7 p.m. OK Java 8 TESTS 13 311 38297600
200828898 vidwansAD D April 5, 2023, 4:29 a.m. OK Java 8 TESTS 13 327 0
200825126 cys02 D April 5, 2023, 3:23 a.m. OK Java 8 TESTS 13 2058 0
200779758 nash_007 D April 4, 2023, 4:47 p.m. OK Java 8 TESTS 11 2183 0
200779489 priyaroy3370 D April 4, 2023, 4:47 p.m. OK Java 8 TESTS 11 2183 0
200779256 lj1474 D April 4, 2023, 4:46 p.m. OK Java 8 TESTS 11 2277 0
200786481 Sarievo D April 4, 2023, 5:20 p.m. OK Kotlin 1.7 TESTS 11 483 41574400
200790965 tatianyi D April 4, 2023, 6:01 p.m. OK MS C++ 2017 TESTS 11 514 0
200827096 JRose1121 D April 5, 2023, 3:59 a.m. OK MS C++ 2017 TESTS 13 1138 0
200778207 incuiio D April 4, 2023, 4:44 p.m. OK MS C++ 2017 TESTS 11 1185 0
200782664 chinesedfan D April 4, 2023, 4:56 p.m. OK Node.js TESTS 11 530 36147200
200804097 variance D April 4, 2023, 8:11 p.m. OK Ocaml TESTS 13 654 409600
200786596 bvf D April 4, 2023, 5:21 p.m. OK PyPy 3 TESTS 11 343 21401600
200785100 jvatsal0709 D April 4, 2023, 5:10 p.m. OK PyPy 3 TESTS 11 1201 11878400
200811440 Chelovek9 D April 4, 2023, 10:06 p.m. OK PyPy 3 TESTS 13 1528 20172800
200811281 Chelovek9 D April 4, 2023, 10:02 p.m. OK PyPy 3 TESTS 13 2323 13209600
200827308 magic_cat D April 5, 2023, 4:02 a.m. OK PyPy 3 TESTS 13 2776 12390400
200788688 Alex239 D April 4, 2023, 5:39 p.m. OK PyPy 3 TESTS 11 2932 12595200
200778937 rohanmitra2420 D April 4, 2023, 4:46 p.m. OK PyPy 3 TESTS 11 2947 13312000
200804879 TheViking733n D April 4, 2023, 8:22 p.m. OK PyPy 3-64 TESTS 13 280 19763200
200825317 InariInDream D April 5, 2023, 3:26 a.m. OK PyPy 3-64 TESTS 13 296 17715200
200782766 NS3081992 D April 4, 2023, 4:56 p.m. OK PyPy 3-64 TESTS 11 311 28672000
200800973 rmr D April 4, 2023, 7:31 p.m. OK PyPy 3-64 TESTS 13 326 10649600
200793774 Ysb04 D April 4, 2023, 6:30 p.m. OK PyPy 3-64 TESTS 13 342 11468800
200801292 rmr D April 4, 2023, 7:34 p.m. OK PyPy 3-64 TESTS 13 343 10649600
200807806 aniketabhiraj2004 D April 4, 2023, 9:02 p.m. OK PyPy 3-64 TESTS 13 358 11468800
200778401 nikolatesla999001 D April 4, 2023, 4:45 p.m. OK PyPy 3-64 TESTS 11 358 11571200
200819469 Turtleeee D April 5, 2023, 1:31 a.m. OK PyPy 3-64 TESTS 13 373 11571200
200828424 theRealChainman D April 5, 2023, 4:21 a.m. OK PyPy 3-64 TESTS 13 374 20684800

remove filters

Back to search problems