Fișierul intrare/ieșire furnica1.in, furnica1.out Sursă OJI 2020 clasa a 6-a
Autor Cristina Iordaiche Adăugată de avatar mircea_007 Mircea Rebengiuc mircea_007
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Furnica1 (clasa a 6-a)

Cercetătorii au descoperit că activitatea miriapodelor este stimulată de culoarea galben și de aceea o furnică este supusă unui experiment. Pe marginea mesei pe care se realizează experimentul s-au lipit una lângă alta, N foi dreptunghiulare, de culoare galbenă, numerotate în ordine, de la stânga la dreapta, de la 1 la N. Furnica se află pe masă, în fața primei foi și urmează un traseu deplasându-se doar pe laturile libere ale foilor (care nu sunt lipite de alte foi sau de masă), pe verticală sau orizontală, (așa cum indică săgețile din imaginea alăturată), ajungând din nou pe masă. Știind că în urcare furnica parcurge un centimetru în 5 secunde, în coborâre parcurge un centimetru în 2 secunde, iar dacă se deplasează pe orizontală parcurge un centimetru în 3 secunde, ajutați-i pe cercetători să obțină unele date.

Cerință

Scrieți un program care să rezolve următoarele cerințe:

  1. determină timpul (exprimat în secunde) necesar furnicii pentru a parcurge tot traseul menționat;
  2. determină lungimea maximă (exprimată în centimetri) a unei porțiuni de traseu în care furnica NU coboară deloc;
  3. determină ce număr de ordine are foaia pe care se află furnica după T secunde.

Date de intrare

Fișierul de intrare furnica1.in conține:

  • pe prima linie un număr natural C care reprezintă numărul cerinței și poate avea valorile 1, 2 sau 3.
  • pe cea de-a doua linie un număr natural N ce reprezintă numărul foilor galbene dacă cerința este 1 sau 2, respectiv două numere naturale N și T, dacă cerința este 3.
  • pe următoarele N linii, câte două numere naturale, ce reprezintă laturile foilor (exprimate în centimetri), în ordinea numerotării acestora. Primul număr reprezintă dimensiunea laturii orizontale, iar cel de-al doilea număr reprezintă dimensiunea laturii verticale a foii galbene.
  • numerele aflate pe aceeași linie a fișierului sunt separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire furnica1.out va conține o singură linie pe care va fi scris un număr natural ce reprezintă rezultatul determinat pentru cerința C.

Restricții

  • 1 ≤ N, T ≤ 10000
  • laturile foilor sunt numere naturale nenule cu cel mult 9 cifre fiecare.
  • dacă furnica ajunge într-un punct aflat la îmbinarea a două foi, se consideră că se află pe foaia din stânga.
  • pentru orice T furnica se va afla pe una din foi.
  • pentru fiecare cerința se acordă 30 de puncte.

Exemplu

Exemplul 1 Exemplul 2 Exemplul 3 Explicatie
furnica1.in furnica1.out furnica1.in furnica1.out furnica1.in furnica1.out
1
5
3 9
5 9
2 6
2 13
1 4
151
2
5
3 9
5 9
2 6
2 13
1 4
17
3
5 100
3 9
5 9
2 6
2 13
1 4
4
În primul exemplu, cerința este 1. Sunt 5 foi
galbene iar traseul parcurs de furnică este pe
modelul din imaginea de mai sus. Traseul are o
lungime de 45 de centimetri și furnica îl va
termina în 151 de secunde.
În al doilea exemplu cerința este 2. Cea mai
lungă porțiune de traseu, în care furnica nu
coboară are 9+3+5=17cm.
În al treilea exemplu cerința este 3. După
100 de secunde furnica se va afla pe foaia 4.

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

Indicii de rezolvare

Arată 3 categorii