Submission #574552

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
574552	2022-06-08 19:10:39	valerikk	The Big Prize (IOI17_prize)	C++17	90 / 100	124 ms	11316 KiB

prize

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 "prize.h"
#include <bits/stdc++.h>
 
using namespace std;
 
mt19937 rnd(239);
 
namespace {
 
int mx_cnt;
 
}
 
vector<vector<int>> mem;
 
vector<int> mask(int i) {
  return mem[i] == vector<int>{-1, -1} ? mem[i] = ask(i) : mem[i];
}
 
int solve(int l, int r) {
  if (l > r) 
    return -1;
 
  if (l == r) {
    auto a = mask(l);
    if (a[0] + a[1] == 0)
      return l;
    return -1;
  }
 
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

prize.cpp:10:5: warning: '{anonymous}::mx_cnt' defined but not used [-Wunused-variable]
   10 | int mx_cnt;
      |     ^~~~~~

• Subtask 1: 20 / 20
• Subtask 2: 70 / 80