Add gym 101492

Signed-off-by: Bruno Freitas Tissei <bft15@inf.ufpr.br>

contests/GYM_101492/B.cpp

+#include <bits/stdc++.h>
+
+#define MAX 0
+#define MOD 1000000007
+#define EPS 1e-6
+#define inf 0x3f3f3f3f
+#define llinf 0x3f3f3f3f3f3f3f3f
+
+#define fi first
+#define se second
+#define sz size()
+#define pb push_back
+#define ende '\n'
+
+#define all(x) (x).begin(), (x).end()
+#define rall(x) (x).rbegin(), (x).rend()
+
+using namespace std; 
+
+typedef long long ll;
+typedef pair<int,int> ii;
+
+char ans[MAX];
+
+int main() {
+  ios::sync_with_stdio(0);
+  cin.tie(0);
+
+  ll n; cin >> n;
+  if (((n * (n + 1)) / 2) % 2)
+    return cout << -1 << ende, 0;
+
+  ll sum = 0, h = n * (n + 1) / 4;
+  for (int i = n; i >= 1; --i)
+    if (sum + i <= h) 
+      ans[i-1] = '+', sum += i;
+    else 
+      ans[i-1] = '-';
+
+  ans[n] = 0;
+  cout << ans << ende;
+  return 0;
+}

contests/GYM_101492/F.cpp

+#include <bits/stdc++.h>
+
+#define MAX 0
+#define MOD 1000000007
+#define EPS 1e-6
+#define inf 0x3f3f3f3f
+#define llinf 0x3f3f3f3f3f3f3f3f
+
+#define fi first
+#define se second
+#define sz size()
+#define pb push_back
+#define ende '\n'
+
+#define all(x) (x).begin(), (x).end()
+#define rall(x) (x).rbegin(), (x).rend()
+
+using namespace std; 
+
+typedef long long ll;
+typedef pair<int,int> ii;
+
+int main() {
+  ios::sync_with_stdio(0);
+  cin.tie(0);
+
+  double r, dist;
+  cin >> r;
+  int sum = 0;
+
+  for (int i = 0; i < 3; ++i) {
+    double x, y;
+    cin >> x >> y;
+    dist = sqrt(x*x + y*y);
+
+    for (int j = 10; j > 0; --j)
+      if (dist <= (10 - j + 1)*r + 1e-6) {
+        sum += j;
+        break;
+      }
+  }
+
+  cout << sum << ende;
+  return 0;
+}

graph/lca.cpp

@@ -71,7 +71,7 @@ int query(int p, int q) {
       q = par[q][i];
     }
 
-  return dp[p][0];
+  return cost[p][0];
 
   //* if (p == q) return ans;
   //* else return ans + cost[p][0] + cost[q][0];