Submission #836195

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
836195	2023-08-24 08:36:13	unnick	Minerals (JOI19_minerals)	C++14	80 / 100	26 ms	2564 KiB

minerals

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 "minerals.h"
#include <vector>
using namespace std;
int baseline = 0;
bool cpair(int i) {
  int tmp = Query(i);
  bool tmp2 = tmp == baseline;
  baseline = tmp;
  return tmp2;
}
vector<int> fst;
vector<int> snd;
void search(bool filled, int l, int h, vector<int> v) {
  if (h-l == 1) {
    Answer(fst[l], v[0]);
    return;
  }
  int m = (l+h)/2;
  vector<int> lv;
  vector<int> hv;
  for (int i = l; i < m; i++) cpair(fst[i]);
  for (int i = 0; i < h-l; i++) {
    if (cpair(v[i]) != filled) {
      lv.push_back(v[i]);
    } else {
      hv.push_back(v[i]);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

minerals.cpp: In function 'void Solve(int)':
minerals.cpp:38:7: warning: unused variable 'prev' [-Wunused-variable]
   38 |   int prev = 0;
      |       ^~~~

• Subtask 1: 6 / 6
• Subtask 2: 25 / 25
• Subtask 3: 9 / 9
• Subtask 4: 30 / 30
• Subtask 5: 5 / 5
• Subtask 6: 5 / 5
• Subtask 7: 0 / 5
• Subtask 8: 0 / 5
• Subtask 9: 0 / 10