Submission #637477

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
637477	2022-09-02 04:22:13	GusterGoose27	popa (BOI18_popa)	C++11	Compilation error	0 ms	0 KiB

popa

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 "popa.h"
#include <bits/stdc++.h>
using namespace std;
typedef pair<int, int> pii;
const int MAXN = 1000;
bool lr_par[MAXN]; // when we queried i, i+1, was it i or i+1
int n;
pii range[MAXN];
int rt;
int *l;
int *r;
int seq[MAXN];
int gcd(int a, int b) {
  if (a > b) return gcd(b, a);
  if (a == 0) return b;
  return gcd(b%a, a);
}
bool query(int a, int b, int c, int d) {
  int gcd1 = seq[a];
  for (int i = a+1; i <= b; i++) gcd1 = gcd(gcd1, seq[i]);
  int gcd2 = seq[c];
  for (int i = c+1; i <= d; i++) gcd2 = gcd(gcd2, seq[i]);
  return gcd1 == gcd2;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

popa.cpp:23:6: error: ambiguating new declaration of 'bool query(int, int, int, int)'
   23 | bool query(int a, int b, int c, int d) {
      |      ^~~~~
In file included from popa.cpp:1:
popa.h:4:5: note: old declaration 'int query(int, int, int, int)'
    4 | int query(int a, int b, int c, int d);
      |     ^~~~~