#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) 不溢出的最大整数边界