Soluții trimise

Rezumat problemă

Musca

#1490

Ferma lui Algo arată ca o gospodărie mare, în care îşi găsesc locul multe animale şi sunt cultivate pe suprafeţe întinse legume, cereale şi pomi fructiferi. În acest an, pomii a fost atacaţi de o musculiţă care le distruge fructele. Algo a căutat o soluţie pentru îndepărtarea musculiţelor, dar nu a găsit una eficientă. A observat însă că musculiţele sunt sensibile la fum. Aşa că a construit un dispozitiv alcătuit din două ţevi, cu care poate să tragă în acelaşi timp, pe aceeaşi direcţie, dar în sens invers, două baloane speciale umplute cu fum. La fiecare acţionare a dispozitivului sunt lansate cu aceeaşi viteză cele două baloane, care se sparg şi împrăştie fumul la contactul cu copacul.

Deoarece baloanele speciale şi tehnologia lui de a le umple cu fum sunt costisitoare, Algo îşi propune să alunge dăunătorii folosind cât mai eficient resursele. Astfel el vrea să folosească cât mai puţine baloane şi caută posibilitatea de a amplasa dispozitivul într-un punct din fermă care să îi permită trageri eficiente, adică să poată trage în toți pomii din fermă și la fiecare tragere să atingă doi pomi în acelaşi timp.

Determinaţi dacă este posibil să găsească acest punct.

Olimpiada locală de informatică, Prahova, 2016

ID   Utilizator Problema Data încărcării Stare
nicolae radu (nicolaemona) Musca 10 Februarie 2016, 08:47 Evaluare finalizată 90
nicolae radu (nicolaemona) Musca 10 Februarie 2016, 08:44 Evaluare finalizată 90
Gălăţan Suzana (suzi) Musca 09 Februarie 2016, 22:43 Evaluare finalizată 100
Jigau Rafael (RafaelJigau) Musca 09 Februarie 2016, 15:01 Evaluare finalizată 80
Jigau Rafael (RafaelJigau) Musca 09 Februarie 2016, 14:44 Evaluare finalizată 60
Jigau Rafael (RafaelJigau) Musca 09 Februarie 2016, 14:25 Evaluare finalizată 60
Jigau Rafael (RafaelJigau) Musca 09 Februarie 2016, 14:01 Evaluare finalizată 80
Jigau Rafael (RafaelJigau) Musca 09 Februarie 2016, 13:59 Evaluare finalizată 10
Jigau Rafael (RafaelJigau) Musca 09 Februarie 2016, 13:53 Evaluare finalizată 80
Jigau Rafael (RafaelJigau) Musca 09 Februarie 2016, 13:51 Evaluare finalizată 70
Jigau Rafael (RafaelJigau) Musca 09 Februarie 2016, 13:50 Evaluare finalizată E.C
Anusca Armand (aaron72) Musca 09 Februarie 2016, 12:28 Evaluare finalizată 80
Chivereanu Radu (RG1999) Musca 08 Februarie 2016, 16:22 Evaluare finalizată 100
Chivereanu Radu (RG1999) Musca 08 Februarie 2016, 16:19 Evaluare finalizată 70
Chivereanu Radu (RG1999) Musca 08 Februarie 2016, 15:59 Evaluare finalizată 0
nicolae radu (nicolaemona) Musca 08 Februarie 2016, 11:09 Evaluare finalizată 0
nicolae radu (nicolaemona) Musca 08 Februarie 2016, 09:29 Evaluare finalizată 0
Koós Tiberiu-Iosif (tiberiu_koos) Musca 08 Februarie 2016, 08:44 Evaluare finalizată 0
Candale Silviu (silviu) Musca 06 Februarie 2016, 08:22 Evaluare finalizată 100
Du-te sus!