Submission #23970163

Source Code Expand

def main():
	n, k = map(int, input().split())
	an = list(map(int, input().split()))
	an_index = [(i, a) for i, a in enumerate(an)]
	sorted_an = sorted(an_index, key=lambda x: x[1])
	base_num = k // n
	boundary_index = k % n
	ans = [base_num + 1] * boundary_index + [base_num]	* (n - boundary_index)
	merged_ans = [(i, v) for (i, a), v in zip(sorted_an, ans)]
	sorted_merged_ans = sorted(merged_ans, key=lambda x: x[0])
	for i, v in sorted_merged_ans:
		print(v)


if __name__ == '__main__':
	main()

Submission Info

Submission Time
Task C - Fair Candy Distribution
User yumeto
Language Python (3.8.2)
Score 300
Code Size 517 Byte
Status AC
Exec Time 467 ms
Memory 59576 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 25
Set Name Test Cases
Sample sample_00.txt, sample_01.txt, sample_02.txt
All exact_div_00.txt, k_lt_n_00.txt, max_00.txt, max_01.txt, max_ascend_00.txt, max_ascend_01.txt, max_descend_00.txt, max_descend_01.txt, max_random_00.txt, max_random_01.txt, n_k_small_00.txt, n_k_small_01.txt, n_k_small_02.txt, n_k_small_03.txt, n_k_small_04.txt, n_small_00.txt, n_small_01.txt, n_small_02.txt, n_small_03.txt, n_small_04.txt, random_00.txt, random_01.txt, sample_00.txt, sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
exact_div_00.txt AC 70 ms 16068 KiB
k_lt_n_00.txt AC 107 ms 22352 KiB
max_00.txt AC 449 ms 59280 KiB
max_01.txt AC 467 ms 59576 KiB
max_ascend_00.txt AC 239 ms 57852 KiB
max_ascend_01.txt AC 240 ms 57680 KiB
max_descend_00.txt AC 238 ms 57852 KiB
max_descend_01.txt AC 246 ms 57848 KiB
max_random_00.txt AC 451 ms 59264 KiB
max_random_01.txt AC 442 ms 59284 KiB
n_k_small_00.txt AC 21 ms 9020 KiB
n_k_small_01.txt AC 19 ms 8904 KiB
n_k_small_02.txt AC 22 ms 8916 KiB
n_k_small_03.txt AC 18 ms 9064 KiB
n_k_small_04.txt AC 18 ms 8900 KiB
n_small_00.txt AC 23 ms 9004 KiB
n_small_01.txt AC 21 ms 9040 KiB
n_small_02.txt AC 21 ms 8996 KiB
n_small_03.txt AC 18 ms 9060 KiB
n_small_04.txt AC 23 ms 8916 KiB
random_00.txt AC 223 ms 37300 KiB
random_01.txt AC 251 ms 40192 KiB
sample_00.txt AC 23 ms 8900 KiB
sample_01.txt AC 19 ms 9180 KiB
sample_02.txt AC 20 ms 8904 KiB