CF194A Exams

题目描述

有一天,Codeforces 出题人去参加考试。他有 $n$ 门考试,每门考试的分数必须是整数 $2$ 到 $5$ 之间。如果某门考试得了 $2$ 分,他就需要重考这门课。 如果他所有科目的分数之和严格大于 $k$,他将花费太多时间和精力,可能会耽误 Codeforces 的比赛;而如果分数之和严格小于 $k$,他的妈妈就会不高兴。 Codeforces 出题人非常聪明,总能拿到自己想要的分数。同时,他也非常讨厌重考。 请你帮他计算一下,当他以合理的方式安排每门考试的分数,使所有 $n$ 门考试的分数之和恰好等于 $k$ 时,他最少需要重考几门考试(即最少有几门成绩为 $2$)。

输入格式

输入包含一行,用空格分隔的两个整数 $n$ 和 $k$,表示考试的数量和所有分数的总和。 $1 \leq n \leq 50$,$1 \leq k \leq 250$ 保证存在一种方案使得 $n$ 门考试分数之和恰好为 $k$。

输出格式

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

说明/提示

在第一个样例中,所有考试都只能得 $2$ 分。 在第二个样例中,他应该有两门考试得 $3$ 分,另外两门得 $2$ 分。 在第三个样例中,仅有一门考试得 $3$ 分。 由 ChatGPT 5 翻译