126462024-12-27 14:54:26PappMatyasÁruszállítás (75 pont)cpp17Időlimit túllépés 21/75398ms2360 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)
                {
                    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/01ms500 KiB
2Időlimit túllépés0/0384ms2360 KiB
3Elfogadva3/31ms320 KiB
4Elfogadva3/31ms320 KiB
5Elfogadva3/31ms320 KiB
6Hibás válasz0/31ms320 KiB
7Hibás válasz0/31ms320 KiB
8Hibás válasz0/41ms544 KiB
9Hibás válasz0/41ms412 KiB
10Hibás válasz0/41ms352 KiB
11Hibás válasz0/41ms412 KiB
12Hibás válasz0/41ms320 KiB
13Hibás válasz0/454ms540 KiB
14Hibás válasz0/4142ms568 KiB
15Hibás válasz0/454ms516 KiB
16Elfogadva4/46ms572 KiB
17Elfogadva4/46ms580 KiB
18Elfogadva4/47ms568 KiB
19Hibás válasz0/490ms580 KiB
20Hibás válasz0/4141ms612 KiB
21Időlimit túllépés0/4382ms2104 KiB
22Időlimit túllépés0/4398ms2232 KiB