121692024-12-06 12:30:08SzZsHús sütés (75 pont)cpp11Accepted 75/7548ms1168 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

const int MaxN = 100000;

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

    int husdb;
    cin >> husdb;

    vector<int> fokok;
    int seged;
    for (int i = 1; i <= husdb; i++)
    {
        cin >> seged;
        fokok.push_back(seged);
    }

    //rendezzük sorba a husikat
    //int len = husdb / sizeof(fokok[0]);
    sort(fokok.begin(), fokok.end(), greater<int>());
    /*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;
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms320 KiB
2Accepted0/01ms500 KiB
3Accepted0/024ms676 KiB
4Accepted3/31ms320 KiB
5Accepted3/31ms332 KiB
6Accepted3/31ms320 KiB
7Accepted3/31ms524 KiB
8Accepted4/41ms320 KiB
9Accepted4/41ms320 KiB
10Accepted4/41ms320 KiB
11Accepted4/41ms320 KiB
12Accepted4/41ms400 KiB
13Accepted4/446ms972 KiB
14Accepted4/448ms1056 KiB
15Accepted5/546ms904 KiB
16Accepted5/546ms984 KiB
17Accepted5/548ms948 KiB
18Accepted4/446ms1168 KiB
19Accepted4/446ms1052 KiB
20Accepted4/441ms1032 KiB
21Accepted4/432ms1048 KiB
22Accepted2/243ms932 KiB
23Accepted2/219ms956 KiB