#include <bits/stdc++.h> using namespace std; #define endl "\n" #define all(a) a.begin(), a.end() using vpii = vector<pair<int, int>>; void solve() { int n, m;cin >> n >> m; vpii a(m); for (auto& [x, y] : a)cin >> x >> y; sort(all(a)); int l = ...

#include <bits/stdc++.h> using namespace std; #define endl "\n" #define int long long void solve() { int o, x, p;cin >> o >> x >> p; if (o == 1) { x <<= p; x &= (1 << 12) - 1; } else if (o == 2) { x >>= p; x |= ((1 << p) - 1) << (12...

#include <bits/stdc++.h> using namespace std; #define endl "\n" #define int long long void solve() { int m;cin >> m; int l = 1, r = 2e6; int ans = -1; while (l <= r) { int mid = l + (r - l) / 2; if (mid * (mid + 1) * (mid + 2) / 6 > m) { ans = mid; r = mid - 1; } else { l...

#include <bits/stdc++.h> using namespace std; #define endl "\n" #define all(a) a.begin(), a.end() #define rall(a) a.rbegin(), a.rend() #define int long long using vi = vector<int>; void solve() { int n, x;cin >> n >> x; vi a(n); for (int i = 0;i < n;i++) { cin &g...

#include <bits/stdc++.h> using namespace std; #define endl "\n" #define all(a) a.begin(), a.end() using vi = vector<int>; void solve() { int n, k;cin >> n >> k; vi a(n); for (int i = 0;i < n;i++) { cin >> a[i]; } int sum = 0; priority_queue<int,vi,greate...

#include <bits/stdc++.h> using namespace std; #define endl "\n" #define all(a) a.begin(), a.end() #define yes cout<<"YES"<<endl #define no cout<<"NO"<<endl using vi = vector<int>; void solve() { int n, m; cin >> n >> m; vi...

#include <bits/stdc++.h> using namespace std; #define endl "\n" #define all(a) a.begin(), a.end() #define rall(a) a.rbegin(), a.rend() #define int long long #define pb push_back using vi = vector<int>; int find(vi& root, int x) { if (root[x] == x)return x; return root[x] = ...

#include <bits/stdc++.h> using namespace std; #define endl "\n" #define int long long using vi = vector<int>; void solve() { int n; cin >> n; vi cnt(1e5+1); int mx = 0; for (int i = 0; i < n; i++) { int x; cin >> x; cnt[x]++; mx = max(mx, x); } vi dp(mx + 1); dp[...

#include <bits/stdc++.h> using namespace std; #define endl "\n" using ll = long long; using vi = vector<int>; const ll mod = 1000000007; void solve() { int n;cin >> n; vi dp(n + 1); vi dp2(n + 1); int sum1 = 0, sum2 = 0, sum3 = 0, sum4 = 0; for (int i = 1;i <= n;i++) {...

#include <bits/stdc++.h> using namespace std; #define endl "\n" #define all(a) a.begin(), a.end() #define rall(a) a.rbegin(), a.rend() #define int long long #define pb push_back #define yes cout<<"Yes"<<endl #define no cout<<"No"<<endl usin...

#include <bits/stdc++.h> using namespace std; #define endl "\n" using vi = vector<int>; template<class T> void out(const T& a) { for (int i = 0, n = a.size();i < n;i++)cout << a[i] << " \n"[i + 1 == n]; } void solve() { int n, k;cin >> n...

#include <bits/stdc++.h> using namespace std; #define endl "\n" using vi = vector<int>; using msi = multiset<int>; void solve() { int n;cin >> n; vi a(2 * n); for (int i = 0;i < 2 * n;i++) { cin >> a[i]; } int ans = 0; msi st; for (int i = 0;i < n;i++) {...

#include <bits/stdc++.h> using namespace std; #define endl "\n" using vi = vector<int>; void solve() { int n; cin >> n; vi a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } int ans = 0; for (int i = 0;i <= n - 4;i++) { unordered_map<int,int> mp; mp[a[i]...

#include <bits/stdc++.h> using namespace std; #define endl "\n" #define all(a) a.begin(), a.end() using vi = vector<int>; using vpii = vector<pair<int, int>>; void solve() { int n, m;cin >> n >> m; int x, y;cin >> x >> y; int len;cin >>...