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. |
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. '... |
127377 |
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 |
Back to search problems