Codeforces Round 935 (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
1945 Codeforces Round 935 (Div. 3) FINISHED False 8100 26344463 March 19, 2024, 8:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 708 ) H GCD is Greater PROGRAMMING bitmasks brute force number theory

B'In the evenings during the hike, Kirill and Anton decided to take out an array of integers a of length n from their backpack and play a game with it. The rules are as follows: Help Kirill to beat Anton or tell if it 's impossible. Each test consists of multiple test cases. The first line contains a single integer t ( 1 <= t <= 20 ,000 ) -- the number of test cases. Then follows the description of the test cases. The first line of each test case contains two integers n and x ( 4 <= n <= 4 cdot 10^5 , 0 <= x <= 4 cdot 10^5 ) -- the number of integers and the number x respectively. The second line contains an array a of length n ( 1 <= a_i <= 4 cdot 10^5 ). It is guaranteed that the sum of n for all test cases does not exceed 4 cdot 10^5 . It is also guaranteed that the sum of the maximum values of a_i for each test case does not exceed 4 cdot 10^5 . For each test case, output "YES" on the first line if the condition can be met, on the second line, output the number of chosen numbers by Kirill and the numbers themselves in any order separated by a space, and on the third line, output the size of the second set and the numbers in it. Otherwise, output "NO". You can output each letter in any case (lowercase or uppercase). For example, the strings "yEs", "yes", "Yes", and "YES" will be accepted as a positive answer. '...

Tutorials

127377

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
252386078 whiteedu H March 20, 2024, 3:20 a.m. OK C++14 (GCC 6-32) TESTS 55 607 6451200
252353151 maroo1234 H March 19, 2024, 7:01 p.m. OK C++14 (GCC 6-32) TESTS 55 623 6348800
252379112 thisislike H March 20, 2024, 1:18 a.m. OK C++17 (GCC 7-32) TESTS 55 202 1740800
252395288 niexin H March 20, 2024, 5:28 a.m. OK C++17 (GCC 7-32) TESTS 55 202 3276800
252376990 Sparkle_Twilight H March 20, 2024, 12:35 a.m. OK C++17 (GCC 7-32) TESTS 55 202 7270400
252341719 Rudra_1232 H March 19, 2024, 5:31 p.m. OK C++17 (GCC 7-32) TESTS 55 217 4915200
252378628 thisislike H March 20, 2024, 1:08 a.m. OK C++17 (GCC 7-32) TESTS 55 218 1638400
252370580 PedroBigMan H March 19, 2024, 10:24 p.m. OK C++17 (GCC 7-32) TESTS 55 218 5324800
252375270 GusFring H March 19, 2024, 11:58 p.m. OK C++17 (GCC 7-32) TESTS 55 218 7270400
252378794 thisislike H March 20, 2024, 1:11 a.m. OK C++17 (GCC 7-32) TESTS 55 233 1638400
252334468 jeroenodb H March 19, 2024, 4:40 p.m. OK C++17 (GCC 7-32) TESTS 55 233 6963200
252315907 Retired_Isaunoya H March 19, 2024, 2:50 p.m. OK C++17 (GCC 7-32) TESTS 55 233 13414400
252355306 F.R. H March 19, 2024, 7:21 p.m. OK C++20 (GCC 13-64) TESTS 55 61 50688000
252352924 F.R. H March 19, 2024, 6:59 p.m. OK C++20 (GCC 13-64) TESTS 55 62 50688000
252332686 22H51A6762-Manikanta H March 19, 2024, 4:28 p.m. OK C++20 (GCC 13-64) TESTS 55 109 12800000
252345384 dreamoon_love_AA H March 19, 2024, 5:58 p.m. OK C++20 (GCC 13-64) TESTS 55 124 3788800
252352132 F.R. H March 19, 2024, 6:52 p.m. OK C++20 (GCC 13-64) TESTS 55 124 8396800
252314893 _Mahmoud_Ayman H March 19, 2024, 2:44 p.m. OK C++20 (GCC 13-64) TESTS 55 1637 64512000
252314812 Safa7_Mesh_Byet2hel_ACPC H March 19, 2024, 2:44 p.m. OK C++20 (GCC 13-64) TESTS 55 1637 64512000
252316987 _Mahmoud_Ayman H March 19, 2024, 2:56 p.m. OK C++20 (GCC 13-64) TESTS 55 1747 65228800
252315193 Safa7_Mesh_Byet2hel_ACPC H March 19, 2024, 2:46 p.m. OK C++20 (GCC 13-64) TESTS 55 1747 65228800
252317295 Safa7_Mesh_Byet2hel_ACPC H March 19, 2024, 2:58 p.m. OK C++20 (GCC 13-64) TESTS 55 1840 65228800
252390918 dzhi H March 20, 2024, 4:35 a.m. OK Java 21 TESTS 55 2230 222822400
252390691 dzhi H March 20, 2024, 4:31 a.m. OK Java 21 TESTS 55 2277 204390400
252361558 OLOGY H March 19, 2024, 8:26 p.m. OK PyPy 2 TESTS 55 858 40755200
252316769 horrlod H March 19, 2024, 2:55 p.m. OK PyPy 3-64 TESTS 55 779 57344000
252317726 horrlod H March 19, 2024, 3:01 p.m. OK PyPy 3-64 TESTS 55 779 62464000
252316628 horrlod H March 19, 2024, 2:55 p.m. OK PyPy 3-64 TESTS 55 1403 157388800
252362318 OLOGY H March 19, 2024, 8:35 p.m. OK Python 2 TESTS 55 2011 37273600
252387383 h2210080039 H March 20, 2024, 3:40 a.m. OK Python 2 TESTS 55 2042 38195200
252362180 OLOGY H March 19, 2024, 8:33 p.m. OK Python 2 TESTS 55 2043 37068800
252362051 OLOGY H March 19, 2024, 8:32 p.m. OK Python 2 TESTS 55 2074 37068800
252361622 OLOGY H March 19, 2024, 8:27 p.m. OK Python 2 TESTS 55 2121 38195200

remove filters

Back to search problems