Submission #909908

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
909908	2024-01-17T15:14:18 Z	PlayVoltz	Coreputer (IOI23_coreputer)	C++17	50 / 100	1 ms	596 KB

coreputer

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

#define pb push_back

vector<int> malfunctioning_cores(int n){
	vector<int> c(n, 0), vect;
	int low=-1, high=n, end;
	while (low+1<high){
		int mid=(low+high)/2;
		vect.clear();
		for (int i=0; i<=mid; ++i)vect.pb(i);
		int res=run_diagnostic(vect);
		if (res>=0)high=mid, end=res;
		else low=mid;
	}
	c[high]=1;
	if (high==n-1)return c;
	for (int i=0; i<high; ++i){
		vect.clear();
		for (int j=0; j<=high; ++j)if (i!=j)vect.pb(j);
		if (run_diagnostic(vect)<0)c[i]=1;
	}
	if (end){
		for (int i=high+2; i<n; ++i){
			vect.clear();
			for (int j=high; j<n; ++j)if (i!=j)vect.pb(j);
			if (run_diagnostic(vect)<0)c[i]=1;
		}
	}
	else{
		for (int i=high+1; i<n; ++i){
			vect.clear();
			for (int j=high+1; j<n; ++j)if (i!=j)vect.pb(j);
			if (run_diagnostic(vect)<0)c[i]=1;
		}
	}
	return c;
}

Compilation message

coreputer.cpp: In function 'std::vector<int> malfunctioning_cores(int)':
coreputer.cpp:25:2: warning: 'end' may be used uninitialized in this function [-Wmaybe-uninitialized]
   25 |  if (end){
      |  ^~

Subtask #1

20.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct

Subtask #2

30.0 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct
4	Correct	0 ms	344 KB	Output is correct
5	Correct	0 ms	344 KB	Output is correct
6	Correct	1 ms	344 KB	Output is correct
7	Correct	0 ms	344 KB	Output is correct
8	Correct	0 ms	344 KB	Output is correct
9	Correct	0 ms	344 KB	Output is correct
10	Correct	0 ms	344 KB	Output is correct
11	Correct	0 ms	344 KB	Output is correct
12	Correct	0 ms	344 KB	Output is correct
13	Correct	0 ms	344 KB	Output is correct
14	Correct	0 ms	344 KB	Output is correct
15	Correct	0 ms	344 KB	Output is correct
16	Correct	0 ms	596 KB	Output is correct
17	Correct	0 ms	344 KB	Output is correct
18	Correct	0 ms	344 KB	Output is correct
19	Correct	0 ms	344 KB	Output is correct
20	Correct	0 ms	344 KB	Output is correct
21	Correct	1 ms	344 KB	Output is correct
22	Correct	0 ms	344 KB	Output is correct
23	Correct	0 ms	344 KB	Output is correct
24	Correct	0 ms	344 KB	Output is correct
25	Correct	0 ms	344 KB	Output is correct
26	Correct	0 ms	344 KB	Output is correct
27	Partially correct	0 ms	344 KB	Output is partially correct
28	Partially correct	0 ms	344 KB	Output is partially correct
29	Partially correct	0 ms	344 KB	Output is partially correct
30	Partially correct	0 ms	344 KB	Output is partially correct
31	Partially correct	0 ms	344 KB	Output is partially correct
32	Partially correct	1 ms	344 KB	Output is partially correct
33	Partially correct	1 ms	344 KB	Output is partially correct
34	Partially correct	1 ms	344 KB	Output is partially correct
35	Partially correct	0 ms	344 KB	Output is partially correct
36	Partially correct	1 ms	344 KB	Output is partially correct
37	Partially correct	0 ms	344 KB	Output is partially correct
38	Partially correct	0 ms	344 KB	Output is partially correct

Subtask #3

0.0 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct
4	Correct	1 ms	344 KB	Output is correct
5	Correct	0 ms	344 KB	Output is correct
6	Correct	0 ms	344 KB	Output is correct
7	Correct	0 ms	344 KB	Output is correct
8	Correct	0 ms	344 KB	Output is correct
9	Correct	1 ms	344 KB	Output is correct
10	Correct	0 ms	344 KB	Output is correct
11	Correct	0 ms	344 KB	Output is correct
12	Correct	0 ms	344 KB	Output is correct
13	Correct	0 ms	344 KB	Output is correct
14	Correct	0 ms	344 KB	Output is correct
15	Correct	0 ms	344 KB	Output is correct
16	Correct	0 ms	344 KB	Output is correct
17	Correct	0 ms	344 KB	Output is correct
18	Correct	0 ms	344 KB	Output is correct
19	Correct	0 ms	596 KB	Output is correct
20	Correct	0 ms	344 KB	Output is correct
21	Correct	0 ms	344 KB	Output is correct
22	Correct	0 ms	344 KB	Output is correct
23	Correct	0 ms	344 KB	Output is correct
24	Correct	1 ms	344 KB	Output is correct
25	Correct	0 ms	344 KB	Output is correct
26	Correct	0 ms	344 KB	Output is correct
27	Correct	0 ms	344 KB	Output is correct
28	Correct	0 ms	344 KB	Output is correct
29	Correct	0 ms	344 KB	Output is correct
30	Partially correct	0 ms	344 KB	Output is partially correct
31	Partially correct	0 ms	344 KB	Output is partially correct
32	Partially correct	0 ms	344 KB	Output is partially correct
33	Partially correct	0 ms	344 KB	Output is partially correct
34	Partially correct	0 ms	344 KB	Output is partially correct
35	Partially correct	1 ms	344 KB	Output is partially correct
36	Partially correct	1 ms	344 KB	Output is partially correct
37	Partially correct	1 ms	344 KB	Output is partially correct
38	Partially correct	0 ms	344 KB	Output is partially correct
39	Partially correct	1 ms	344 KB	Output is partially correct
40	Partially correct	0 ms	344 KB	Output is partially correct
41	Partially correct	0 ms	344 KB	Output is partially correct
42	Correct	0 ms	344 KB	Output is correct
43	Correct	0 ms	344 KB	Output is correct
44	Correct	0 ms	344 KB	Output is correct
45	Correct	0 ms	344 KB	Output is correct
46	Incorrect	1 ms	344 KB	Incorrect
47	Halted	0 ms	0 KB	-