Cătălin și numerele șterse

Time limit: 1s Memory limit: 256MB Input: nrsterse.in Output: nrsterse.out

Cerință

Cătălin a scris pe tablă toate numerele naturale de la ll la rr (inclusiv). Din păcate, unele dintre acestea s-au șters.

Știind că pe tablă au rămas doar nn numere a1,a2,,ana_1,a_2,\ldots,a_n, Cătălin vrea să afle:

  • Dacă c=1c=1, care este suma numerelor care s-au șters de pe tablă?
  • Dacă c=2c=2, care este numărul minim care s-a șters de pe tablă?
  • Dacă c=3c=3, care este numărul maxim care s-a șters de pe tablă?

Date de intrare

Pe prima linie a fișierului de intrare nrsterse.in se va afla un număr cc - numărul cerinței.

Pe a doua linie se vor afla trei numere nn, ll și rr.

Pe a treia linie se vor afla cele nn numere a1,a2,,ana_1,a_2,\ldots,a_n care au rămas pe tablă.

Date de ieșire

  • Dacă c=1c=1, fișierul de ieșire nrsterse.out va conține suma numerelor șterse de pe tablă.
  • Dacă c=2c=2, fișierul de ieșire nrsterse.out va conține numărul maxim care a fost șters.
  • Dacă c=3c=3, fișierul de ieșire nrsterse.out va conține numărul minim care a fost șters.

Restricții și precizări

  • 1c31 \le c \le 3;
  • 1n1051 \le n \le 10^5;
  • 1l<r1091 \le l < r \le 10^9;
  • n<rl+1n < r-l+1;
  • la1<a2<<anrl \le a_1 < a_2 < \ldots < a_n \le r;
  • Pentru 2020 de puncte, c=1c=1 și l=1l=1;
  • Pentru 2020 de puncte, c=1c=1;
  • Pentru 3030 de puncte, c=2c=2;
  • Pentru 3030 de puncte, c=3c=3.

Exemplul 1

nrsterse.in

1
6 2 10
2 3 4 6 9 10

nrsterse.out

20

Explicație

Cătălin a scris pe tablă numerele 2,3,4,5,6,7,8,92,3,4,5,6,7,8,9 și 1010, dintre care s-au șters 55, 77 și 88. Suma acestora este egală cu 5+7+8=205+7+8=20.

Exemplul 2

nrsterse.in

2
6 2 10
2 3 4 6 9 10

nrsterse.out

5

Explicație

Dintre toate numerele șterse, 55 este cel mai mic.

Exemplul 3

nrsterse.in

3
6 2 10
2 3 4 6 9 10

nrsterse.out

8

Explicație

Dintre toate numerele șterse, 88 este cel mai mare.

Log in or sign up to be able to send submissions!