BitCell

Politia pentru a prinde vitezomanii s-a gandit sa puna radare de interval.

Aceste radare se bazeaza pe teorema lui Lagrange si spune, in cazul nostru, ca daca mergem cu masina pe un interval cu o viteza medie de 120 Km/h inseamna ca, obligatoriu, intr-un punct de pe acel traseu am avut viteza de 120 Km/h.

Radarele de interval se pozitioneaza in doua puncte indepartate unul de altul de pe o autostrada si apoi se verifica timpul in care s-a parcurs acel interval.
Daca viteza medie depaseste viteza maxima inseamna ca pe acel interval masina a depasit acea viteza chiar daca atunci cand masina a trecut prin fata acelor radare a trecut cu o viteza inferioara a vitezei maxime.

Datele de intrare se vor face prin fisierul bitcell12.in si iesirea se va face in fisierul bitcell12.out.

Fisierul de intrare va contine pe fiecare linie 3 numere N M T unde -50000 < N < 50000, -200 < M < 200, -20000 < T < 20000
N = distanta intre cele 2 radare in metri
M = Viteza maxima
T = Timp parcurs intre cele 2 radare

Exemplu intrare:
bitcell12.in

9165 110 300
9165 110 299
12000 100 433
12000 100 431
12000 100 359
-1000 -50 -100

In fisierul de iesire se va scrie daca a depasit sau nu viteza.
Mai exact:
- Daca nu a depasit viteza vom scrie OK
- Daca s-a depasit viteza cu mai putin de 20% din viteza maxima vom scrie AMENDA
- Daca s-a depasit viteza cu mai mult de 20% din viteza maxima vom scrie PUNCTE(se vor lua puncte din carnet)
- E posibil ca radarul sa se mai si defecteze si sa scrie numere negative, pentru acele cazuri se va scrie EROARE.

Exemplu iesire:
bitcell12.out

OK
AMENDA
OK
AMENDA
PUNCTE
EROARE

Perioada de inscriere: 19/07/2011 - 06/08/2011
Desemnarea castigatorului - 07/08/2011

TRIMITETI SURSELE LUI MIHAI

O intrebare , timpul este masurat in secunde nu ?

Da, timpul e in secunde si viteza e in km/h.

Ar fi o problemă cu datele din testul tău - mai exact, vorbesc despre testele astea două care mi-au sărit în ochi:

bitcell12.in

9165 110 300
9165 110 299

bitcell12.out

AMENDA
OK

Din moment ce mașina a parcurs aceeași distanță (9165 metri) într-un timp mai scurt (299 secunde în loc de 300 secunde) este evident că mașina din al doilea test a mers cu o viteză medie mai mare decât cea din primul test. Astfel, dacă pentru primul test rezultatul este "AMENDĂ", este evident că pentru cel de-al doilea rezultatul nu poate fi "OK".

Ah, da. Am crezut ca rezultatul din exemplu nu trebuie sa fie exact cu datele de intrare.

Am modificat.

Se garanteaza ca fisierul de intrare se termina cu enter?

Fisierul nu se temina in enter. Se termina cu ultima linie(fara enter).

Se pare ca sunt primul participant. Sper sa fie cu noroc. Buna alegere Payne , o problema simpluta dar atractiva .

Varianta mea, in atasament. (removed)

L.E. Noua varianta in atasament (thanks to cata45 !). (removed)

^
Pentru teste de forma

sau

crapa. (face impartire la 0)

Thanks, am corectat !

@Payne
Ar trebui sa lamurim niste lucruri:
Cand distanta dintre radare este 0 iar diferenta dintre viteza cu care merge si viteza regulamentara este >0 ia amenda/puncte?
Daca viteza cu care se deplaseaza este 0 inseamna ca nu depaseste viteza normala? Exista astfel de teste? cu viteza 0 sau cu distanta intre radare 0?

^ Dacă limitele sunt specificate și admit valori neortodoxe înseamnă că, Da, pot exista astfel de teste! Mai greu este să le depistezi .

Intra in categoria EROARE. (Viteza de deplasare = 0 WTF)

Daca oricare din valorile date este 0, EROARE.

Here I am...
http://www.speedyshare.com/files/29553310/bitcell12.exe

@Victor și Cătălin: încercați din nou programul vostru pe datele de test din enunțul problemei.
@Sharky: Programul tău crapă dacă în fișierul de intrare sunt prea multe teste. Pentru că am acces la sursa ta ( ) îți recomand să încerci să încerci să renunți la vectorul ăla; gândește-te dacă nu cumva este vreo metodă prin care să poți afișa pe măsură ce citești și procesezi datele de intrare.

În atașament, aveți și varianta mea (nu va intra în clasament).

L.E.:

• Am îmbunătățit puțin varianta precedentă. Noua variantă în atașament.
• M-am încurcat în versiuni . Revin cu varianta corectă.

^ L-am testat... Ce ar fi trebuit sa observ?
Pentru testul:

imi da:

Payne wrote:Fisierul nu se temina in enter. Se termina cu ultima linie(fara enter).

Încearcă și fără o linie goală la sfârșitul fișierului .

Nu stiu exact ce afiseaza la tine dar daca pun linie goala la sfarsitul fisierului imi afiseaza de doua ori ultimul rezultat. OK AMENDA OK AMENDA PUNCTE EROARE EROARE. Sigur executi sursa mea? L-am facut in MinGW.

Asta era și problema despre care vorbeam. E foarte ușor de reparat, așa că așteptăm varianta corectată .

@Payne: Există o neclaritate în enunțul problemei:

- Daca s-a depasit viteza cu mai putin de 20% din viteza maxima vom scrie AMENDA
- Daca s-a depasit viteza cu mai mult de 20% din viteza maxima vom scrie PUNCTE(se vor lua puncte din carnet)

Aici s-a omis cazul în care viteza a fost depășită cu exact 20% din viteza maximă. E în regulă dacă la evaluare voi considera atât "AMENDĂ" cât și "PUNCTE" ca răspuns corect?