#6994. A - Karuta(歌留多)
A - Karuta(歌留多)
A - Karuta(歌留多)
**时间限制:**2 秒
**内存限制:**1024 MiB
JOI 2026/2027 一次予選 (第2回:10月25日(日))
题目描述
有 (N) 名学生参加一场歌留多循环赛。
每场比赛由 2 名学生参加,并且任意两名不同的学生恰好交手 1 次。
请求出整场比赛一共进行了多少场。
约束
- 原文中的约束数值缺失。
- (N) 为整数。
输入格式
输入包含一个整数 (N),表示参加比赛的学生人数。
输出格式
输出比赛的总场数。
除答案外,不要输出任何内容,例如提示输入的文字。
样例 1
输入
3
输出
3
假设 3 名参赛者为 A、B、C,那么比赛共有 3 场:
- A 对 B
- A 对 C
- B 对 C
样例 2
输入
4
输出
6
假设 4 名参赛者为 A、B、C、D,那么比赛共有 6 场:
- A 对 B
- A 对 C
- A 对 D
- B 对 C
- B 对 D
- C 对 D
样例 3
输入
2
输出
1
样例 4
输入
100
输出
4950
| 测试点编号 | 层级 | n |
标准输出 | 设计目的 |
|---|---|---|---|---|
| 1 | 弱数据 | 1 | 0 | 检查只有一个元素时不存在二元组 |
| 2 | 2 | 1 | 检查最小非零答案 | |
| 3 | 3 | 检查基础组合数 | ||
| 4 | 基础数据 | 10 | 45 | 便于人工验证 |
| 5 | 100 | 4950 | 检查两位数规模 | |
| 6 | 正常数据 | 999 | 498501 | 检查奇数输入及整除顺序 |
| 7 | 边界数据 | 100000 | 4999950000 | 答案超过 32 位有符号整数 |
| 8 | 大数据 | 1000000000 | 499999999500000000 | 检查大规模 long long 计算 |
| 9 | 极限数据 | 3000000000 | 4499999998500000000 | 接近 long long 安全乘法范围 |
| 10 | 3037000500 | 4611686016981624750 | 检查 n(n-1) 不溢出的最大整数边界 |
|