Educational Codeforces Round 103 (Rated for 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
1476 Educational Codeforces Round 103 (Rated for Div. 2) FINISHED False 7200 125249063 Jan. 29, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 38913 ) A K-divisible Sum PROGRAMMING binary search constructive algorithms greedy math

B'You are given two integers n and k . You should create an array of n positive integers a_1, a_2, ... , a_n such that the sum (a_1 + a_2 + ... + a_n) is divisible by k and maximum element in a is minimum possible. What is the minimum possible maximum element in a ? The first line contains a single integer t ( 1 <= t <= 1000 ) -- the number of test cases. The first and only line of each test case contains two integers n and k ( 1 <= n <= 10^9 ; 1 <= k <= 10^9 ). For each test case, print one integer -- the minimum possible maximum element in array a such that the sum (a_1 + ... + a_n) is divisible by k . In the first test case n = 1 , so the array consists of one element a_1 and if we make a_1 = 5 it will be divisible by k = 5 and the minimum possible. In the second test case, we can create array a = [1, 2, 1, 2] . The sum is divisible by k = 3 and the maximum is equal to 2 . In the third test case, we can create array a = [1, 1, 1, 1, 1, 1, 1, 1] . The sum is divisible by k = 8 and the maximum is equal to 1 . '...

Tutorials

87356

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
105955616 Harsh11131 A Jan. 29, 2021, 6:56 p.m. OK Clang++17 Diagnostics TESTS 93 62 0
105969520 VN.Kiet A Jan. 30, 2021, 12:30 a.m. OK FPC TESTS 93 31 0
105948731 JinDT A Jan. 29, 2021, 5:43 p.m. OK FPC TESTS 93 31 0
105981636 k_saluja A Jan. 30, 2021, 5:43 a.m. OK GNU C++11 TESTS 93 15 0
105976826 Epiphanyi A Jan. 30, 2021, 4 a.m. OK GNU C++11 TESTS 93 15 0
105976230 Fate-2001 A Jan. 30, 2021, 3:47 a.m. OK GNU C++11 TESTS 93 15 0
105974995 forpracticeonly A Jan. 30, 2021, 3:19 a.m. OK GNU C++11 TESTS 93 15 0
105972890 the_xin A Jan. 30, 2021, 2:26 a.m. OK GNU C++11 TESTS 93 15 0
105972027 Kevin7Zz A Jan. 30, 2021, 2:02 a.m. OK GNU C++11 TESTS 93 15 0
105971008 zorbin A Jan. 30, 2021, 1:31 a.m. OK GNU C++11 TESTS 93 15 0
105970917 Khangnh A Jan. 30, 2021, 1:28 a.m. OK GNU C++11 TESTS 93 15 0
105970772 NSObject A Jan. 30, 2021, 1:23 a.m. OK GNU C++11 TESTS 93 15 0
105970243 wyzhf A Jan. 30, 2021, 1:03 a.m. OK GNU C++11 TESTS 93 15 0

remove filters

Back to search problems