43522023-03-26 15:58:21gyjazminA lehető legkevesebb átszállás (50 pont)cpp11Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
base48/50
1Accepted0/04ms6244 KiB
2Accepted0/014ms7088 KiB
3Time limit exceeded0/1268ms4916 KiB
4Time limit exceeded0/1223ms5188 KiB
5Accepted2/24ms7256 KiB
6Accepted2/24ms7520 KiB
7Accepted2/24ms7732 KiB
8Accepted2/24ms7840 KiB
9Accepted2/26ms7992 KiB
10Accepted2/26ms8116 KiB
11Accepted2/27ms8600 KiB
12Accepted2/28ms8856 KiB
13Accepted2/24ms8576 KiB
14Accepted2/26ms8484 KiB
15Accepted2/27ms8508 KiB
16Accepted2/28ms9032 KiB
17Accepted2/29ms9116 KiB
18Accepted2/210ms9020 KiB
19Accepted2/212ms9080 KiB
20Accepted2/212ms9084 KiB
21Accepted2/213ms9052 KiB
22Accepted2/213ms9020 KiB
23Accepted2/212ms9020 KiB
24Accepted2/212ms9020 KiB
25Accepted2/212ms9280 KiB
26Accepted2/210ms9164 KiB
27Accepted2/212ms9160 KiB
28Accepted2/212ms9164 KiB