Problem A
Elektronikkris
Elsa har tillbringat hela vintern inomhus och programmerat, men idag, när solen sken och fåglarna kvittrade, kände hon att hon en längtan att bege sig ut. Tyvärr glömde hon att stänga av sina datorer och andra elektroniska prylar, så när hon återvände hem hade alla batterier tagit slut! Vilken mardröm – hur ska hon nu kunna skicka in sina problem till Kattis? Allt måste laddas NU!
Elsa har bara
Indata
Första raden innehåller två heltal
Utdata
Skriv ut ett tal, det minsta antalet förgreningssladdar som Elsa behöver köpa.
Poängsättning
Din lösning kommer att testas på tre olika testgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
Grupp |
Poängvärde |
Begränsningar |
1 |
15 |
|
2 |
45 |
|
3 |
40 |
|
Förklaring
I exempelfall 1 har Elsa ett eluttag och behöver ladda fyra enheter. Om hon bara köper en förgreningssladd och kopplar in det till sitt eluttag får hon tre fria uttag. Detta är inte tillräckligt så hon behöver köpa två förgreningssladdar. I exempelfall 2 har Elsa 10 eluttag och behöver ladda 9 enheter. Hon har redan tillräckligt med uttag och behöver inte köpa några förgreningssladdar.
Sample Input 1 | Sample Output 1 |
---|---|
1 4 |
2 |
Sample Input 2 | Sample Output 2 |
---|---|
10 9 |
0 |