Rezolvare completă PbInfo #3434 Furnica1

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 de mai jos), 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țe

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 furnica.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 furnica.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 și precizări

  • 1 ≤ N,T ≤ 10 000; laturile foilor sunt numere naturale nenule cu cel mult nouă 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;
  • în concurs, pentru fiecare cerință s-au acordat 30 de puncte. Pe site se acordă 10 puncte pentru exemple.

Exemplul 1

furnica.in

1
5
3 9
5 9
2 6
2 13
1 4

furnica.out

151

Exemplul 2

furnica.in

2
5
3 9
5 9
2 6
2 13
1 4

furnica.out

17

Exemplul 3

furnica.in

3
5 100
3 9
5 9
2 6
2 13
1 4

furnica.out

4

Explicații

Î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=17 cm.

În al treilea exemplu cerința este 3. După 100 de secunde furnica se va afla pe foaia 4.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Furnica1:

/**
Cristina Iordaiche
*/
#include <fstream>

using namespace std;
ifstream f("furnica.in");
ofstream g("furnica.out");
long long dist_coborare,dist_urcare,dist_oriz,lungime,maxi,TIMP;
int main()
{
    int H,L,H1,L1,n,i,cerinta,t_oriz,t_urcare,t_coborare,cladire;
    t_urcare=5;t_oriz=3;t_coborare=2;

    f>>cerinta>>n;
    if (cerinta==3)
        f>>TIMP;
    f>>L1>>H1;
    H=H1;
    dist_urcare=H1;dist_oriz=L1;dist_coborare=0;
    lungime=H1+L1;
    maxi=lungime;
    i=1;
    TIMP=TIMP-(dist_urcare*t_urcare+dist_oriz*t_oriz);
    if (TIMP<=0)
        cladire=1;
    for(i=2; i<=n; i++)
    {
        f>>L>>H;
        dist_oriz=dist_oriz+L;
        if(H>=H1)           //  URCARE
        {
            lungime=lungime+H-H1+L;
            dist_urcare=dist_urcare+H-H1;
            if (TIMP>0)
            {
                TIMP=TIMP-(H-H1)*t_urcare;
                if(TIMP<=0)
                    cladire=i;
            }
        }
        else          // COBORARE
        {
            dist_coborare=dist_coborare+H1-H;
            lungime=L;
            if (TIMP>0)
            {
                TIMP=TIMP-(H1-H)*t_coborare;
                if(TIMP<=0)
                    cladire=i-1;
            }
        }
        if (TIMP>0)
        {
            TIMP=TIMP-L*t_oriz;
            if (TIMP<=0)
                cladire=i;
        }
        if (lungime>maxi)
            maxi=lungime;
        H1=H;
        L1=L;
    }
    if (TIMP>0)
        if(TIMP-H*t_coborare<=0)
            cladire=n;
        else cladire=-1;

    if (cerinta==1)
        g<<(dist_oriz*t_oriz+dist_urcare*t_urcare+(dist_coborare+H)*t_coborare)<<'\n';
    else if (cerinta==2)
        g<<maxi<<'\n';
    else if (cerinta==3)
        g<<cladire<<'\n';
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #3434 Furnica1

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #3434 Furnica1 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!