Detalii evaluare #49284488

Rezumat problemă

Ionel este mare pasionat al jocului Triburile. Ideea jocului este aceea că fiecare jucător deţine la un moment dat câteva sate dintr-o zonă şi încearcă să domine acea zonă cucerind satele deţinute în respectiva zonă de alţi jucători. Ionel a ajuns să deţină foarte multe sate şi îi este din ce în ce mai greu să-şi organizeze atacurile.

În acest moment el are n sate, numerotate de la 1 la n, şi urmează să organizeze atacuri coordonate asupra satelor duşmane. Ionel cunoaşte cât timp face armata din fiecare sat al său până la fiecare sat inamic.

Ionel a ales două sate inamice X şi Y pe care vrea să le atace. El s-a gândit la următorul scenariu: selectează k sate diferite ale sale şi trimite toate armatele din ele la atac asupra unuia dintre cele două sate inamice. Toate cele k atacuri trebuie să fie coordonate, adică toate trupele provenind din cele k sate trebuie să sosească în satul atacat exact la aceeaşi oră (pentru aceasta, ele pot pleca la momente diferite de timp). Se ştie că în urma acestui atac supravieţuiesc din fiecare sat al lui Ionel suficiente trupe care se întorc în satul de unde provin şi pot participa la un nou atac. Ionel va selecta apoi din nou k sate de-ale sale, printre care pot fi şi sate care au participat la primul atac, şi va lansa ofensiva asupra celuilalt sat inamic. Şi de data aceasta armatele provenind de la cele k sate trebuie sa ajungă în acelaşi timp la obiectivul pe care îl atacă.

Ionel doreşte ca timpul scurs de la plecarea primei armate până la momentul sosirii armatelor în cel de al doilea sat atacat să fie cât mai scurt, pentru a putea surprinde în felul acesta inamicul.

Vom considera că prima armată a lui Ionel va pleca la atac la ora 00:00, şi toate cele 2k atacuri îşi vor atinge ţinta cel târziu la ora 23:59 a aceleiaşi zile.

Timpul necesar revenirii unei armate în satul de origine după atacul asupra unui sat inamic este egal cu timpul necesar deplasării din satul de origine spre respectivul sat atacat, iar atacul este instantaneu (nu consumă timp).

Se cere să se determine ora la care ajung trupele în cel de al doilea sat atacat, conform cerinţelor de mai sus.

Detalii

Problema Triburi Operații I/O triburi.in/triburi.out
Limita timp 0.1 secunde Limita memorie Total: 16 MB / Stivă 8 MB
Id soluție #49284488 Utilizator Ariton Mihai (Mihai_Ariton)
Fișier triburi.cpp Dimensiune 1.34 KB
Data încărcării 23 Februarie 2024, 21:10 Scor / rezultat 100 puncte

Evaluare


Mesaj compilare


Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
1 0 secunde OK. 10 10
2 0.004 secunde OK. 10 10
3 0.064 secunde OK. 10 10
4 0.004 secunde OK. 10 10
5 0 secunde OK. 10 10
6 0.012 secunde OK. 10 10
7 0 secunde OK. 10 10
8 0.004 secunde OK. 10 10
9 0.02 secunde OK. 10 10
10 0.004 secunde OK. 10 10
Punctaj total 100

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema Triburi face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.