Submission #971031

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
971031	2024-04-27T20:41:15 Z	aryanc403	Finding Routers (IOI20_routers)	C++17	70.4896 / 100	1 ms	604 KB

routers

#include "routers.h"
using namespace std;

std::vector<int> find_routers(int l, int n, int q) {

    auto getNextPoint = [&](const int idx)->int{
    	int low=-1,up=l+1;
    	while(up-low>1){
    		const int mid = (low+up)/2;
    		if(use_detector(mid)>=idx)
    			up=mid;
    		else
    			low=mid;
    	}
    	return up;
    };

    std::vector<int> ans(n);
    for (int i = 1; i < n; i++) {
    	const int mid = getNextPoint(i)-1;
    	ans[i]=2*mid-ans[i-1];
	}
	return ans;
}

Subtask #1

16.0 / 16.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	0 ms	348 KB	Output is correct
12	Correct	0 ms	348 KB	Output is correct
13	Correct	0 ms	348 KB	Output is correct
14	Correct	0 ms	348 KB	Output is correct
15	Correct	0 ms	348 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	1 ms	348 KB	Output is correct
18	Correct	0 ms	344 KB	Output is correct
19	Correct	1 ms	348 KB	Output is correct
20	Correct	0 ms	348 KB	Output is correct

Subtask #2

21.0 / 21.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	0 ms	424 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	428 KB	Output is correct
7	Correct	0 ms	344 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	0 ms	348 KB	Output is correct
12	Correct	0 ms	348 KB	Output is correct
13	Correct	0 ms	344 KB	Output is correct
14	Correct	0 ms	348 KB	Output is correct
15	Correct	1 ms	424 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	0 ms	348 KB	Output is correct
18	Correct	0 ms	348 KB	Output is correct
19	Correct	0 ms	348 KB	Output is correct
20	Correct	0 ms	348 KB	Output is correct

Subtask #3

23.0 / 23.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	604 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	1 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	0 ms	348 KB	Output is correct
6	Correct	0 ms	348 KB	Output is correct
7	Correct	0 ms	424 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	0 ms	348 KB	Output is correct
12	Correct	0 ms	348 KB	Output is correct
13	Correct	0 ms	428 KB	Output is correct
14	Correct	0 ms	348 KB	Output is correct
15	Correct	0 ms	348 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	0 ms	348 KB	Output is correct
18	Correct	1 ms	420 KB	Output is correct
19	Correct	0 ms	348 KB	Output is correct
20	Correct	0 ms	348 KB	Output is correct

Subtask #4

10.4896 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	1 ms	348 KB	Partial score
2	Partially correct	1 ms	424 KB	Partial score
3	Partially correct	1 ms	348 KB	Partial score
4	Partially correct	1 ms	348 KB	Partial score
5	Partially correct	1 ms	348 KB	Partial score
6	Partially correct	1 ms	344 KB	Partial score
7	Partially correct	1 ms	348 KB	Partial score
8	Partially correct	1 ms	512 KB	Partial score
9	Partially correct	1 ms	348 KB	Partial score
10	Partially correct	1 ms	348 KB	Partial score
11	Partially correct	1 ms	348 KB	Partial score
12	Partially correct	1 ms	432 KB	Partial score
13	Partially correct	1 ms	348 KB	Partial score
14	Partially correct	1 ms	348 KB	Partial score
15	Partially correct	1 ms	348 KB	Partial score
16	Partially correct	1 ms	348 KB	Partial score
17	Partially correct	1 ms	348 KB	Partial score
18	Partially correct	1 ms	348 KB	Partial score
19	Partially correct	1 ms	348 KB	Partial score
20	Partially correct	1 ms	348 KB	Partial score
21	Partially correct	1 ms	348 KB	Partial score