CF194A.Exams

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Exams

题目描述

有一天,Codeforces 出题人去参加考试。他有 nn 门考试,每门考试的分数必须是整数 2255 之间。如果某门考试得了 22 分,他就需要重考这门课。

如果他所有科目的分数之和严格大于 kk,他将花费太多时间和精力,可能会耽误 Codeforces 的比赛;而如果分数之和严格小于 kk,他的妈妈就会不高兴。

Codeforces 出题人非常聪明,总能拿到自己想要的分数。同时,他也非常讨厌重考。

请你帮他计算一下,当他以合理的方式安排每门考试的分数,使所有 nn 门考试的分数之和恰好等于 kk 时,他最少需要重考几门考试(即最少有几门成绩为 22)。

输入格式

输入包含一行,用空格分隔的两个整数 nnkk,表示考试的数量和所有分数的总和。

1n501 \leq n \leq 501k2501 \leq k \leq 250

保证存在一种方案使得 nn 门考试分数之和恰好为 kk

输出格式

输出一个整数,表示取得 22 分的最少科目数(即最少需要重考几门考试)。

说明/提示

在第一个样例中,所有考试都只能得 22 分。

在第二个样例中,他应该有两门考试得 33 分,另外两门得 22 分。

在第三个样例中,仅有一门考试得 33 分。

由 ChatGPT 5 翻译

样例

4 8
4
4 10
2
1 3
0

在线编程 IDE

建议全屏模式获得最佳体验