43522023-03-26 15:58:21gyjazminA lehető legkevesebb átszállás (50 pont)cpp11Időlimit túllépés 48/50268ms9280 KiB

#include <iostream>
#include <vector>
#include <sstream>
using namespace std;
string fc(int n)
{

    stringstream s;
    s << n;
    return s.str();
}

int main()
{
    int N;
    int M;
    cin >> N >> M;
    vector <vector<int>> matrix(100000);
    //vector <int> matrix[10000];
    int maxi=0;
    int maxisorszam;
    for (int i = 1; i < N+1; i++)
    {
        int egyik;
        int masik;
        cin >> egyik >> masik;
        if (egyik == 1 && masik > maxi)
        {
            maxi = masik;
            maxisorszam = i;
        }
        matrix[i].push_back(egyik);
        matrix[i].push_back(masik);
    }
    int cv = maxi;
    int ssz = maxisorszam;
    int max=0;
    int db=0;
    int mcv;    
    string valasz = "";
    valasz += fc(maxisorszam) + " ";
    while (cv != M)
    {
        for (int i = maxisorszam+1; i < N+1; i++)
        {
            if (matrix[i][0] <= cv && matrix[i][1] > cv)
            {
                mcv = matrix[i][1];
                if (mcv > max)
                {
                    max = mcv;
                    ssz = i;
                }
            }
        }
        db++;
        valasz += fc(ssz) + " ";
        cv = max;
        maxisorszam = ssz;
    }
    cout << db <<endl;
    cout << valasz;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base48/50
1Elfogadva0/04ms6244 KiB
2Elfogadva0/014ms7088 KiB
3Időlimit túllépés0/1268ms4916 KiB
4Időlimit túllépés0/1223ms5188 KiB
5Elfogadva2/24ms7256 KiB
6Elfogadva2/24ms7520 KiB
7Elfogadva2/24ms7732 KiB
8Elfogadva2/24ms7840 KiB
9Elfogadva2/26ms7992 KiB
10Elfogadva2/26ms8116 KiB
11Elfogadva2/27ms8600 KiB
12Elfogadva2/28ms8856 KiB
13Elfogadva2/24ms8576 KiB
14Elfogadva2/26ms8484 KiB
15Elfogadva2/27ms8508 KiB
16Elfogadva2/28ms9032 KiB
17Elfogadva2/29ms9116 KiB
18Elfogadva2/210ms9020 KiB
19Elfogadva2/212ms9080 KiB
20Elfogadva2/212ms9084 KiB
21Elfogadva2/213ms9052 KiB
22Elfogadva2/213ms9020 KiB
23Elfogadva2/212ms9020 KiB
24Elfogadva2/212ms9020 KiB
25Elfogadva2/212ms9280 KiB
26Elfogadva2/210ms9164 KiB
27Elfogadva2/212ms9160 KiB
28Elfogadva2/212ms9164 KiB