Submission #900478

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
900478	2024-01-08T10:43:38 Z	abcvuitunggio	Longest Trip (IOI23_longesttrip)	C++17	40 / 100	8 ms	680 KB

longesttrip

#include "longesttrip.h"
#include <bits/stdc++.h>
using namespace std;
vector <int> longest_trip(int N, int D){
    if (D>1){
        deque <int> q={0};
        if (!are_connected({0},{1}))
            q.push_back(2);
        q.push_back(1);
        for (int i=q.size();i<N;i++)
            if (are_connected({i},{q.front()}))
                q.push_front(i);
            else
                q.push_back(i);
        vector <int> res;
        for (int i:q)
            res.push_back(i);
        return res;
    }
    vector <int> a,b;
    a.push_back(0);
    b.push_back(1);
    for (int i=2;i<N;i++){
        if (are_connected({a.back()},{i})){
            a.push_back(i);
            continue;
        }
        if (are_connected({b.back()},{i})){
            b.push_back(i);
            continue;
        }
        reverse(b.begin(),b.end());
        for (int i:b)
            a.push_back(i);
        b={i};
    }
    return (a.size()>b.size()?a:b);
}

Subtask #0

0.0 / 0.0

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

Subtask #1

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	7 ms	344 KB	Output is correct
2	Correct	5 ms	344 KB	Output is correct
3	Correct	5 ms	500 KB	Output is correct
4	Correct	4 ms	344 KB	Output is correct
5	Correct	4 ms	600 KB	Output is correct

Subtask #2

10.0 / 10.0

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

Subtask #3

25.0 / 25.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	344 KB	Output is correct
2	Correct	4 ms	344 KB	Output is correct
3	Correct	5 ms	344 KB	Output is correct
4	Correct	5 ms	344 KB	Output is correct
5	Correct	5 ms	680 KB	Output is correct
6	Correct	4 ms	344 KB	Output is correct
7	Correct	4 ms	344 KB	Output is correct
8	Correct	4 ms	344 KB	Output is correct
9	Correct	5 ms	428 KB	Output is correct
10	Correct	6 ms	600 KB	Output is correct
11	Correct	5 ms	500 KB	Output is correct
12	Correct	4 ms	344 KB	Output is correct
13	Correct	4 ms	600 KB	Output is correct
14	Correct	6 ms	344 KB	Output is correct
15	Correct	6 ms	344 KB	Output is correct
16	Correct	8 ms	344 KB	Output is correct
17	Correct	5 ms	344 KB	Output is correct
18	Correct	5 ms	600 KB	Output is correct
19	Correct	5 ms	600 KB	Output is correct
20	Correct	6 ms	600 KB	Output is correct
21	Correct	5 ms	436 KB	Output is correct
22	Correct	5 ms	344 KB	Output is correct
23	Correct	5 ms	444 KB	Output is correct
24	Correct	5 ms	344 KB	Output is correct
25	Correct	5 ms	344 KB	Output is correct
26	Correct	5 ms	432 KB	Output is correct
27	Correct	6 ms	344 KB	Output is correct
28	Correct	5 ms	344 KB	Output is correct
29	Correct	7 ms	344 KB	Output is correct
30	Correct	4 ms	344 KB	Output is correct
31	Correct	5 ms	344 KB	Output is correct
32	Correct	7 ms	344 KB	Output is correct
33	Correct	5 ms	416 KB	Output is correct
34	Correct	4 ms	344 KB	Output is correct
35	Correct	5 ms	600 KB	Output is correct
36	Correct	6 ms	344 KB	Output is correct
37	Correct	6 ms	344 KB	Output is correct
38	Correct	5 ms	344 KB	Output is correct
39	Correct	5 ms	344 KB	Output is correct
40	Correct	6 ms	600 KB	Output is correct
41	Correct	7 ms	344 KB	Output is correct
42	Correct	6 ms	436 KB	Output is correct
43	Correct	7 ms	344 KB	Output is correct
44	Correct	6 ms	344 KB	Output is correct
45	Correct	5 ms	344 KB	Output is correct
46	Correct	5 ms	344 KB	Output is correct
47	Correct	5 ms	340 KB	Output is correct
48	Correct	5 ms	344 KB	Output is correct
49	Correct	6 ms	344 KB	Output is correct
50	Correct	4 ms	344 KB	Output is correct
51	Correct	7 ms	344 KB	Output is correct
52	Correct	6 ms	344 KB	Output is correct
53	Correct	4 ms	600 KB	Output is correct
54	Correct	4 ms	344 KB	Output is correct
55	Correct	5 ms	344 KB	Output is correct
56	Correct	4 ms	344 KB	Output is correct
57	Correct	7 ms	600 KB	Output is correct
58	Correct	7 ms	344 KB	Output is correct
59	Correct	6 ms	600 KB	Output is correct
60	Correct	7 ms	344 KB	Output is correct
61	Correct	6 ms	344 KB	Output is correct
62	Correct	6 ms	344 KB	Output is correct
63	Correct	7 ms	344 KB	Output is correct
64	Correct	7 ms	500 KB	Output is correct

Subtask #4

0.0 / 60.0

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