Submission #60174343

---

Source Code Expand

// LUOGU_RID: 191031469
#include <bits/stdc++.h>
#define int long long
#define ls p<<1
#define rs p<<1|1 
#define re register 
const int N=1e5+10;
const int mod=998244353;
using namespace std;

int n,m;
char a[N];
int ld[N];
int rd[N];

int len=0;
int v[N];


signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr); 
    
    cin>>n>>m;
    
    for(re int i=1;i<=n;i++){
		cin>>a[i];
		if(a[i]=='/'){
			v[++len]=i;
		}
	} 
	
	for(re int i=1;i<=n;i++){
		ld[i]=ld[i-1];
		if(a[i]=='1'){
			ld[i]++;
		}
	}
	
	for(re int i=n;i>=1;i--){
		rd[i]=rd[i+1];
		if(a[i]=='2'){
			rd[i]++;
		}
	}
//	cout<<"\n\n";
//	for(int i=1;i<=len;i++){
//		cout<<v[i]<<" ";
//	}
//	cout<<"\n\n";
	for(re int i=1;i<=m;i++){
		int x,y,l,r;
		cin>>l>>r;
		x=lower_bound(v+1,v+1+len,l)-v;
		y=upper_bound(v+1,v+1+len,r)-v-1; 
		
		int mid,ans=-1;
		while(x<=y){
			mid=(x+y)>>1;
			int c1=ld[v[mid]]-ld[l-1];
			int c2=rd[v[mid]]-rd[r+1];
			ans=max(ans,min(c1,c2));
			if(c1>c2){
				y=mid-1;
			}
			else{
				x=mid+1;
			}
		}
		if(ans==-1){
			cout<<"0\n";
		}
		else{
			cout<<ans*2+1<<"\n";
		}
	} 
    
    
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:26:16: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   26 |     for(re int i=1;i<=n;i++){
      |                ^
Main.cpp:33:20: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   33 |         for(re int i=1;i<=n;i++){
      |                    ^
Main.cpp:40:20: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   40 |         for(re int i=n;i>=1;i--){
      |                    ^
Main.cpp:51:20: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   51 |         for(re int i=1;i<=m;i++){
      |                    ^

Judge Result