GR-O9. Davra stoli

Davra stoli atrofida n bola o‘tiribdi, i-sida cᵢ ta konfet bor (n-bola 1-bola bilan qo‘shni). Bir amalda bola bitta konfetni qo‘shnisiga beradi. Hammada konfet teng bo‘lishi uchun eng kamida nechta amal kerak? (Konfetlar soni n ga bo‘linadi.)

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son.

Chiqish ma’lumotlari

Bitta son — eng kam amallar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 0 ≤ cᵢ ≤ 10⁶; Σcᵢ n ga bo‘linadi.