QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#521880	#7119. Longest Trip	kimmoqt^#	5	14ms	4148kb	C++20	457b	2024-08-16 16:07:05	2024-08-16 16:07:06

Judging History

你现在查看的是最新测评结果

[2024-08-16 16:07:06]
评测

测评结果：5
用时：14ms
内存：4148kb

查看

[2024-08-16 16:07:05]
提交

answer

#include "longesttrip.h"
#include <bits/stdc++.h>
using namespace std;

std::vector<int> longest_trip(int N, int D) {

        vector<int> S,T;

        S.push_back(0);

        for(int i=1;i<N;i++) {
                if(are_connected(S,{i})) {
                        S.push_back(i);
                } else {
                        T.push_back(i);
                }
        }

        if(S.size()>T.size()) return S;
        return T;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 0ms

memory: 3764kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1...

result:

ok

Test #2:

score: 5

Accepted

time: 4ms

memory: 4080kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 0 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 0 1 2 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 0 1 2 3 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 6 1 0 1 2 3 4 5 6
3kC2Ia2048Bf...

result:

ok

Test #3:

score: 5

Accepted

time: 7ms

memory: 3828kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 0 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 0 1 2 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 0 1 2 3 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 6 1 0 1 2 3 4 5 6
3kC2Ia2048Bf...

result:

ok

Test #4:

score: 5

Accepted

time: 9ms

memory: 4112kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 0 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 0 1 2 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 0 1 2 3 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 6 1 0 1 2 3 4 5 6
3kC2Ia2048Bf...

result:

ok

Test #5:

score: 5

Accepted

time: 0ms

memory: 3860kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 0 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 0 1 2 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 0 1 2 3 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 6 1 0 1 2 3 4 5 6
3kC2Ia2048Bf...

result:

ok

Subtask #2:

score: 0

Wrong Answer

Test #6:

score: 10

Accepted

time: 4ms

memory: 3768kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1...

result:

ok

Test #7:

score: 10

Accepted

time: 0ms

memory: 3824kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 0 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 0 1 2 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 0 1 2 3 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 6 1 0 1 2 3 4 5 6
3kC2Ia2048Bf...

result:

ok

Test #8:

score: 10

Accepted

time: 8ms

memory: 3744kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 0 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 0 1 2 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 0 1 2 3 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 6 1 0 1 2 3 4 5 6
3kC2Ia2048Bf...

result:

ok

Test #9:

score: 10

Accepted

time: 7ms

memory: 4120kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 0 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 0 1 2 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 0 1 2 3 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 6 1 0 1 2 3 4 5 6
3kC2Ia2048Bf...

result:

ok

Test #10:

score: 10

Accepted

time: 5ms

memory: 4148kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 0 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 0 1 2 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 0 1 2 3 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 6 1 0 1 2 3 4 5 6
3kC2Ia2048Bf...

result:

ok

Test #11:

score: 0

Wrong Answer

time: 1ms

memory: 4104kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 1 2

result:

wrong answer

Subtask #3:

score: 0

Wrong Answer

Test #19:

score: 25

Accepted

time: 3ms

memory: 4108kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1...

result:

ok

Test #20:

score: 25

Accepted

time: 5ms

memory: 3772kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 0 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 0 1 2 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 0 1 2 3 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 6 1 0 1 2 3 4 5 6
3kC2Ia2048Bf...

result:

ok

Test #21:

score: 25

Accepted

time: 8ms

memory: 3812kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 0 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 0 1 2 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 0 1 2 3 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 6 1 0 1 2 3 4 5 6
3kC2Ia2048Bf...

result:

ok

Test #22:

score: 25

Accepted

time: 14ms

memory: 3840kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 0 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 0 1 2 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 0 1 2 3 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 6 1 0 1 2 3 4 5 6
3kC2Ia2048Bf...

result:

ok

Test #23:

score: 25

Accepted

time: 8ms

memory: 4116kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 0 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 0 1 2 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 0 1 2 3 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 6 1 0 1 2 3 4 5 6
3kC2Ia2048Bf...

result:

ok

Test #24:

score: 0

Wrong Answer

time: 0ms

memory: 3892kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 1 2

result:

wrong answer

Subtask #4:

score: 0

Wrong Answer

Test #83:

score: 60

Accepted

time: 2ms

memory: 4044kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1...

result:

ok

Test #84:

score: 60

Accepted

time: 0ms

memory: 4108kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 0 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 0 1 2 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 0 1 2 3 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 6 1 0 1 2 3 4 5 6
3kC2Ia2048Bf...

result:

ok

Test #85:

score: 60

Accepted

time: 0ms

memory: 3852kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 0 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 0 1 2 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 0 1 2 3 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 6 1 0 1 2 3 4 5 6
3kC2Ia2048Bf...

result:

ok

Test #86:

score: 60

Accepted

time: 4ms

memory: 4132kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 0 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 0 1 2 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 0 1 2 3 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 6 1 0 1 2 3 4 5 6
3kC2Ia2048Bf...

result:

ok

Test #87:

score: 60

Accepted

time: 6ms

memory: 3852kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 3 1 0 1 2 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 4 1 0 1 2 3 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 5 1 0 1 2 3 4 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 6 1 0 1 2 3 4 5 6
3kC2Ia2048Bf...

result:

ok

Test #88:

score: 0

Wrong Answer

time: 0ms

memory: 3824kb

input:

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 1 2

result:

wrong answer