include<bits/stdc++.h> using namespace std;typedef long long ll;const int maxn = 100000 + 10;const int INF = 1e9 + 7;ll x[maxn], y[maxn];int main(){ int n, tmp; scanf("%d", &n); for(int i = 1; i <= n; i++) scanf("%d", &tmp), x[i] = (ll)i * i, y[i] = (ll)tmp * tmp; ...

include<bits/stdc++.h> define ll long long using namespace std;const int p=1e9+7;char s[200010],t[200010];int n,m,i,j,op,k,ans,fac[200010],nt[200010][2],sz[200010],f[200010];int main(){ scanf("%s",s+1); scanf("%s",t+1); n=strlen(s+1);m=strlen(t+1); j=n; fac[0]=1; for(i=1;i&lt...

include<bits/stdc++.h> define lson (o<<1) define rson (o<<1|1) define fi first define sc second define dbg(x) cout<<#x<<" = "<<(x)<<endl; typedef long long ll;typedef unsigned int uint;typedef unsigned long long ull;using namespace std;const double pi=acos(-...

include include include include include define pb push_back define mp make_pair define xx first define yy second define rep(i,a,b) for(int i=(a),i##end=(b);i<=i##end;i++) define dwn(i,a,b) for(int i=(a),i##end=(b);i>=i##end;i--) using namespace std;const int Size=1<<16;char buffer[Size],...

include<bits/stdc++.h> using namespace std;typedef unsigned long long ull;const int N=2e5+7;int a[N],b[N];int main(){ int n,x,y; cin>>n>>x>>y; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++) cin>>b[i]; sort(a,a+n); sort(b,b+n); int ...

include include include<stdio.h> include include include include include include using namespace std;const int mod=19260817;struct pp{ int to,nxt;};pp er[10010000],ec[10010000];int head[1001000],he[1001000],cmft,cw;int pa[1001000],n,m,dist[2001000],e[2][2001000],pos[1001000],cnt;bool vis[10...

include <bits/stdc++.h> using namespace std; define CLR(a,b) memset(a,(b),sizoeof(a)) define sf(i) scanf("%d",&i) define LL long long const int MAXN = 2e5+10;const int INF = 0x3f3f3f3f;const int mod = 19260817;int sum[MAXN], arr[MAXN], f[MAXN], cnt[MAXN];vector<int> v[MAXN];</int&...

include include include using namespace std;#define int long longconst int maxn=1e5+10;int n,t;struct node{ int x,y,z;}e[maxn];bool check(int i,int mid){ return (e[i].x+e[i].y)mid+e[i].z*mid(mid-1)/2>=t;}signed main(){ cin>>n>>t; int ans=0; for(int i=0;i<n;i++) ...

include include include include include define LL long long using namespace std;const int N=1e6+77;int n,m,f[N],F[N],a[N],cnt,b[N];int head[N],nxt[2N],to[2N],tot;int dfn[N],low[N],stack[N],color[N],top,dfs_num,color_num;LL c[N],cc[N],num[N];bool vis[N];void add(int x,int y){ to[++tot]=y; nxt[t...

include <bits/stdc++.h> define mid (l+r>>1) using namespace std;struct wtf{ int wei,id;} a[2000001],tem[2000001];int n;__int128 dfs(int l,int r){ if(l==r) return 0; __int128 ret=0; ret+=dfs(l,mid);ret+=dfs(mid+1,r); __int128 poi=mid+1,ans=0; for(int i=l;i<=mid;i++) ...

include <bits/stdc++.h> using namespace std; define mp make_pair define pb push_back define rep(i,a,b) for(int i=(a);i<=(b);i++) define per(i,a,b) for(int i=(a);i>=(b);i--) define cl(a) memset((a),0,sizeof(a)) ifdef HandsomeHow define dbg(x) cerr << #x << " = " << x &lt...

include<bits/stdc++.h> using namespace std;typedef long long ll;const int maxn=100010;const int p=1000000007;ll C[maxn<<2];int cnt[maxn<<2][6],sz[maxn],w[maxn],id[maxn],vs[maxn],pos;int head[maxn],num;int prime[]={2,3,5,7,11,13};struct E{ int to,next;}edge[maxn];inline void add_...

include<bits/stdc++.h> using namespace std;typedef long long ll;int book[1005][1005];ll tp[1000];ll e[1005][1005];ll jj[10000];int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n, m; cin >> n >> m; for(int i = 1; i <= n; i++) { tp[i] = 1; ...

include <bits/stdc++.h> using namespace std; int main() { int T; int alice; int bob; int a[6]; int b[6]; scanf("%d", &T); while (T--) { alice = 0; bob = 0; for (int i = 0; i < 6; i++) { scanf("%d", &a[i]); } for (int i = 0; i < 6; i++) { scanf("%d", &b[i]); ...