Submission #1136743

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1136743	2025-01-17 04:20:31	vjudge2	Counting Mushrooms (IOI20_mushrooms)	C++20	61.25 / 100	3 ms	428 KiB

mushrooms

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "mushrooms.h"
#include <bits/stdc++.h>
using namespace std;
const int K = 200;
int count_mushrooms(int n) {
  if (n <= 2000) {
    int cnt = 1;
    vector<int> a, b;
    a.push_back(0);
    int mx = 0;
    for (int i = 1; i < n; i++) {
      vector<int> m = {0, i};
      int res = use_machine(m);
      if (!res) cnt++, a.push_back(i);
      else b.push_back(i);
      ++mx;
      if (a.size() >= 100 || b.size() >= 100) break;
    }
    bool f = 0;
    if (a.size() < b.size()) f = 1, swap(a, b);
    int sz = a.size();
    // for (int i : b) t.push_back(i);
    for (int i = mx + 1; i < n; i += sz - 1) {
      vector<int> v;
      int it = 0, tested = 0;
      for (int j = i; j <= min(n-1, i + sz-1 - 1); j++) {
        v.push_back(a[it++]);
        v.push_back(j);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 61.2466 / 100