#include<bits/stdc++.h> #define int long long using namespace std; int n,k; string s; signed main() { cin>>n>>k; cin>>s; int l=0,r=0; int cnt0=0,cnt1=0; int cnt=0; bool flag=false; while(r<s.size()) { while(r<s.size() && cnt<k) { if(s[r]=='0') cnt0++; if(s[r]...

#include<iostream> using namespace std; const int N=1e5+5; int n; int head[N],cnt; int siz[N]; int ans; struct node { int next; int to; }edge[N<<1]; inline void addage(int u,int v) { edge[++cnt].to=v; edge[cnt].next=head[u]; head[u]=cnt; } inline void dfs1(int x,int fa) { siz[x]=1; for(i...

#include<iostream> using namespace std; int T; long long x; int main() { cin>>T; while(T--) { cin>>x; bool flag=true; if(x==2ll || x==3ll || x==5ll || x==6ll || x==11ll || x==14ll || x==8ll) flag=false; cout<<(flag?"Yes":"No")<<endl; } return 0; } //...

#include<bits/stdc++.h> #define int long long using namespace std; const int N=2e5+5; int n,k; int a[N],b[N]; int dp[N][2]; signed main() { cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) cin>>b[i]; for(int i=1;i<=n;i++) dp[i][0]=dp[i][1]=-1; ...

#include<bits/stdc++.h> using namespace std; const int N=2e5+5; int n,k; int a[N]; int pre[N]; int main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; cin>>k; int now=n+1; for(int i=n;i>=1;i--) { if(a[i]<=k) continue; pre[now]=i; now=i; } int l=1; int t=0; now=n+1; whi...

#include<bits/stdc++.h> using namespace std; int n,k; priority_queue<int,vector<int>,greater<int>> q; int main() { cin>>n>>k; for(int i=1;i<=n;i++) { int x; cin>>x; q.push(x); } int cnt=0; while(k) { int temp=q.top(); q.pop(); k-=temp; if(k<0) break; c...

#include<iostream> using namespace std; string s; int a,b,x; int main() { cin>>a>>b>>x; int I=0; for(int i=1;i<=x;i++) { s+=I+'0'; if(I==0) a--; else b--; I^=1; } if(a<0 || b<0) { cout<<-1; return 0; } if(a%2==1 || b%2==1) { cout<<-1; return 0; } for(int ...

#include<iostream> #define int long long using namespace std; int T; int l,r; int m; signed main() { scanf("%lld",&T); while(T--) { scanf("%lld%lld",&l,&r); scanf("%lld",&m); int x; for(int i=1;i<=m;i++) { scanf("%lld",&x); if((l+r...

#include<iostream> using namespace std; int n,q; string s; int l,r; int main() { cin>>n>>q; cin>>s; while(q--) { cin>>l>>r; string s1=s.substr(l-1,r-l+1); string s2=s.substr(0,l-1); string s3=s.substr(r,n-r); //cout<<s1<<endl<<s2<<endl<&...

#include<bits/stdc++.h> using namespace std; const int N=1e6+5; string a; int n; set<int>s[30]; int main() { cin>>a; for(int i=0;i<a.size();i++) s[a[i]-'a'].insert(i); cin>>n; while(n--) { string s1; cin>>s1; int now=-1; bool flag=true; for(int i=0;i<s1.size();i++...

//3 9 15 21 27 33 39 45 51 57 63 69 75 //5 15 25 35 45 55 65 75 //3 5 9 15 21 25 27 33 35 39 45 51 55 57 63 65 69 75 //1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include<iostream> #define int long long using namespace std; int sn[5]={0,3,5,9,15}; int t; int k; signed main() { cin>>t; ...

#include<bits/stdc++.h> using namespace std; int cnt[4]; int t; int main() { std::ios::sync_with_stdio(false); cin>>t; while(t--) { string s; cin>>s; int ans=0; memset(cnt,0,sizeof cnt); for(int i=0;i<s.size();i++) { if(s[i]>='A' && s[i]<='Z') cnt[0]++; else if(s[i...

#include<iostream> using namespace std; int a,b,r; int main() { cin>>a>>b>>r; if(a<b) swap(a,b); int num; num=a/(4*r-1)*b/(4*r-1); int temp=num; int s=(a-a%(4*r-1)),t=b%(4*r-1); if(s>=2*r&&t>=r) temp++; s=a%(4*r-1),t=b-b%(4*r-1); if(s>=r&&t>=2*r...

#include<bits/stdc++.h> using namespace std; const int N=1e6+5; int n; int l,r; int prime[N],cnt; bool isprime[N+5]; int main() { cin>>n; memset(isprime,true,sizeof(isprime)); for(int i=2;i<=N;i++) { if(isprime[i]) prime[++cnt]=i; for(int j=1;j<=cnt && i*prime[j]<=N;j++)...