oj.uz

답안 #885230

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
885230 2023-12-09T10:09:38 Z epicci23 버섯 세기 (IOI20_mushrooms) C++17
45.2906 / 100
 7 ms 968 KB 
#include "mushrooms.h"
#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
#define pb push_back
#define sz(x) ((int)(x).size())

const int BL = 200;
const int BL2 = 199;

int count_mushrooms(int n){
  int ar[n+5],ans=1;
  memset(ar,-1,sizeof(ar));
  ar[0]=1;
  vector<int> ind_a,ind_b;
  ind_a.pb(0);

  for(int i=1;i<=min(n-1,2*BL);i++){
    int xd = use_machine({0,i});
    if(xd==0){
      ar[i]=1;
      ans++;
      ind_a.pb(i);
    }
    else{
      ar[i]=0;
      ind_b.pb(i);
    }
  }

  if(n-1<=2*BL) return ans;

  for(int i=2*BL+1;i<n;i+=BL2){
  	vector<int> que;
    for(int j=i;j<min(n,i+BL2);j++) que.pb(j);

    if(sz(ind_a)>sz(que)){
      vector<int> haha;
      haha.pb(ind_a[0]);
      for(int j=0;j<sz(que);j++){
        haha.pb(que[j]);
        haha.pb(ind_a[j+1]);
      }
      
      int res = use_machine(haha);
      ans += sz(que) - res/2;
    }
    else{
      vector<int> haha;
      haha.pb(ind_b[0]);
      for(int j=0;j<sz(que);j++){
        haha.pb(que[j]);
        haha.pb(ind_b[j+1]);
      }
      
      int res = use_machine(haha);
      ans += res/2;
    } 
  }


  return ans;
}

Subtask #1
45.2906 / 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 596 KB Output is correct
5 Correct 1 ms 444 KB Output is correct
6 Partially correct 3 ms 452 KB Output is partially correct
7 Partially correct 5 ms 520 KB Output is partially correct
8 Partially correct 5 ms 516 KB Output is partially correct
9 Partially correct 5 ms 532 KB Output is partially correct
10 Partially correct 5 ms 520 KB Output is partially correct
11 Partially correct 7 ms 772 KB Output is partially correct
12 Partially correct 5 ms 780 KB Output is partially correct
13 Partially correct 6 ms 780 KB Output is partially correct
14 Partially correct 4 ms 476 KB Output is partially correct
15 Partially correct 5 ms 524 KB Output is partially correct
16 Partially correct 6 ms 520 KB Output is partially correct
17 Partially correct 4 ms 604 KB Output is partially correct
18 Partially correct 5 ms 780 KB Output is partially correct
19 Partially correct 6 ms 524 KB Output is partially correct
20 Partially correct 5 ms 524 KB Output is partially correct
21 Partially correct 5 ms 524 KB Output is partially correct
22 Partially correct 5 ms 500 KB Output is partially correct
23 Partially correct 7 ms 524 KB Output is partially correct
24 Partially correct 4 ms 600 KB Output is partially correct
25 Partially correct 6 ms 776 KB Output is partially correct
26 Partially correct 6 ms 524 KB Output is partially correct
27 Partially correct 5 ms 520 KB Output is partially correct
28 Partially correct 5 ms 968 KB Output is partially correct
29 Partially correct 5 ms 604 KB Output is partially correct
30 Partially correct 6 ms 776 KB Output is partially correct
31 Partially correct 6 ms 524 KB Output is partially correct
32 Partially correct 6 ms 524 KB Output is partially correct
33 Partially correct 6 ms 520 KB Output is partially correct
34 Partially correct 5 ms 528 KB Output is partially correct
35 Partially correct 5 ms 520 KB Output is partially correct
36 Partially correct 5 ms 524 KB Output is partially correct
37 Partially correct 5 ms 604 KB Output is partially correct
38 Partially correct 5 ms 524 KB Output is partially correct
39 Partially correct 5 ms 524 KB Output is partially correct
40 Partially correct 5 ms 524 KB Output is partially correct
41 Partially correct 5 ms 528 KB Output is partially correct
42 Partially correct 5 ms 524 KB Output is partially correct
43 Partially correct 5 ms 688 KB Output is partially correct
44 Partially correct 5 ms 524 KB Output is partially correct
45 Partially correct 5 ms 516 KB Output is partially correct
46 Partially correct 7 ms 520 KB Output is partially correct
47 Partially correct 5 ms 524 KB Output is partially correct
48 Partially correct 5 ms 520 KB Output is partially correct
49 Partially correct 5 ms 524 KB Output is partially correct
50 Partially correct 6 ms 520 KB Output is partially correct
51 Partially correct 5 ms 528 KB Output is partially correct
52 Partially correct 5 ms 772 KB Output is partially correct
53 Partially correct 6 ms 524 KB Output is partially correct
54 Partially correct 6 ms 520 KB Output is partially correct
55 Partially correct 5 ms 776 KB Output is partially correct
56 Partially correct 5 ms 520 KB Output is partially correct
57 Partially correct 5 ms 776 KB Output is partially correct
58 Partially correct 6 ms 520 KB Output is partially correct
59 Partially correct 5 ms 520 KB Output is partially correct
60 Partially correct 5 ms 528 KB Output is partially correct
61 Partially correct 5 ms 520 KB Output is partially correct
62 Correct 2 ms 344 KB Output is correct
63 Correct 0 ms 344 KB Output is correct
64 Correct 1 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 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 388 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 1 ms 344 KB Output is correct
79 Correct 0 ms 344 KB Output is correct
80 Correct 1 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 1 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 1 ms 344 KB Output is correct
91 Correct 0 ms 344 KB Output is correct