Fișierul intrare/ieșire eoliene.in, eoliene.out Sursă ONI 2013 clasa a 8-a
Autor Carmen Mincă Adăugată de avatar tgm000 Tudor Mocioi tgm000
Timp de execuție pe test 0.1 sec Limită de memorie 4096 KB
Scorul tău N/A Dificultate N/A
open book Poți vedea testele pentru această problemă accesând atașamentele .

Eoliene (clasa a 8-a)

Primarul orașului Oradea intenționează să instaleze N turbine eoliene cu câte trei pale (imaginea alăturată) pentru a produce ecologic, cu costuri minime, energia electrică necesară locuitorilor orașului. Conform planului primarului, cele N turbine eoliene (numerotate cu 1, 2, 3, ..., N) vor fi montate în linie dreaptă, paralel cu șoseaua care leagă Oradea de Băile Felix, la distanțe nu neapărat egale unele de altele. Prima turbină se va instala la distanța D1 față de Oradea, a doua la distanța D2 față de Oradea, ..., a N-a turbină la distanță DN față de Oradea. Palele turbinelor sunt poziționate, în același plan, paralel cu șoseaua. Sub acțiunea vântului, palele turbinelor se rotesc în jurul nacelei (imaginile următoare), vitezele de rotație putând fi diferite de la o turbină la alta.

Primarul a achiziționat turbinele și a angajat echipa inginerului Eol pentru a le construi fundațiile și pentru a le instala. După construirea fundațiilor, înainte de instalare, inginerul Eol a studiat turbinele și a constatat că:

  • turbina 1 are cele trei pale identice de lungime L1, turbina 2 are cele trei pale identice de lungime L2, ..., turbina N are cele trei pale identice de lungime LN iar lungimile L1, L2, ..., LN nu sunt toate egale, o parte dintre turbine având palele cu lungimi diferite față de celelalte turbine;
  • pilonii celor N turbine sunt identici;
  • dacă vor instala turbinele conform planului, atunci pot fi turbine care își pot lovi palele în timpul rotirii și astfel se vor strica.

În concluzie, inginerul Eol va trebui să determine numărul minim M de turbine care pot fi eliminate din planul primarului, astfel încât oricare două turbine dintre cele rămase să nu-și lovească palele în timpul funcționării (palele a două turbine se lovesc dacă se ating chiar și într-un punct), orice valori ar avea vitezele lor de rotație.

Cerință

Scrieți un program care să citească numerele naturale N, D1, D2, ..., DN, L1, L2, ..., LN (cu semnificația din enunț) și să determine numărul minim M de turbine ce pot fi eliminate din planul primarului astfel încât oricare două turbine alăturate din cele rămase să nu-și lovească palele în timpul funcționării.

Date de intrare

Fișierul de intrare eoliene.in conține pe prima linie numărul natural N. A doua linie conține cele N numere naturale D1, D2, ..., DN separate prin câte un spațiu. A treia linie conține cele N numere naturale L1, L2, ..., LN, separate prin câte un spațiu, cu semnificația din enunț.

Date de ieșire

Fișierul de ieșire eoliene.out va conține pe prima linie numărul natural M determinat.

Restricții

  • Numerele N, D1, D2, ..., DN, L1, L2, ..., LN sunt numere naturale nenule.
  • 1 ≤ N ≤ 1000; 1 ≤ D1, D2, ..., DN ≤ 5000; 1 ≤ L1, L2, ..., LN ≤ 2500
  • Numerele D1, D2, ..., DN sunt distincte două câte două.
  • Lungimea pilonilor este strict mai mare ca lungimea palelor.

Exemplu

eoliene.in eoliene.out
7
27 9 28 37 3 54 50
1 5 5 4 5 2 2
3

Explicație

Sunt N=7 turbine. În planul primarului ele figurează astfel:

turbine 1 2 3 4 5 6 7
distanțe D1=27 D2=9 D3=28 D4=37 D5=3 D6=54 D7=50
lungime pale L1=1 L2=5 L3=5 L4=4 L5=5 L6=2 L7=2

Palele perechilor de turbine , (1,3), (3,4) și (6,7) se vor lovi. Astfel, se vor elimina minimum M=3 turbine (turbinele 2, 3 și 6 sau 2,3 și 7 sau 5,3 și 6 sau 5,3 și 7).

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii