diff --git a/contests/GYM_101492/B.cpp b/contests/GYM_101492/B.cpp new file mode 100644 index 0000000000000000000000000000000000000000..8bfa66716d4c573bff9a5424b55fd3d37bc3c76d --- /dev/null +++ b/contests/GYM_101492/B.cpp @@ -0,0 +1,43 @@ +#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; +} diff --git a/contests/GYM_101492/F.cpp b/contests/GYM_101492/F.cpp new file mode 100644 index 0000000000000000000000000000000000000000..94754f7f89682b5d25e028ddff132a936b5ca1d2 --- /dev/null +++ b/contests/GYM_101492/F.cpp @@ -0,0 +1,45 @@ +#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; +} diff --git a/contests/GYM_101492/a.out b/contests/GYM_101492/a.out new file mode 100755 index 0000000000000000000000000000000000000000..a4b473e8015bfd52a1fb16903b06de6b96e6d49d Binary files /dev/null and b/contests/GYM_101492/a.out differ diff --git a/graph/lca.cpp b/graph/lca.cpp index ab7b9fdae3d1e487bbfd0002853abd0f9aea2a7f..bd50708d94d59d3610f42e95a57fce2edde99be8 100644 --- a/graph/lca.cpp +++ b/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];