#include <bits/stdc++.h> using namespace std; const int N=2e6+10; const int mod = 998244353; typedef long long ll; typedef unsigned long long ull; int n,a1,m; int a[N]; ll b[N]; void solve() { cin>>n>>a[1]>>m; for(int i=2;i<=n;i++) { a[i] = (a[i-1]+7*i)%m; } int ans = 0; f...

#include <bits/stdc++.h> using namespace std; const int N=3e5+10; const int mod = 1e9+7; typedef long long ll; typedef unsigned long long ull; int n,q; ll qpow(ll a,ll b,ll p) { ll res = 1; for(;b;b>>=1) { if(b&1) { res = res*a%p; } a = a*a%p; } return res; } ll a[N]; ll pres[N]; voi...

#include <bits/stdc++.h> using namespace std; const int N=1e5+10; const int mod = 998244353; typedef long long ll; typedef unsigned long long ull; int a[N]; int n; bool cmp(int a,int b) { return a>b; } void solve() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i&...

#include <bits/stdc++.h> using namespace std; const int N=3e5+10; const int mod = 998244353; typedef long long ll; typedef unsigned long long ull; int n; ll a,b; ll ai[N],ti[N]; void solve() { ll tt; cin>>n>>tt; cin>>a>>b; for(int i=1;i<=n;i++) { cin>>ti[i]; } ...

#include <bits/stdc++.h> using namespace std; int n,k; int cnt[27]; int main() { ios::sync_with_stdio(false); cin.tie(0); cin>>n>>k; string s; cin>>s; int div = n/k; int ans = 0; for(int i=0;i<k;i++) { for(int j=i;j<n;j+=k) { cnt[s[j]-'a']++; } int cur = INT_MAX; for(in...

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e6+10; int a[N]; int sum[N]; bool chg[N]; void up(int i) { sum[i] = sum[i<<1]+sum[i<<1|1]; } void lazy(int i,int n) { sum[i] = n-sum[i]; chg[i] ^=1; } void down(int i,int ln,int rn) { if(chg[i]) { la...

#include <bits/stdc++.h> using namespace std; const int N = 1e3+10; int a[N][N]; int dir[4][2]={1,0,-1,0,0,-1,0,1}; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin>>n; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { cin>>a[i][j]; } } for(int i=1;i<=n;i++) ...

#include <bits/stdc++.h> using namespace std; const int N = 3e5+10; struct Node { int a,h; }nd[N]; int dp[N]; bool cmp(Node a,Node b) { return a.a>b.a; } int main() { ios::sync_with_stdio(false); cin.tie(0); int n,h,a; cin>>n>>h>>a; for(int i=1;i<=n;i++) { cin>>nd...

#include <bits/stdc++.h> using namespace std; const int N=3e5+10; const int mod = 998244353; typedef long long ll; typedef unsigned long long ull; int n; void solve() { cin>>n; int sum=0; int x = 2; vector<int>ans; for(int i=1;i<=n/2;i++) { ans.push_back(x); sum+=x; x+=2; } int ...

#include <bits/stdc++.h> using namespace std; const int N = 6e5+10; int a[N]; int cnt[N]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } if(n==1)cout<<-1<<'\n'; else if(a[1]==a[n])cout<<1<<'\n'; else { for(int i=2;i<=n-2;i++) { if(a[i...

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 3e5+10; int len[N]; int n,k; bool check(int x) { ll cnt = 0; for(int i=1;i<=n;i++) { cnt += len[i]/x; } return cnt>=k; } int main() { cin>>n>>k; int mx = 0; for(int i=1;i<=n;i++) { cin>&gt...

#include <bits/stdc++.h> using namespace std; const int N = 3e5+10; int n; int indg[N]; struct Node { int l,r; }e[N]; void dfs1(int u) { if(u==0)return; cout<<u<<' '; dfs1(e[u].l); dfs1(e[u].r); } void dfs2(int u) { if(u==0)return; dfs2(e[u].l); cout<<u<<' '; dfs2(e[u]....

#include <bits/stdc++.h> using namespace std; void solve() { string s; cin>>s; int n = s.size(); string s2 = s; for(int i=0;i<n;i++) { if(s[i] =='1') { if(i+1<n)s[i] = '0'; if(i+1<n&&s[i+1]=='0')s[i+1]='1'; else if(i+1<n&&s[i+1]=='1')s[i+1]='0'; } } int cnt = ...

#include <bits/stdc++.h> using namespace std; const int N =5e6+10; int fa[N]; int n; int cnt; int ai[N],bi[N],ci[N]; void init() { for(int i=1;i<=2*cnt;i++) { fa[i]=i; } } int find(int i) { return i==fa[i]?i:fa[i]=find(fa[i]); } void merge(int x,int y) { int fx = find(x); int fy = find(y); ...