Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

SC10_16 - ԱՇՏԱՐԱԿ ԽՈՐԱՆԱՐԴՆԵՐՈՎ

  Փոքրիկ Աշոտը շատ է սիրում խաղալ խորանարդներով: Նա խորանարդների օգնությամբ պատրաստում է տարբեր բարձրություն ունեցող աշտարակներ: Աշտարակները կառուցելուց հետո նրան միշտ հետաքրքրում է թե ամենաքիչը քա՞նի խորանարդ պետք է տեղափոխել, որպեսզի բոլոր աշտարակների բարձրությունները հավասարվեն:

  Գրեք ծրագիր, որը կօգնի Աշոտին ստանալու իրեն հետաքրքրող հարցի պատասխանը:

Մուտքային տվյալներ

  Մուտքի առաջին տողում տրված է  բնական թիվը աշտարակների քանակը (1 ≤ n ≤ 50): Ֆայլի հաջորդ տողերում տրված են h1, h2, … , hn բնական թվերը յուրաքանչյուր աշտարակում առկա խորանարդների քանակը (1 ≤ hi ≤ 100):

Ելքային տվյալներ

  Պետք է արտածել խորանարդների այն ամենափոքր քանակությունը, որոնք տեղափոխելով կարելի է հավասարեցնել աշտարակների բարձրությունները:

Օրինակներ

stdin

stdout

1

6

5 2 4 1 7 5

5

2

3

1 3 2

1


Ավելացրեց.Hrant Hovhannisyan
Ամսաթիվ.2013-08-30
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK JS-MONKEY NEM NIM OBJC-CLANG PICO PIKE PYPY PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.Ամառային գավաթ 2010

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.