답안 #1007579

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1007579	2024-06-25T08:08:26 Z	PenguinsAreCute	버섯 세기 (IOI20_mushrooms)	C++17	79.5775 / 100	7 ms	700 KB

mushrooms

#include "mushrooms.h"
#include <bits/stdc++.h>
using namespace std;
int arr1[6]={8,1,12,3,14,7};
int arr2[7]={69,4,20-7,6,9,4-2+0*9,11};
int det4(vector<int> f, vector<int> z, vector<int> o) {
	int guy = use_machine({f[0],f[1],f[2],f[3]});
	if(!guy) return (use_machine({f[0],z[0]})?15:0);
	if(guy==3) return (use_machine({f[0],z[0]})?5:10);
	if(guy==1) return arr1[use_machine({f[0],z[0],f[1],z[1],f[2],z[2]})];
	return arr2[use_machine({f[0],z[0],f[1],z[1],o[0],f[2],o[1]})];
}
int SQ = 141;
int count_mushrooms(int n) {
	if(n<=2*SQ) {
	 	int ans = 1;
	 		for(int i=1;i<n;i++) ans += !use_machine({0,i});
	 		return ans;
 	}
 	vector<int> A={0}, B;
	for(int i=1;i<=2*SQ;) {
		if(A.size()<3||B.size()<2||i==2*SQ-1) {
			int erm = use_machine({i,0,i+1});
			if(!erm)
				A.push_back(i),
				A.push_back(i+1);
			else if(erm==2)
				B.push_back(i),
				B.push_back(i+1);
			else if(use_machine({0,i}))
				B.push_back(i),
				A.push_back(i+1);
			else
				A.push_back(i),
				B.push_back(i+1);
			i+=2;
		} else {
			int guy = det4({i,i+1,i+2,i+3},{A[0],A[1],A[2]},{B[0],B[1]});
			for(int j=0;j<4;j++) {
				if(guy&(1<<j)) B.push_back(i+j);
				else A.push_back(i+j);
			}
			i+=4;
		}
	}
 	int ans = A.size();
 	if(A.size()>B.size()) {
 		vector<int> v={A[0]};
 		for(int j=2*SQ+1;j<n;j++) {
 			v.push_back(j);
 			v.push_back(A[((j-1)%SQ)+1]);
 			if(j==n-1||(!(j%SQ))) {ans += (v.size()-1-use_machine(v))/2; v={A[0]};}
 		}
 	} else {
 		vector<int> v={B[0]};
 		for(int j=2*SQ+1;j<n;j++) {
 			v.push_back(j);
 			v.push_back(B[((j-1)%SQ)+1]);
 			if(j==n-1||!(j%SQ)) {ans += use_machine(v)/2; v={B[0]};}
 		}
 	}
 	return ans;
}

Subtask #1

79.5775 / 100.0

#	결과	실행 시간	메모리	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	0 ms	344 KB	Output is correct
5	Correct	1 ms	344 KB	Output is correct
6	Correct	1 ms	444 KB	Output is correct
7	Partially correct	3 ms	344 KB	Output is partially correct
8	Partially correct	5 ms	344 KB	Output is partially correct
9	Partially correct	6 ms	356 KB	Output is partially correct
10	Partially correct	6 ms	344 KB	Output is partially correct
11	Partially correct	5 ms	344 KB	Output is partially correct
12	Partially correct	3 ms	344 KB	Output is partially correct
13	Partially correct	4 ms	344 KB	Output is partially correct
14	Correct	2 ms	344 KB	Output is correct
15	Partially correct	3 ms	344 KB	Output is partially correct
16	Partially correct	5 ms	344 KB	Output is partially correct
17	Correct	2 ms	344 KB	Output is correct
18	Partially correct	4 ms	344 KB	Output is partially correct
19	Partially correct	3 ms	344 KB	Output is partially correct
20	Partially correct	3 ms	448 KB	Output is partially correct
21	Partially correct	3 ms	344 KB	Output is partially correct
22	Partially correct	6 ms	344 KB	Output is partially correct
23	Partially correct	3 ms	344 KB	Output is partially correct
24	Correct	2 ms	344 KB	Output is correct
25	Partially correct	3 ms	344 KB	Output is partially correct
26	Partially correct	3 ms	344 KB	Output is partially correct
27	Partially correct	3 ms	344 KB	Output is partially correct
28	Partially correct	3 ms	344 KB	Output is partially correct
29	Partially correct	4 ms	700 KB	Output is partially correct
30	Partially correct	3 ms	344 KB	Output is partially correct
31	Partially correct	3 ms	596 KB	Output is partially correct
32	Partially correct	4 ms	344 KB	Output is partially correct
33	Partially correct	3 ms	344 KB	Output is partially correct
34	Partially correct	4 ms	600 KB	Output is partially correct
35	Partially correct	6 ms	444 KB	Output is partially correct
36	Partially correct	3 ms	344 KB	Output is partially correct
37	Partially correct	3 ms	344 KB	Output is partially correct
38	Partially correct	3 ms	344 KB	Output is partially correct
39	Partially correct	6 ms	444 KB	Output is partially correct
40	Partially correct	4 ms	344 KB	Output is partially correct
41	Partially correct	3 ms	344 KB	Output is partially correct
42	Partially correct	4 ms	596 KB	Output is partially correct
43	Partially correct	6 ms	344 KB	Output is partially correct
44	Partially correct	3 ms	344 KB	Output is partially correct
45	Partially correct	4 ms	344 KB	Output is partially correct
46	Partially correct	5 ms	340 KB	Output is partially correct
47	Partially correct	6 ms	344 KB	Output is partially correct
48	Partially correct	5 ms	344 KB	Output is partially correct
49	Partially correct	3 ms	344 KB	Output is partially correct
50	Partially correct	3 ms	344 KB	Output is partially correct
51	Partially correct	3 ms	344 KB	Output is partially correct
52	Partially correct	3 ms	344 KB	Output is partially correct
53	Partially correct	3 ms	444 KB	Output is partially correct
54	Partially correct	3 ms	340 KB	Output is partially correct
55	Partially correct	3 ms	344 KB	Output is partially correct
56	Partially correct	4 ms	344 KB	Output is partially correct
57	Partially correct	3 ms	344 KB	Output is partially correct
58	Partially correct	5 ms	344 KB	Output is partially correct
59	Partially correct	3 ms	344 KB	Output is partially correct
60	Partially correct	4 ms	344 KB	Output is partially correct
61	Partially correct	7 ms	344 KB	Output is partially correct
62	Correct	0 ms	344 KB	Output is correct
63	Correct	0 ms	344 KB	Output is correct
64	Correct	0 ms	344 KB	Output is correct
65	Correct	0 ms	344 KB	Output is correct
66	Correct	0 ms	344 KB	Output is correct
67	Correct	0 ms	344 KB	Output is correct
68	Correct	0 ms	344 KB	Output is correct
69	Correct	1 ms	596 KB	Output is correct
70	Correct	1 ms	344 KB	Output is correct
71	Correct	1 ms	344 KB	Output is correct
72	Correct	1 ms	344 KB	Output is correct
73	Correct	0 ms	344 KB	Output is correct
74	Correct	0 ms	344 KB	Output is correct
75	Correct	0 ms	344 KB	Output is correct
76	Correct	1 ms	344 KB	Output is correct
77	Correct	1 ms	344 KB	Output is correct
78	Correct	0 ms	344 KB	Output is correct
79	Correct	0 ms	344 KB	Output is correct
80	Correct	0 ms	344 KB	Output is correct
81	Correct	0 ms	344 KB	Output is correct
82	Correct	0 ms	344 KB	Output is correct
83	Correct	0 ms	344 KB	Output is correct
84	Correct	0 ms	344 KB	Output is correct
85	Correct	0 ms	344 KB	Output is correct
86	Correct	0 ms	344 KB	Output is correct
87	Correct	0 ms	344 KB	Output is correct
88	Correct	0 ms	344 KB	Output is correct
89	Correct	0 ms	344 KB	Output is correct
90	Correct	0 ms	344 KB	Output is correct
91	Correct	1 ms	344 KB	Output is correct