Submission #841298

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
841298	2023-09-01T13:01:54 Z	Stavab	Longest Trip (IOI23_longesttrip)	C++17	15 / 100	10 ms	336 KB

longesttrip

#include "longesttrip.h"
#include <algorithm>

std::vector<int> longest_trip(int N, int D)
{
    std::vector<int> solution;
    int node = 0;
	
  	solution.push_back(node);
    while(node < N - 1)
    {
        if(are_connected({node}, {node + 1}))
        {
            solution.push_back(node + 1);
            node++;
        }
        else if(node != N - 2)
        {
            solution.push_back(node + 2);
            solution.push_back(node + 1);
            node += 2;
        }
        else
        {
            reverse(solution.begin(), solution.end());
            solution.push_back(N - 1);
            node++;
        }
    }

    return solution;
}

Subtask #0

0.0 / 0.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	208 KB	Incorrect
2	Halted	0 ms	0 KB	-

Subtask #1

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	8 ms	208 KB	Output is correct
2	Correct	9 ms	208 KB	Output is correct
3	Correct	9 ms	208 KB	Output is correct
4	Correct	8 ms	208 KB	Output is correct
5	Correct	9 ms	208 KB	Output is correct

Subtask #2

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	6 ms	220 KB	Output is correct
2	Correct	10 ms	208 KB	Output is correct
3	Correct	10 ms	208 KB	Output is correct
4	Correct	10 ms	208 KB	Output is correct
5	Correct	9 ms	208 KB	Output is correct
6	Correct	6 ms	208 KB	Output is correct
7	Correct	5 ms	208 KB	Output is correct
8	Correct	9 ms	332 KB	Output is correct
9	Correct	6 ms	208 KB	Output is correct
10	Correct	7 ms	208 KB	Output is correct
11	Correct	9 ms	208 KB	Output is correct
12	Correct	7 ms	208 KB	Output is correct
13	Correct	9 ms	208 KB	Output is correct

Subtask #3

0.0 / 25.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	7 ms	208 KB	Output is correct
2	Correct	7 ms	208 KB	Output is correct
3	Correct	8 ms	208 KB	Output is correct
4	Correct	9 ms	208 KB	Output is correct
5	Correct	6 ms	208 KB	Output is correct
6	Correct	9 ms	208 KB	Output is correct
7	Correct	8 ms	208 KB	Output is correct
8	Correct	7 ms	208 KB	Output is correct
9	Correct	8 ms	208 KB	Output is correct
10	Correct	7 ms	208 KB	Output is correct
11	Correct	10 ms	208 KB	Output is correct
12	Correct	8 ms	208 KB	Output is correct
13	Correct	8 ms	260 KB	Output is correct
14	Incorrect	0 ms	208 KB	Incorrect
15	Halted	0 ms	0 KB	-

Subtask #4

0.0 / 60.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	10 ms	208 KB	Output is correct
2	Correct	10 ms	208 KB	Output is correct
3	Correct	10 ms	208 KB	Output is correct
4	Correct	10 ms	208 KB	Output is correct
5	Correct	9 ms	208 KB	Output is correct
6	Correct	8 ms	208 KB	Output is correct
7	Correct	6 ms	208 KB	Output is correct
8	Correct	9 ms	208 KB	Output is correct
9	Correct	6 ms	208 KB	Output is correct
10	Correct	8 ms	336 KB	Output is correct
11	Correct	9 ms	208 KB	Output is correct
12	Correct	7 ms	208 KB	Output is correct
13	Correct	9 ms	208 KB	Output is correct
14	Incorrect	0 ms	208 KB	Incorrect
15	Halted	0 ms	0 KB	-