Codeforces Round 821 (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
1733 Codeforces Round 821 (Div. 2) FINISHED False 7200 68225099 Sept. 19, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1250 ) E Conveyor PROGRAMMING dp math

B'There is a conveyor with 120 rows and 120 columns. Each row and column is numbered from 0 to 119 , and the cell in i -th row and j -th column is denoted as (i, j) . The top leftmost cell is (0, 0) . Each cell has a belt, and all belts are initially facing to the right. Initially, a slime ball is on the belt of (0, 0) , and other belts are empty. Every second, the state of the conveyor changes as follows: There are q queries, each being three integers t , x , and y . You have to find out if there is a slime at the cell (x, y) after t seconds from the start. Can you do it? The first line contains one integer q ( 1 <= q <= 10^4 ) -- the number of queries. The only line of each query contains three integers t , x , and y ( 0 <= t <= 10^{18} , 0 <= x, y < 120 ). Print the answer for each test case, one per line. If there is a slime ball in the cell (x, y) after t seconds from the initial state, print "YES". Otherwise, print "NO". The state of conveyor with t = 0 . Red arrow represents the direction of each belt, and blue figure represents slime. The state of conveyor with t = 1 . The state of conveyor with t = 2 . '...

Tutorials

Codeforces Round #821 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
172781186 Tdyx E Sept. 20, 2022, 3:48 a.m. OK C# 8 TESTS 30 904 3686400
172781898 Keli-add E Sept. 20, 2022, 4:03 a.m. OK GNU C++14 TESTS 30 592 102400
172771708 cy1999 E Sept. 20, 2022, 12:41 a.m. OK GNU C++14 TESTS 30 624 102400
172779520 ptyyyyy E Sept. 20, 2022, 3:18 a.m. OK GNU C++14 TESTS 30 624 2355200
172786417 nithinkumar7070 E Sept. 20, 2022, 5:16 a.m. OK GNU C++14 TESTS 30 655 102400
172782812 Hao_pp2 E Sept. 20, 2022, 4:20 a.m. OK GNU C++14 TESTS 30 982 102400
172777677 system_1 E Sept. 20, 2022, 2:44 a.m. OK GNU C++14 TESTS 30 982 716800
172773392 11231123 E Sept. 20, 2022, 1:17 a.m. OK GNU C++14 TESTS 30 1029 102400
172773349 11231123 E Sept. 20, 2022, 1:16 a.m. OK GNU C++14 TESTS 30 1045 102400
172773190 Suffocating E Sept. 20, 2022, 1:13 a.m. OK GNU C++14 TESTS 30 1076 4300800
172745652 Iron_china E Sept. 19, 2022, 5:29 p.m. OK GNU C++14 TESTS 30 1092 614400
172763818 Kilani E Sept. 19, 2022, 8:58 p.m. OK GNU C++17 TESTS 30 436 102400
172774678 XiaoXkkk E Sept. 20, 2022, 1:43 a.m. OK GNU C++17 TESTS 30 483 102400
172749591 gandesaikiran8902 E Sept. 19, 2022, 6:01 p.m. OK GNU C++17 TESTS 30 483 102400
172784493 yyhqwq E Sept. 20, 2022, 4:47 a.m. OK GNU C++17 TESTS 30 529 102400
172787023 zhangshaojia E Sept. 20, 2022, 5:25 a.m. OK GNU C++17 TESTS 30 546 102400
172753815 KrK E Sept. 19, 2022, 6:41 p.m. OK GNU C++17 TESTS 30 639 102400
172779528 Sugarnya E Sept. 20, 2022, 3:19 a.m. OK GNU C++17 TESTS 30 655 102400
172781226 jdurie E Sept. 20, 2022, 3:49 a.m. OK GNU C++17 TESTS 30 686 102400
172763799 peti1234 E Sept. 19, 2022, 8:58 p.m. OK GNU C++17 TESTS 30 701 102400
172737266 IsaacMoris E Sept. 19, 2022, 4:32 p.m. OK GNU C++17 TESTS 30 717 102400
172776473 ZongDeChuangSiYiGeBa E Sept. 20, 2022, 2:21 a.m. OK GNU C++17 (64) TESTS 30 390 204800
172749260 JooDdae E Sept. 19, 2022, 5:58 p.m. OK GNU C++17 (64) TESTS 30 420 102400
172742674 xiaoziyao E Sept. 19, 2022, 5:11 p.m. OK GNU C++17 (64) TESTS 30 421 0
172772367 Kubic E Sept. 20, 2022, 12:56 a.m. OK GNU C++17 (64) TESTS 30 421 307200
172779279 CartesianTree E Sept. 20, 2022, 3:14 a.m. OK GNU C++17 (64) TESTS 30 421 17203200
172737324 rniya E Sept. 19, 2022, 4:32 p.m. OK GNU C++17 (64) TESTS 30 499 102400
172787924 wsyear E Sept. 20, 2022, 5:37 a.m. OK GNU C++17 (64) TESTS 30 561 102400
172772630 HideOneMan2002 E Sept. 20, 2022, 1:02 a.m. OK GNU C++17 (64) TESTS 30 561 102400
172786973 DrIsaac E Sept. 20, 2022, 5:24 a.m. OK GNU C++17 (64) TESTS 30 670 40448000
172776699 frankly6 E Sept. 20, 2022, 2:25 a.m. OK GNU C++17 (64) TESTS 30 748 102400

remove filters

Back to search problems