126472024-12-27 14:56:06PappMatyasÁruszállítás (75 pont)cpp17Időlimit túllépés 21/75400ms1080 KiB
#include <iostream>

using namespace std;

int main()
{
    int n, m, A[100000], B[100000], mini = 1000001, maxi, ans = 0, sma = 0;
    bool repeat = true;
    cin >> n >> m;
    for(int i = 0; i < m; i++)
    {
        cin >> A[i] >> B[i];
    }
    while(repeat)
    {
        for(int i = 0; i < m; i++)
        {
            if(A[i] < mini && A[i] > sma)
            {
                mini = A[i];
                maxi = B[i];
            }
            else
            {
                if(A[i] == mini && A[i] > sma)
                {
                    if(B[i] > maxi)
                    {
                        maxi = B[i];
                    }
                }
            }
        }
        if(sma == maxi)
        {
            repeat = false;
            ans+=(n-maxi);
        }
        else
        {
            ans+= mini - sma;
            sma = maxi;
            mini = 1000001;
        }

    }
    ans--;
    cout << ans;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base21/75
1Elfogadva0/01ms508 KiB
2Időlimit túllépés0/0388ms1076 KiB
3Elfogadva3/31ms320 KiB
4Elfogadva3/31ms320 KiB
5Elfogadva3/31ms320 KiB
6Hibás válasz0/31ms324 KiB
7Hibás válasz0/31ms320 KiB
8Hibás válasz0/41ms320 KiB
9Hibás válasz0/41ms508 KiB
10Hibás válasz0/41ms320 KiB
11Hibás válasz0/41ms320 KiB
12Hibás válasz0/41ms320 KiB
13Hibás válasz0/467ms500 KiB
14Hibás válasz0/4175ms320 KiB
15Hibás válasz0/468ms444 KiB
16Elfogadva4/46ms320 KiB
17Elfogadva4/46ms320 KiB
18Elfogadva4/47ms428 KiB
19Hibás válasz0/4112ms320 KiB
20Hibás válasz0/4175ms636 KiB
21Időlimit túllépés0/4379ms1080 KiB
22Időlimit túllépés0/4400ms1060 KiB