답안 #1087126

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1087126	2024-09-12T08:36:53 Z	epicci23	버섯 세기 (IOI20_mushrooms)	C++17	68.693 / 100	7 ms	448 KB

mushrooms

#include "bits/stdc++.h"
//#define int long long
#define all(v) v.begin() , v.end()
#define sz(a) (int)a.size()
#include "mushrooms.h"
using namespace std;
 
const int S = 80;
 
int count_mushrooms(int n){
  vector<int> v[2];
  int ansA=0;
  v[0].push_back(0);
  for(int i=1;i<n;){
    if(i==n-1){
      if(use_machine({0,i})) v[1].push_back(i);
      else v[0].push_back(i);
      i++;
      break;
    }
    if(sz(v[0])<2 && sz(v[1])<2){
      if(use_machine({0,i})) v[1].push_back(i);
      else v[0].push_back(i);
      i++;
      continue;
    }
    else if(sz(v[0])<S && sz(v[1])<S){
      if(sz(v[0])>=2){
        int res = use_machine({v[0][0],i,v[0][1],i+1});
        if(res&1) v[1].push_back(i+1);
        else v[0].push_back(i+1);
        if(res&2) v[1].push_back(i);
        else v[0].push_back(i);
        i+=2;
      }
      else{
        int res = use_machine({v[1][0],i,v[1][1],i+1});
        if(res&1) v[0].push_back(i+1);
        else v[1].push_back(i+1);
        if(res&2) v[0].push_back(i);
        else v[1].push_back(i);
        i+=2;
      }
      continue;
    }
    else{
      if(sz(v[0])>=S){
        vector<int> cur;
        cur.push_back(v[0][0]);
        int p=1;
        while(i<n-1 && p<S){
          cur.push_back(i++);
          cur.push_back(v[0][p++]);
        }
        cur.push_back(i++);
        int res=use_machine(cur);
        if(!(res&1)) ansA++;
        ansA+=sz(cur)/2-1-res/2;
      }
      else{
        vector<int> cur;
        cur.push_back(v[1][0]);
        int p=1;
        while(i<n-1 && p<S){
          cur.push_back(i++);
          cur.push_back(v[1][p++]);
        }
        cur.push_back(i++);
        int res=use_machine(cur);
        if(res&1) ansA++;
        ansA+=res/2;
      }
    }
  }
  return sz(v[0]) + ansA;
}

Subtask #1

68.693 / 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	0 ms	344 KB	Output is correct
6	Correct	1 ms	440 KB	Output is correct
7	Partially correct	4 ms	340 KB	Output is partially correct
8	Partially correct	4 ms	344 KB	Output is partially correct
9	Partially correct	3 ms	416 KB	Output is partially correct
10	Partially correct	4 ms	344 KB	Output is partially correct
11	Partially correct	4 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	340 KB	Output is correct
15	Partially correct	4 ms	344 KB	Output is partially correct
16	Partially correct	4 ms	344 KB	Output is partially correct
17	Correct	2 ms	344 KB	Output is correct
18	Partially correct	5 ms	344 KB	Output is partially correct
19	Partially correct	5 ms	344 KB	Output is partially correct
20	Partially correct	3 ms	344 KB	Output is partially correct
21	Partially correct	3 ms	344 KB	Output is partially correct
22	Partially correct	5 ms	344 KB	Output is partially correct
23	Partially correct	4 ms	344 KB	Output is partially correct
24	Correct	3 ms	344 KB	Output is correct
25	Partially correct	4 ms	344 KB	Output is partially correct
26	Partially correct	4 ms	340 KB	Output is partially correct
27	Partially correct	4 ms	344 KB	Output is partially correct
28	Partially correct	4 ms	344 KB	Output is partially correct
29	Partially correct	3 ms	344 KB	Output is partially correct
30	Partially correct	4 ms	344 KB	Output is partially correct
31	Partially correct	4 ms	344 KB	Output is partially correct
32	Partially correct	5 ms	344 KB	Output is partially correct
33	Partially correct	4 ms	344 KB	Output is partially correct
34	Partially correct	4 ms	344 KB	Output is partially correct
35	Partially correct	4 ms	344 KB	Output is partially correct
36	Partially correct	4 ms	344 KB	Output is partially correct
37	Partially correct	3 ms	344 KB	Output is partially correct
38	Partially correct	4 ms	344 KB	Output is partially correct
39	Partially correct	3 ms	344 KB	Output is partially correct
40	Partially correct	3 ms	344 KB	Output is partially correct
41	Partially correct	4 ms	344 KB	Output is partially correct
42	Partially correct	4 ms	344 KB	Output is partially correct
43	Partially correct	4 ms	344 KB	Output is partially correct
44	Partially correct	5 ms	344 KB	Output is partially correct
45	Partially correct	4 ms	344 KB	Output is partially correct
46	Partially correct	4 ms	344 KB	Output is partially correct
47	Partially correct	4 ms	344 KB	Output is partially correct
48	Partially correct	4 ms	344 KB	Output is partially correct
49	Partially correct	4 ms	344 KB	Output is partially correct
50	Partially correct	4 ms	344 KB	Output is partially correct
51	Partially correct	6 ms	344 KB	Output is partially correct
52	Partially correct	5 ms	344 KB	Output is partially correct
53	Partially correct	4 ms	344 KB	Output is partially correct
54	Partially correct	7 ms	344 KB	Output is partially correct
55	Partially correct	4 ms	344 KB	Output is partially correct
56	Partially correct	4 ms	344 KB	Output is partially correct
57	Partially correct	4 ms	344 KB	Output is partially correct
58	Partially correct	4 ms	344 KB	Output is partially correct
59	Partially correct	4 ms	344 KB	Output is partially correct
60	Partially correct	4 ms	344 KB	Output is partially correct
61	Partially correct	6 ms	448 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	1 ms	340 KB	Output is correct
65	Correct	0 ms	344 KB	Output is correct
66	Correct	0 ms	344 KB	Output is correct
67	Correct	1 ms	340 KB	Output is correct
68	Correct	0 ms	344 KB	Output is correct
69	Correct	0 ms	344 KB	Output is correct
70	Correct	0 ms	344 KB	Output is correct
71	Correct	0 ms	344 KB	Output is correct
72	Correct	0 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	0 ms	344 KB	Output is correct
77	Correct	0 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	1 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	0 ms	344 KB	Output is correct