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