Programming contests

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

December 7, 2025, 10:30 AM – December 7, 2025, 3:30 PM
Input:
  1. 3 2 4 4 5 2
download as text file Output:
  1. 6
download as text file
A minimum költséget el lehet úgy is érni, hogy mindegyik fizetést 3-ra állítjuk. Ekkor a két darab 2-es fizetést 1-1-el kell növelni, a két darab 4-es fizetést 1-1-el csökkenteni, míg az 5-öst fizetést 2-vel csökkenteni. A műveletek száma így 6. Hasonlóképpen jó megoldás, ha a fizetéseket 4-re állítjuk be. Ekkor a 3-as és 5-ös fizetéseket 1-el kell változtatni, a két darab 2-es fizetést pedig 2-2-vel, így szintén 6 egység a költség. Minden egyéb esetben a költség 6-ot meghaladó.
University of Debrecen; Faculty of Informatics; v. 09/30/2024