119882024-11-22 16:24:21SzZsHús sütés (75 pont)cpp17Időlimit túllépés 32/75400ms904 KiB
#include <iostream>
//#include <algorithm>

using namespace std;

const int MaxN = 100000;

int main()
{
    setlocale(LC_ALL, "hun"); //ékezetes kirásokhoz
    
    int husdb;
    cin >> husdb;

    int fokok[MaxN];
    for (int i = 1; i <= husdb; i++)
    {
        cin >> fokok[i-1];
    }

    //rendezzük sorba a husikat
    //int len = sizeof(fokok) / sizeof(fokok[0]);
    //sort(fokok, fokok+len);
    int seged;
    for (int i = 1; i <= husdb - 1; i++)
    {
        for (int j = i + 1; j <= husdb; j++)
        {
            if (fokok[i-1] < fokok[j-1])
            {
                seged = fokok[i-1];
                fokok[i-1] = fokok[j-1];
                fokok[j-1] = seged;
            }
        }
    }
    //ell.kiírás
    /*for (int i = 1; i <= husdb; i++)
    {
        cout << fokok[i - 1] << " ";
    }
    cout << endl;*/

    int valasz = fokok[0]; //a legnagyobbig biztos sütni kell
    int kulonbseg = 0; //egymás melletti adatok között összegyûjtött idõkül.
    for (int i = 1; i <= husdb - 1; i++)
    {
        if (fokok[i - 1] == fokok[i] && kulonbseg == 0) //ha ez a husi és köv.husi ugyanott tart
        {
            valasz++;
        }
        else
        {
            if (fokok[i - 1] == fokok[i] && kulonbseg > 0)
            {
                kulonbseg--;
            }
            else
            {
                kulonbseg = kulonbseg + fokok[i - 1] - fokok[i] - 1;
            }
        }
    }

    cout << valasz;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base32/75
1Elfogadva0/01ms320 KiB
2Elfogadva0/01ms332 KiB
3Időlimit túllépés0/0381ms568 KiB
4Elfogadva3/31ms320 KiB
5Elfogadva3/31ms320 KiB
6Elfogadva3/31ms320 KiB
7Elfogadva3/31ms320 KiB
8Elfogadva4/41ms320 KiB
9Elfogadva4/41ms320 KiB
10Elfogadva4/42ms320 KiB
11Elfogadva4/43ms412 KiB
12Elfogadva4/43ms424 KiB
13Időlimit túllépés0/4398ms780 KiB
14Időlimit túllépés0/4398ms648 KiB
15Időlimit túllépés0/5400ms648 KiB
16Időlimit túllépés0/5386ms568 KiB
17Időlimit túllépés0/5388ms568 KiB
18Időlimit túllépés0/4398ms700 KiB
19Időlimit túllépés0/4400ms564 KiB
20Időlimit túllépés0/4381ms708 KiB
21Időlimit túllépés0/4377ms568 KiB
22Időlimit túllépés0/2400ms904 KiB
23Időlimit túllépés0/2400ms652 KiB