Programming contests

DEIK Regionális Programozó Csapatverseny, középiskolai kategória, 2016. december 4.

December 4, 2016 10:10 AM – December 4, 2016 3:10 PM

Candle Box

Rita loves her Birthday parties. She is really happy when blowing the candles at the Happy Birthday's clap melody. Every year since the age of four, she adds her birthday candles (one for every year of age) to a candle box. Her younger daydreaming brother Theo started doing the same at the age of three. Rita's and Theo's boxes look the same, and so do the candles.

One day Rita decided to count how many candles she had in her box:

No, no, no! I'm younger than that!

She just realized Theo had thrown some of his birthday candles in her box all these years. Can you help Rita fix the number of candles in her candle box?

Given the difference between the ages of Rita and Theo, the number of candles in Rita's box, and the number of candles in Theo's box, find out how many candles Rita needs to remove from her box so that it contains the right number of candles.

Input Specification

The first line of the input has one integer D, corresponding to the difference between the ages of Rita and Theo (1 ≤ D ≤ 20).

The second line has one integer R, corresponding to the number of candles in Rita's box (4 ≤ R < 1000).

The third line has one integer T, corresponding to the number of candles in Theo's box (0 ≤ T < 1000).

Output Specification

Output an integer representing the number of candles Rita must remove from her box so that it contains the right number of candles.

Sample Input

  1. 2
  2. 26
  3. 8
download as text file

Output for Sample Input

  1. 4
download as text file
University of Debrecen; Faculty of Informatics; v. 03/01/2019