Codeforces Round 1047 (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
2137 Codeforces Round 1047 (Div. 3) FINISHED False 8100 19236284 Sept. 7, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 19412 ) D Replace with Occurrences PROGRAMMING constructive algorithms

Given an array (a), let (f(x)) be the number of occurrences of (x) in the array (a). For example, when (a=1,2,3,1,4), then (f(1)=2) and (f(3)=1). You have an array (b) of size (n). Please determine if there is an array (a) of size (n) such that (f(a_i)=b_i) for all (1 \leq i \leq n). If there is one, construct it. Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^4)). The description of the test cases follows. The first line of each test case contains an integer (n) ((1 \leq n \leq 2\cdot 10^5)). The second line contains (n) integers (b_1,b_2,\ldots,b_n) ((1 \leq b_i \leq n)). It is guaranteed that the sum of (n) over all test cases does not exceed (2\cdot 10^5). For each test case, output (-1) if there is no valid array (a). Otherwise, print the array (a) of (n) integers on a new line. The elements should satisfy (1 \leq a_i \leq n). In the first test case, it can be shown that no array matches the requirement. In the second test case, (4), (5), (6) appear (1,2,3) times respectively. Thus, the output array is correct as (f(4),f(5),f(5),f(6),f(6),f(6)) are (1,2,2,3,3,3) respectively.

Tutorials

Codeforces Round 1047 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
337497708 GalalHussein D Sept. 8, 2025, 5:25 a.m. OK C# 10 TESTS 8 311 25600000
337445716 GotuZeno D Sept. 7, 2025, 4:51 p.m. OK C# 13 TESTS 8 140 27238400
337450069 GotuZeno D Sept. 7, 2025, 5:11 p.m. OK C# 13 TESTS 8 202 32256000
337468530 edevyatkin D Sept. 7, 2025, 7:54 p.m. OK C# 13 TESTS 8 218 26726400
337500231 kalp_patel_123 D Sept. 8, 2025, 5:58 a.m. OK C++17 (GCC 7-32) TESTS 8 77 102400
337455085 hzk_cpp D Sept. 7, 2025, 5:44 p.m. OK C++17 (GCC 7-32) TESTS 8 77 3072000
337496166 prateekrao2003 D Sept. 8, 2025, 5:04 a.m. OK C++17 (GCC 7-32) TESTS 8 92 0
337496641 nickname25 D Sept. 8, 2025, 5:11 a.m. OK C++17 (GCC 7-32) TESTS 8 93 0
337496497 AldyPy D Sept. 8, 2025, 5:09 a.m. OK C++17 (GCC 7-32) TESTS 8 93 0
337488691 Kicamon D Sept. 8, 2025, 2:59 a.m. OK C++17 (GCC 7-32) TESTS 8 93 0
337473557 justme2004 D Sept. 7, 2025, 9:03 p.m. OK C++17 (GCC 7-32) TESTS 8 93 0
337471887 temp_youssef D Sept. 7, 2025, 8:36 p.m. OK C++17 (GCC 7-32) TESTS 8 93 0
337467523 SaltyDonut D Sept. 7, 2025, 7:42 p.m. OK C++17 (GCC 7-32) TESTS 8 93 0
337467452 rajan321uds822 D Sept. 7, 2025, 7:41 p.m. OK C++17 (GCC 7-32) TESTS 8 93 0
337485492 70dwdw D Sept. 8, 2025, 2:02 a.m. OK C++20 (GCC 13-64) TESTS 8 62 1228800
337485522 WangPaiwc D Sept. 8, 2025, 2:02 a.m. OK C++20 (GCC 13-64) TESTS 8 77 0
337485115 Jatin_Raghav D Sept. 8, 2025, 1:53 a.m. OK C++20 (GCC 13-64) TESTS 8 77 0
337483397 JoaoNunoCoelho D Sept. 8, 2025, 1:13 a.m. OK C++20 (GCC 13-64) TESTS 8 77 0
337476043 im.priyansh D Sept. 7, 2025, 9:55 p.m. OK C++20 (GCC 13-64) TESTS 8 77 0
337466235 mhmd_karam D Sept. 7, 2025, 7:26 p.m. OK C++20 (GCC 13-64) TESTS 8 77 0
337462298 mannuKT D Sept. 7, 2025, 6:43 p.m. OK C++20 (GCC 13-64) TESTS 8 77 0
337448630 cmottao D Sept. 7, 2025, 5:03 p.m. OK C++20 (GCC 13-64) TESTS 8 77 0
337479728 iloveSameyoroi D Sept. 7, 2025, 11:32 p.m. OK C++20 (GCC 13-64) TESTS 8 77 921600
337446110 pradyumnkangule D Sept. 7, 2025, 4:52 p.m. OK C++20 (GCC 13-64) TESTS 8 77 1536000
337500105 RuinGuard D Sept. 8, 2025, 5:57 a.m. OK C++23 (GCC 14-64, msys2) TESTS 8 77 0
337495765 haohuayi D Sept. 8, 2025, 4:58 a.m. OK C++23 (GCC 14-64, msys2) TESTS 8 77 0
337492440 hanmx D Sept. 8, 2025, 3:59 a.m. OK C++23 (GCC 14-64, msys2) TESTS 8 77 0
337491223 zhouz1han D Sept. 8, 2025, 3:38 a.m. OK C++23 (GCC 14-64, msys2) TESTS 8 77 0
337481996 avreet_kaur D Sept. 8, 2025, 12:38 a.m. OK C++23 (GCC 14-64, msys2) TESTS 8 77 0
337481249 3lo1129 D Sept. 8, 2025, 12:18 a.m. OK C++23 (GCC 14-64, msys2) TESTS 8 77 0
337481098 mrfunnyglassesman D Sept. 8, 2025, 12:13 a.m. OK C++23 (GCC 14-64, msys2) TESTS 8 77 0
337453470 SebasP28 D Sept. 7, 2025, 5:32 p.m. OK C++23 (GCC 14-64, msys2) TESTS 8 77 0
337451631 captain_rage D Sept. 7, 2025, 5:20 p.m. OK C++23 (GCC 14-64, msys2) TESTS 8 77 0
337445962 MaplIlaJl D Sept. 7, 2025, 4:52 p.m. OK C++23 (GCC 14-64, msys2) TESTS 8 77 0
337452831 Mahir_Uddin D Sept. 7, 2025, 5:28 p.m. OK GNU C11 TESTS 8 859 2457600
337469666 edevyatkin D Sept. 7, 2025, 8:04 p.m. OK Go TESTS 8 77 10854400
337449360 Gleb1000 D Sept. 7, 2025, 5:07 p.m. OK Go TESTS 8 624 6246400
337446006 Romicus D Sept. 7, 2025, 4:52 p.m. OK Haskell TESTS 8 749 14643200
337469464 pratham795 D Sept. 7, 2025, 8:02 p.m. OK Java 21 TESTS 8 296 14950400
337458941 Mohamed_Jazza D Sept. 7, 2025, 6:13 p.m. OK Java 21 TESTS 8 311 3072000
337483063 shivatalla D Sept. 8, 2025, 1:04 a.m. OK Java 21 TESTS 8 311 5222400
337446162 Codeforcesmon D Sept. 7, 2025, 4:52 p.m. OK Java 21 TESTS 8 327 8192000
337493935 Ramm_Lakshmanan D Sept. 8, 2025, 4:29 a.m. OK Java 21 TESTS 8 327 15257600
337494088 Ramm_Lakshmanan D Sept. 8, 2025, 4:31 a.m. OK Java 21 TESTS 8 342 614400
337459038 Goutham_808 D Sept. 7, 2025, 6:13 p.m. OK Java 21 TESTS 8 343 3891200
337460275 rakshitsingh333 D Sept. 7, 2025, 6:24 p.m. OK Java 21 TESTS 8 343 4608000
337445250 shivanshu55 D Sept. 7, 2025, 4:49 p.m. OK Java 21 TESTS 8 343 13414400
337466755 Saucyy D Sept. 7, 2025, 7:32 p.m. OK Java 21 TESTS 8 358 7065600
337472094 suntansoker D Sept. 7, 2025, 8:39 p.m. OK Java 8 TESTS 8 171 0
337447230 Dan1c D Sept. 7, 2025, 4:57 p.m. OK Java 8 TESTS 8 187 5529600
337471244 Ashu2030 D Sept. 7, 2025, 8:26 p.m. OK Java 8 TESTS 8 203 4812800
337448723 sourav2999 D Sept. 7, 2025, 5:04 p.m. OK Java 8 TESTS 8 249 6041600
337446282 Eslam_Ahmed D Sept. 7, 2025, 4:53 p.m. OK Java 8 TESTS 8 343 39219200
337452466 23r21a0549 D Sept. 7, 2025, 5:25 p.m. OK Java 8 TESTS 8 437 6246400
337482972 priyankahotkar_ D Sept. 8, 2025, 1:01 a.m. OK Java 8 TESTS 8 624 2867200
337497878 adibhai0845R D Sept. 8, 2025, 5:27 a.m. OK Java 8 TESTS 8 687 13619200
337448956 d_kushal_12 D Sept. 7, 2025, 5:05 p.m. OK Java 8 TESTS 8 718 6758400
337460655 QuadD4rv1n7 D Sept. 7, 2025, 6:27 p.m. OK Kotlin 2.2 TESTS 8 280 13209600
337458888 L-S-S D Sept. 7, 2025, 6:12 p.m. OK Kotlin 2.2 TESTS 8 530 20172800
337481267 gopikrishna9968 D Sept. 8, 2025, 12:18 a.m. OK PyPy 3 TESTS 8 296 16896000
337454044 utsab77 D Sept. 7, 2025, 5:36 p.m. OK PyPy 3 TESTS 8 311 15052800
337472388 siddheart2209 D Sept. 7, 2025, 8:44 p.m. OK PyPy 3 TESTS 8 421 17203200
337453260 gardengnome D Sept. 7, 2025, 5:31 p.m. OK PyPy 3-64 TESTS 8 140 33689600
337493375 EHisgod D Sept. 8, 2025, 4:18 a.m. OK PyPy 3-64 TESTS 8 171 28160000
337476751 IsThatASun D Sept. 7, 2025, 10:06 p.m. OK PyPy 3-64 TESTS 8 186 24166400
337470552 hugoback01 D Sept. 7, 2025, 8:16 p.m. OK PyPy 3-64 TESTS 8 186 26316800
337466518 Creydit D Sept. 7, 2025, 7:30 p.m. OK PyPy 3-64 TESTS 8 187 35635200
337460277 Arpa D Sept. 7, 2025, 6:24 p.m. OK PyPy 3-64 TESTS 8 203 23449600
337469817 Dumbosity_173 D Sept. 7, 2025, 8:06 p.m. OK PyPy 3-64 TESTS 8 218 22528000
337481949 jvatsal0709 D Sept. 8, 2025, 12:36 a.m. OK PyPy 3-64 TESTS 8 218 28160000
337460043 Klingac D Sept. 7, 2025, 6:22 p.m. OK PyPy 3-64 TESTS 8 218 28672000
337491903 ntarsis30 D Sept. 8, 2025, 3:50 a.m. OK PyPy 3-64 TESTS 8 233 24371200
337454559 rsalehin D Sept. 7, 2025, 5:40 p.m. OK Python 3 TESTS 8 187 29388800
337470688 icyscools D Sept. 7, 2025, 8:18 p.m. OK Python 3 TESTS 8 187 31334400
337483283 DT4V D Sept. 8, 2025, 1:10 a.m. OK Python 3 TESTS 8 234 28876800
337483336 DT4V D Sept. 8, 2025, 1:11 a.m. OK Python 3 TESTS 8 249 29593600
337483384 DT4V D Sept. 8, 2025, 1:12 a.m. OK Python 3 TESTS 8 265 28979200
337483303 DT4V D Sept. 8, 2025, 1:10 a.m. OK Python 3 TESTS 8 265 28979200
337477104 kodolskii D Sept. 7, 2025, 10:15 p.m. OK Python 3 TESTS 8 265 30822400
337450787 Bantu1919 D Sept. 7, 2025, 5:15 p.m. OK Python 3 TESTS 8 265 31436800
337466189 sreebalasubramaniyan682 D Sept. 7, 2025, 7:26 p.m. OK Python 3 TESTS 8 280 22630400
337483294 DT4V D Sept. 8, 2025, 1:10 a.m. OK Python 3 TESTS 8 280 29184000
337482039 lyteabovenyte D Sept. 8, 2025, 12:39 a.m. OK Rust 2021 TESTS 8 93 11366400
337474983 mindflux D Sept. 7, 2025, 9:31 p.m. OK Rust 2024 TESTS 8 77 4608000
337484733 0x81 D Sept. 8, 2025, 1:45 a.m. OK Rust 2024 TESTS 8 109 8396800

remove filters

Back to search problems