QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 512 MB Total points: 100

#16547. 酒店

统计

题目描述

小 C 开了一家酒店,叫做 CC Hotel。

一天,CC Hotel 来了 $n$ 位客人。小 C 需要把他们都安排在酒店的某一层中。每个房间中只能安排一位客人。

这一层共有 $m$ 间房间,这 $m$ 间房间都是空的,且这 $m$ 间房间形成了一个环形,即对于所有的 $1 \le x \le m$,都有第 $x$ 间房间与第 $((x \bmod m)+1)$ 间房间相邻,第 $((x \bmod m)+1)$ 间房间与第 $x$ 间房间相邻,其中 $x \bmod m$ 表示 $x$ 除以 $m$ 得到的余数。

这 $n$ 位客人都十分挑剔,他们希望与自己的房间相邻的房间中没有人。对于某一位客人,若与他的房间相邻的房间中,有 $k$ 间房间有人,则这位客人会产生 $k$ 点愤怒值。

你需要帮助小 C 安排房间,使得所有客人的愤怒值之和最小,并输出所有客人的愤怒值之和的最小值。

输入格式

两个整数 $n,m$。

输出格式

一个整数,表示所有客人的愤怒值之和的最小值。

样例 1 输入

3 5

样例 1 输出

2

样例 1 解释

对于这 $5$ 间房间,其中一组满足条件的安排方案为:不住人、住人、住人、不住人、住人。

可以证明所有客人的愤怒值之和的最小值为 $2$。

样例 2 输入

1 4

样例 2 输出

0

数据范围

对于 $100\%$ 的数据,$1 \le n \le 100$,$3 \le m \le 100$,保证 $n \le m$。

测试点编号 特殊性质
$1\sim3$ 保证 $2n\le m$
$4\sim6$ 保证 $m=n+1$
$7\sim10$

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.