#include <bits/stdc++.h> using namespace std; typedef long long i64; typedef unsigned long long u64; typedef long long ll; //const int MOD = 1e9 + 7; const int MOD = 998244353; int _t = 1; void solve() { ios::sync_with_stdio(false); cin.tie(0); ll n, m, k; cin >> n >> m >> k;...

#include<bits/stdc++.h> using namespace std; typedef long long i64; typedef long long ll; int _T = 1; ll a[100005]; void solve(){ ll n, k, mx=0,res = 0; cin >> n >> k; for(int i = 1;i <= n; ++i) { cin >> a[i]; } for(int i = 2;i <= n; ++ i) { ll v = abs(a[i]-a[i-1]); mx ...

#include <bits/stdc++.h> using namespace std; typedef long long ll; int _t = 1; int a[15],b[15]; int f[15][1050],n,mex; int dfs(int i,int s,bool d,bool h) { if(i < 1) { for(int w = 0;w < mex; ++ w) { if((s & (1 << w)) == 0) return 0; } if((s & (1 << mex))) return 0; r...

#include<bits/stdc++.h> using namespace std; typedef long long i64; typedef long long ll; int _T = 1; int dir[2][4] = {{0,0,-1,1},{-1,1,0,0}},n,m; ll f[5][1005][1005]; char a[1005][1002]; void solve(){ cin >> n >> m; for(int i = 1;i <= n; ++i) { for(int j = 1;j <= m; ++j) cin...

#include<bits/stdc++.h> using namespace std; typedef long long i64; typedef long long ll; int _T = 1, MOD = 1e9 + 7; void solve(){ ll a, b, c, d; cin >> a >> b >> c >> d; ll l = 0,r = 1e10; ll lcm = b*d/__gcd(b,d); while(l < r) { ll k = l + (r - l)/2; if(k * lcm/b &l...