传统题 1000ms 256MiB

发糖果

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

学校里有 nn 名同学,编号依次为 1,2,…,n1, 2, \ldots, n。

老师原本准备给编号为 ii 的同学 ii 颗糖果,但是恰好有一名同学没有来。老师按照原计划给其余每名到场的同学发放了糖果,一共发出了 ss 颗糖果。

请你求出没有来的同学的编号。

输入格式

第一行包含两个整数 n,sn, s,分别表示同学的总数和老师实际发出的糖果总数。

输出格式

输出一个整数,表示没有来的同学的编号。

3 4
2
10 48
7

数据规模

对于 100%100\% 的数据,1≤n≤1061 \le n \le 10^6,0≤s<n(n+1)20 \le s < \dfrac{n(n+1)}{2},且保证答案存在。

图灵周赛 Round 58

未参加
状态
已结束
规则
IOI
题目
6
开始于
2026-10-24 9:00
结束于
2026-10-31 9:00
持续时间
3 小时
主持人
参赛人数
31