Programozó versenyek

Programozási technológiák, 2015. március 17., K14 ZH

2015. március 17. 14:05 – 2015. március 17. 15:55

Kiegyensúlyozható

Írjon programot, amely egy egészeket tartalmazó nemüres vektorról eldönti, hogy az kiegyensúlyozható-e! Egy nemüres vektort (tömböt) akkor nevezünk kiegyensúlyozhatónak, ha létezik olyan indexpozíció, amelynél „kettévágva” a vektort a bal és jobboldali részvektorokban elhelyezkedő elemek összege megegyezik. Pl. az {1, 1, 1, 2, 1} elemeket tartalmazó vektor kiegyensúlyozható, hiszen a harmadik elemnél kettévágva a vektort egy háromelemű és egy kételemű vektorhoz jutunk, és a bennük található számok összege mindkét esetben három.

A program a szabványos bemenetről soronként egy vektort olvas be állományvégjelig. A vektorban egymástól egy vesszővel és egy szóközzel elválasztott egész számok helyezkednek el. Minden sor egy külön tesztesetet jelent. A kimenetnek pontosan annyi sora legyen, mint a bemenetnek. A bemenet minden vektorára határozza meg, hogy a vektor kiegyensúlyozható-e, és ha igen, akkor „YES”-t, különben pedig „NO”-t írjon a szabványos kimenetre.

Példa bemenet

  1. 1, 1, 1, 2, 1
  2. 2, 1, 1, 2, 1
  3. 10, 10
  4. 10, 0, 1, -1, 10
  5. 1, 1, 1, 1, 4
  6. 2, 1, 1, 1, 4
letöltés szöveges állományként

Példa kimenet

  1. YES
  2. NO
  3. YES
  4. YES
  5. YES
  6. NO
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.