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'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
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