EPIC Institute of Technology Round Summer 2025 (Codeforces Round 1036, Div. 1 + 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
2124 EPIC Institute of Technology Round Summer 2025 (Codeforces Round 1036, Div. 1 + Div. 2) FINISHED False 10800 24593123 July 6, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 194 ) I Lexicographic Partition PROGRAMMING constructive algorithms math trees

Given an array (a), define (f(a)) as follows: Let (k) be an integer with (1 \leq k \leq n). Partition (a) into (k) subarrays(^{\text{∗}}) (s_1,s_2,\ldots,s_k) such that (s_1+s_2+\ldots+s_k=a). Here, (+) represents array concatenation. Let (b) be an empty array. For each (i) from (1) to (k) in order, append the minimum element of (s_i) to the end of (b). Over all possible (k) and partitions, (f(a)) is the value of (k) such that there exists a partition that produces the lexicographically largest (b)(^{\text{†}}). You are given (n) integers (x_1,x_2,\ldots,x_n). Please determine if there exists a permutation(^{\text{‡}}) (a) such that (f(a_1,a_2,\ldots,a_i)=x_i) for each (1 \leq i \leq n). If there is a permutation, print one. If there are multiple possible answers, you may output any one. (^{\text{∗}})An array (c) is a subarray of an array (d) if (c) can be obtained from (d) by the deletion of several (possibly, zero or all) elements from the beginning and several (possibly, zero or all) elements from the end. (^{\text{†}})An array (c) is lexicographically smaller than an array (d) if and only if one of the following holds: (c) is a prefix of (d), but (c \ne d); or in the first position where (c) and (d) differ, the array (c) has a smaller element than the corresponding element in (d). (^{\text{‡}})A permutation of length (n) is an array consisting of (n) distinct integers from (1) to (n) in arbitrary order. For example, (2,3,1,5,4) is a permutation, but (1,2,2) is not a permutation ((2) appears twice in the array), and (1,3,4) is also not a permutation ((n=3) but there is (4) in the array). 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 c

Tutorials

EPIC Institute of Technology Round Summer 2025 (Codeforces Round 1036, Div. 1 + Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
327876696 surajbhan99 I July 7, 2025, 5:58 a.m. OK C++17 (GCC 7-32) TESTS 68 156 7168000
327838077 El-Qadi I July 6, 2025, 7:59 p.m. OK C++17 (GCC 7-32) TESTS 68 156 51404800
327867406 AYTDD I July 7, 2025, 4:43 a.m. OK C++20 (GCC 13-64) TESTS 68 156 64307200
327825364 LifeWillChange I July 6, 2025, 5:34 p.m. OK C++20 (GCC 13-64) TESTS 68 359 50278400
327834727 ecnerwala I July 6, 2025, 7:22 p.m. OK C++23 (GCC 14-64, msys2) TESTS 68 109 2150400
327822656 maroonrk I July 6, 2025, 5:25 p.m. OK C++23 (GCC 14-64, msys2) TESTS 68 124 9728000
327843549 maro_7atem365 I July 6, 2025, 9:26 p.m. OK C++23 (GCC 14-64, msys2) TESTS 68 140 2867200
327815815 ecnerwala I July 6, 2025, 5 p.m. OK C++23 (GCC 14-64, msys2) TESTS 68 140 2867200
327824765 potato167 I July 6, 2025, 5:32 p.m. OK C++23 (GCC 14-64, msys2) TESTS 68 155 12595200
327846625 Dominater069 I July 6, 2025, 10:34 p.m. OK C++23 (GCC 14-64, msys2) TESTS 68 155 32153600
327822277 cdxcdxcdxcdx I July 6, 2025, 5:24 p.m. OK C++23 (GCC 14-64, msys2) TESTS 68 156 79872000
327874942 nifeshe I July 7, 2025, 5:40 a.m. OK C++23 (GCC 14-64, msys2) TESTS 68 202 55705600
327809694 YCY_love_little09 I July 6, 2025, 4:41 p.m. OK C++23 (GCC 14-64, msys2) TESTS 68 280 57753600

remove filters

Back to search problems