Rezolva teste online de informatica pentru olimpiade si concursuri, clasa a IX-a. Cere ajutorul prietenilor sau scrie-ne un email la adresa : contact@model-de.ro .
Zeppelin
N persoane (N<=20000) vor sa se plimbe cu balonul. Se urca pe rand, daca greutatea totala depaseste G, este aruncat din balon cel mai greu. Cine este aruncat al k-lea?
Ex.1: N=5,G=100,k=2 greutatile: 60,30,70,40,50 => primul aruncat 70kg, al doilea 60kg
Ex.2: N=10,G=25,k=5 si greutatile 12,14,9,7,15,8,20,8,11,10 => al 5-lea e aruncat cel de 9 kg.
Ex.3: Pentru N>1000 e mai dificil sa scriu un sir de N greutati…