QOJ.ac

QOJ

Límite de tiempo: 1.0 s Límite de memoria: 256 MB Puntuación total: 100 Hackeable ✓

#8944. 三角形

Estadísticas

Grammy 有一张印有大三角形的三角网格纸。这个边长为 $n$ 的大三角形被分成了 $n^2$ 个边长为 1 的小三角形。三角网格纸的原始形状如图所示。

现在,Grammy 想用这张纸出一道题,她选择了一条水平边并将其删除,然后要求你计算纸上剩余三角形的数量。一个示例的网格如图所示。

输入格式

输入仅一行,包含 3 个整数 $n, a, b$ ($1 \le b \le a \le n \le 10^6$),分别表示网格的边长、选定的行号以及所删除边的索引。

输出格式

输出一个整数,表示剩余网格中三角形的数量。

样例

输入格式 1

3 2 2

输出格式 1

10

说明

在第一个样例中,初始三角形网格的边长为 3。在删除第二行中的第二条边后,剩余网格中还剩下 10 个三角形。

输入格式 2

849586 233333 123456

输出格式 2

153307446989958297

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.