Codeforces Round 1016 (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
2093 Codeforces Round 1016 (Div. 3) FINISHED False 8100 32282723 April 8, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 5856 ) F Hackers and Neural Networks PROGRAMMING bitmasks brute force greedy

Hackers are once again trying to create entertaining phrases using the output of neural networks. This time, they want to obtain an array of strings (a) of length (n). Initially, they have an array (c) of length (n), filled with blanks, which are denoted by the symbol (*). Thus, if (n=4), then initially (c=*,*,*,*). The hackers have access to (m) neural networks, each of which has its own version of the answer to their request – an array of strings (b_i) of length (n). The hackers are trying to obtain the array (a) from the array (c) using the following operations: Choose a neural network (i), which will perform the next operation on the array (c): it will select a random blank , for example, at position (j), and replace (c_j) with (b_{i, j}). For example, if the first neural network is chosen and (c = *, \text{«like»}, *), and (b_1 = \text{«I»}, \text{«love»}, \text{«apples»}), then after the operation with the first neural network, (c) may become either (\text{«I»}, \text{«like»}, *) or (*, \text{«like»}, \text{«apples»}). For example, if the first neural network is chosen and (c = *, \text{«like»}, *), and (b_1 = \text{«I»}, \text{«love»}, \text{«apples»}), then after the operation with the first neural network, (c) may become either (\text{«I»}, \text{«like»}, *) or (*, \text{«like»}, \text{«apples»}). Choose position (j) and replace (c_j) with a blank. Unfortunately, because of the way hackers access neural networks, they will only be able to see the modified array (c) after all operations are completed, so they will have to specify the entire sequence of operations in advance. However, the random behavior of the neural networks may lead to the situation where the desired array is never obtained, or obtaining it requires an excessive number of operations. Therefore, the hackers are counting on your help in choosing

Tutorials

Codeforces Round 1016 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
314821299 AliRagab313 F April 10, 2025, 1:44 a.m. OK C# 10 TESTS 12 93 7987200
314809713 Anastasiya_Andreevna F April 9, 2025, 8:37 p.m. OK C# 10 TESTS 12 108 3379200
314763301 bobthemathenthusiast F April 9, 2025, 1:48 p.m. OK C++17 (GCC 7-32) TESTS 12 46 0
314826482 BhavikYadav F April 10, 2025, 3:46 a.m. OK C++17 (GCC 7-32) TESTS 12 46 1433600
314815441 Babbar_606 F April 9, 2025, 10:42 p.m. OK C++17 (GCC 7-32) TESTS 12 61 0
314805035 harshit_maurya0001 F April 9, 2025, 7:41 p.m. OK C++17 (GCC 7-32) TESTS 12 61 0
314760814 thomas_5791 F April 9, 2025, 1:31 p.m. OK C++17 (GCC 7-32) TESTS 12 61 0
314752915 Haoo F April 9, 2025, 12:35 p.m. OK C++17 (GCC 7-32) TESTS 12 61 0
314826320 Ahad F April 10, 2025, 3:43 a.m. OK C++17 (GCC 7-32) TESTS 12 61 102400
314758880 thomas_5791 F April 9, 2025, 1:16 p.m. OK C++17 (GCC 7-32) TESTS 12 61 102400
314753096 lawfinal F April 9, 2025, 12:36 p.m. OK C++17 (GCC 7-32) TESTS 12 61 102400
314744303 mahmoud13 F April 9, 2025, 11:37 a.m. OK C++17 (GCC 7-32) TESTS 12 61 102400
314817220 sandoval95 F April 9, 2025, 11:38 p.m. OK C++20 (GCC 13-64) TESTS 12 46 0
314815754 francarthery F April 9, 2025, 10:51 p.m. OK C++20 (GCC 13-64) TESTS 12 46 0
314815349 francarthery F April 9, 2025, 10:40 p.m. OK C++20 (GCC 13-64) TESTS 12 46 0
314800118 __Ben10__ F April 9, 2025, 6:45 p.m. OK C++20 (GCC 13-64) TESTS 12 46 0
314800039 Tun-Tun-Mosi F April 9, 2025, 6:44 p.m. OK C++20 (GCC 13-64) TESTS 12 46 0
314788409 abhinavgangil F April 9, 2025, 5:02 p.m. OK C++20 (GCC 13-64) TESTS 12 46 0
314770858 sganter F April 9, 2025, 2:43 p.m. OK C++20 (GCC 13-64) TESTS 12 46 0
314759835 bbc_ouo F April 9, 2025, 1:23 p.m. OK C++20 (GCC 13-64) TESTS 12 46 0
314738473 rikka_lyly F April 9, 2025, 10:55 a.m. OK C++20 (GCC 13-64) TESTS 12 46 0
314824221 remain11 F April 10, 2025, 2:58 a.m. OK C++20 (GCC 13-64) TESTS 12 46 102400
314819592 Dynamic_Dishank F April 10, 2025, 12:57 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
314795862 help_me_plzzz F April 9, 2025, 6:05 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
314791230 PalestinianTornado F April 9, 2025, 5:26 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
314790857 RifatALmuiN F April 9, 2025, 5:23 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
314784910 Suzuranovo F April 9, 2025, 4:33 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
314781127 Oatschamp F April 9, 2025, 4:09 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
314763887 miemiejiuming F April 9, 2025, 1:52 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
314758935 theflyingdutchman1 F April 9, 2025, 1:17 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
314754058 sslove F April 9, 2025, 12:43 p.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
314742821 sh_sho1kat F April 9, 2025, 11:26 a.m. OK C++23 (GCC 14-64, msys2) TESTS 12 46 0
314835740 ahmedafeef F April 10, 2025, 5:54 a.m. OK GNU C11 TESTS 12 78 102400
314836626 ahmedafeef F April 10, 2025, 6:03 a.m. OK GNU C11 TESTS 12 93 204800
314792506 glebsamsonov F April 9, 2025, 5:36 p.m. OK Go TESTS 12 77 5836800
314805409 jayeshgoel74 F April 9, 2025, 7:46 p.m. OK Java 21 TESTS 12 249 7782400
314817838 cpp10 F April 10, 2025, 12:01 a.m. OK Java 21 TESTS 12 264 6656000
314786000 akshatsaxena552004.ss F April 9, 2025, 4:43 p.m. OK Java 21 TESTS 12 280 512000
314817883 cpp10 F April 10, 2025, 12:02 a.m. OK Java 21 TESTS 12 280 6860800
314768156 sarthaKKharKa_18 F April 9, 2025, 2:23 p.m. OK Java 21 TESTS 12 312 26726400
314800241 khandelwal_nk F April 9, 2025, 6:46 p.m. OK Java 21 TESTS 12 405 7372800
314800776 krishnamoorthy F April 9, 2025, 6:52 p.m. OK Java 21 TESTS 12 421 6963200
314748123 ironman263 F April 9, 2025, 12:03 p.m. OK Java 21 TESTS 12 421 7680000
314768994 Pranav_45 F April 9, 2025, 2:28 p.m. OK Java 8 TESTS 12 155 0
314803354 WrongAnswerOnTestCase2 F April 9, 2025, 7:22 p.m. OK Java 8 TESTS 12 171 0
314809353 SoleProprietor F April 9, 2025, 8:32 p.m. OK PyPy 3-64 TESTS 12 108 10854400
314752892 Mischievius F April 9, 2025, 12:35 p.m. OK PyPy 3-64 TESTS 12 124 3584000
314804365 gardengnome F April 9, 2025, 7:33 p.m. OK PyPy 3-64 TESTS 12 124 4300800
314736280 devjain1028 F April 9, 2025, 10:40 a.m. OK PyPy 3-64 TESTS 12 124 5222400
314793717 OmarMoBadr F April 9, 2025, 5:46 p.m. OK PyPy 3-64 TESTS 12 140 10956800
314756537 omarsaifeldeen2000 F April 9, 2025, 1 p.m. OK PyPy 3-64 TESTS 12 155 5120000
314736478 dhj F April 9, 2025, 10:41 a.m. OK PyPy 3-64 TESTS 12 171 7168000
314830380 DesperadoX F April 10, 2025, 4:48 a.m. OK PyPy 3-64 TESTS 12 171 7987200
314745334 ntntnt F April 9, 2025, 11:45 a.m. OK PyPy 3-64 TESTS 12 171 10752000
314747642 cp_hater F April 9, 2025, noon OK PyPy 3-64 TESTS 12 171 11468800
314754386 dimgor F April 9, 2025, 12:45 p.m. OK Python 3 TESTS 12 140 5529600
314810730 bravotango F April 9, 2025, 8:54 p.m. OK Python 3 TESTS 12 155 1536000
314810582 bravotango F April 9, 2025, 8:52 p.m. OK Python 3 TESTS 12 171 512000
314796287 kingcabrams F April 9, 2025, 6:09 p.m. OK Rust 2021 TESTS 12 77 8908800
314815534 savage_sharma F April 9, 2025, 10:44 p.m. OK Rust 2021 TESTS 12 78 0
314822934 bqn F April 10, 2025, 2:28 a.m. OK Rust 2021 TESTS 12 109 7782400
314770485 Oni_chan123 F April 9, 2025, 2:40 p.m. OK Rust 2021 TESTS 12 124 6963200

remove filters

Back to search problems