Ostala si uvijek ista

View as PDF

Submit solution


Points: 1
Time limit: 0.1s
Memory limit: 64M

Author:
Problem type

Dat je skup S sa 4 broja: {a_1, a_2, a_3, a_4}. Proveriti da li postoje tri različita indeksa i, j, k tako da važi a_i + a_j = a_k i tri različita indeksa l, m, n tako da važi a_l- a_m = a_n.

Opis ulaza

U jedinoj liniji standardnog ulaza nalaze se četiri broja  1\leq a_1, a_2, a_3, a_4 \leq 20.

Opis izlaza

U jednoj liniji standardnog izlaza ispisati "\texttt{DA}" (bez navodnika) ako postoje zadate trojke brojeva, inače ispisati "\texttt{NE}" (bez navodnika).

Primer ulaza

2 4 6 10

Primer izlaza

DA

Primer ulaza

4 2 1 8

Primer izlaza

NE

Objašnjenje primera

U prvom primeru možemo da izaberemo sledeće trojke: i = 1, j = 2, k = 3 (2 + 4 = 6) i l = 4, m = 3, n = 2 (10 - 6 = 4). Postoji još mogućih rešenja.

U drugom primeru očigledno ne možemo da izaberemo odgovarajuće trojke.


Comments

There are no comments at the moment.