TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

100.0% (2/2)

Tags

Description

今天是 YTP 魔法學院的魔藥學課,今天的課堂中藥調製出一款名為「AC 之水」的藥水,傳說中,這款藥水只要喝下,就能在短時間內將許多 Wrong Answer 的程式碼瞬間修改回 Accepted,是個非常強大的藥水。

已知如果要調配出一個完美比例的藥水必須要找出一組完美的 $(x, y, z)$ 使 $a + x = b + y = c + z$。

且 $x,y,z$ 必須是非負整數且滿足 $0 \le x,y,z \le n$。

能夠調配出完美比例的配方可能有很多種,請你設計一個程式計算共有幾組 $(x,y,z)$ 能夠調配出完美比例的 AC 藥水。

Input Format

第一行依序輸入四個正整數 $n,a,b,c$。

  • $1 \le n \le 10^ {18}$
  • $1 \le a,b,c \le 10^ {18}$

Output Format

輸出一個整數表示能調配出完美比例的總數。

Sample Input 1

5 1 2 3

Sample Output 1

4

Sample Input 2

38787087876526275 239004788 825710069 773121660

Sample Output 2

38787087289820995

Hints

在範例一中:

  • $(2, 1, 0)$
  • $(3, 2, 1)$
  • $(4, 3, 2)$
  • $(5, 4, 3)$

共四組答案,因此輸出 4。

Problem Source

YTP 2025 高中組初賽 p1

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測試資料 0
2 0~33 無額外限制 5

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 1048576 65536 1 2
1 1000 1048576 65536 1 2
2 1000 1048576 65536 2
3 1000 1048576 65536 2
4 1000 1048576 65536 2
5 1000 1048576 65536 2
6 1000 1048576 65536 2
7 1000 1048576 65536 2
8 1000 1048576 65536 2
9 1000 1048576 65536 2
10 1000 1048576 65536 2
11 1000 1048576 65536 2
12 1000 1048576 65536 2
13 1000 1048576 65536 2
14 1000 1048576 65536 2
15 1000 1048576 65536 2
16 1000 1048576 65536 2
17 1000 1048576 65536 2
18 1000 1048576 65536 2
19 1000 1048576 65536 2
20 1000 1048576 65536 2
21 1000 1048576 65536 2
22 1000 1048576 65536 2
23 1000 1048576 65536 2
24 1000 1048576 65536 2
25 1000 1048576 65536 2
26 1000 1048576 65536 2
27 1000 1048576 65536 2
28 1000 1048576 65536 2
29 1000 1048576 65536 2
30 1000 1048576 65536 2
31 1000 1048576 65536 2
32 1000 1048576 65536 2
33 1000 1048576 65536 2