提出 #76473252

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define int ll
#define ll long long
#define pb emplace_back
#define pr pair<int,int>
#define mp make_pair
#define endl "\n"
inline int read()
{
	int x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
void write(int x)
{
    if(x<0)putchar('-'),x=-x;
    if(x<10)putchar(x+'0');
    else write(x/10),putchar(x%10+'0');
}
int n,m,k;
int mm[505][505];
int s[505][505];
signed main(){
	n=read();
	m=read();
	k=read();
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			char a;
			cin>>a;
			mm[i][j]=(a-'0');
		} 
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++) s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+mm[i][j];
	}
	
	//for(int i=1;i<=n;i++){
	//	for(int j=1;j<=m;j++) cout<<s[i][j]<<" ";
	//	cout<<endl;
	//}
	
	int ans=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			for(int p=i;p<=n;p++){
				int l=j,r=m,mid,da1=INT_MIN,da2=INT_MIN;
				while(l<=r){
					mid=l+r>>1;
					int mq=s[p][mid]-s[p][j-1]-s[i-1][mid]+s[i-1][j-1];
					//cout<<"  "<<l<<' '<<r<<' '<<mid<<' '<<mq<<endl;
					if(mq>=k){
						if(mq==k) da1=mid;
						r=mid-1;
					}
					else l=mid+1;
				} //left
				l=j,r=m;
				while(l<=r){
					mid=l+r>>1;
					int mq=s[p][mid]-s[p][j-1]-s[i-1][mid]+s[i-1][j-1];
					//cout<<" 2  "<<p<<' '<<mid<<' '<<i<<' '<<j<<' '<<mq<<endl;
					if(mq<=k){
						if(mq==k) da2=mid;
						l=mid+1;
					}
					else r=mid-1;
				}//right
				//cout<<i<<' '<<j<<" "<<p<<' '<<da1<<" "<<da2<<endl;
				if(da1!=INT_MIN&&da2!=INT_MIN) ans+=(da2-da1+1);
			}
		}
	}
	cout<<ans; 
	return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function 'int main()':
./Main.cpp:51:46: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   51 |                                         mid=l+r>>1;
      |                                             ~^~
./Main.cpp:62:46: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   62 |                                         mid=l+r>>1;
      |                                             ~^~

ジャッジ結果