提出 #76087633

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;

#define int long long 

const int N=2e5+5;

bool st;
int n,t,a[N];
bool check(int x,int y,int xx,int yy,int xxx,int yyy) {
	return (__int128)(yy-y)*(xxx-xx)>=(__int128)(yyy-yy)*(xx-x);
}
bool ed;

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cerr<<(double)(&st-&ed)/1024/1024<<'\n';
	cin>>t;
	while(t--) {
		cin>>n;
		int sum=0;
		for(int i=1;i<=n;i++) {
			int x;cin>>x;
			a[i]=a[i-1]+x-(i-1);
			if(i<n) sum+=a[i];
		}
		vector<int> s;s.clear();
		for(int i=0;i<=n;i++) {
			while(s.size()>=2) {
				int y=s.back();
				s.pop_back();int x=s.back();
				if(!check(x,a[x],y,a[y],i,a[i])) {
					s.push_back(y);
					break;
				} 
			}s.push_back(i);
		}
		int ssum=0;
		for(int i=0;i<s.size()-1;i++) {
			int u=s[i],v=s[i+1];
			int l=v-u,x=a[v]-a[u];
			int q=x/l;
			if(x<0&&x%l!=0) q--;
			int r=x-q*l;
			int m=l-r;
			__int128 sum1=m*a[u]+q*m*(m+1)/2;
			__int128 sum2=r*(__int128)(a[u]+m*q)+(q+1)*r*(r+1)/2;
			ssum+=sum1+sum2;
		}
		cout<<sum-ssum+a[n]<<'\n';
	}
	return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function 'int main()':
./Main.cpp:40:30: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   40 |                 for(int i=0;i<s.size()-1;i++) {
      |                             ~^~~~~~~~~~~

ジャッジ結果