QOJ.ac

QOJ

実行時間制限: 1 s メモリ制限: 1024 MB 満点: 100

#11968. 编织图案

統計

Jörmunrekur 有了一些空闲时间,于是他决定尝试培养一个新的爱好。在与亲戚们讨论后,他的祖父母借给他一本关于编织指南和编织图案的书。

他想从大件作品开始,所以他决定织一件毛衣。他还从书中挑选了一个图案,准备沿着毛衣的圆周重复编织。他希望图案能够居中,然后向背后的两个方向延伸重复,但他不希望毛衣上的图案少于一个完整的图案。他不会放置任何会导致图案布局不对称的图案。现在他需要知道,为了实现这一目标,他应该在毛衣背面留出多少空白空间。

未被图案覆盖的空白空间必须是毛衣背面的一段连续(可能为空)区域。

输入格式

输入包含两个正整数 $N$ 和 $P$,$N$ 为毛衣的周长,$P$ 为图案的长度。它们满足 $1 \le P \le N \le 10^{18}$,且它们具有相同的奇偶性,否则图案将无法完美居中。

输出格式

输出一个整数,表示毛衣背面留下的空白空间大小。

说明

在第一个样例中,毛衣的周长为 13 个线圈。因此,居中的图案放置在第 6、7 和 8 个线圈上。在两个方向上,第 3、4、5 个线圈和第 9、10、11 个线圈处还有空间放置另一个图案。由于没有足够的空间再放置两个图案,而只放置一个图案会造成不对称。因此,第 1、2、12 和 13 个线圈为空,答案为 4。

图 K.1:样例 1 的一种可能图案

图 K.2:将图案应用到样例 1 的全宽

在第二个样例中,毛衣的周长为 16 个线圈。第一个图案放置在第 7、8、9 和 10 个线圈上。另外两个图案分别放置在第 3、4、5、6 个线圈和第 11、12、13、14 个线圈上。这留下了第 1、2、15 和 16 个线圈,它们正好可以容纳另一个图案,该图案将完美地居中于毛衣背面,且不会造成不对称。因此放置该图案后,没有留下任何空白空间。

图 K.3:样例 2 的一种可能图案

图 K.4:将图案应用到样例 2 的全宽

样例

输入格式 1

13 3

输出格式 1

4

输入格式 2

16 4

输出格式 2

0

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.