Submission #67787678

---

Source Code Expand

#include<bits/stdc++.h>
#define cmin(a,b) a=std::min(a,b)
#define cmax(a,b) a=std::max(a,b)
#define maxn 1000006
#define mod
#define inf
#define int long long
int T,n,a[maxn]; 
std::multiset<int> pos;
struct info{
	int val,id;
	bool operator <(info oth) const{
		if(val==oth.val){
			return id<oth.id;
		} 
		return val<oth.val;
	}
};
std::multiset<info> st;
signed main(){
	scanf("%lld",&T);
	while(T--){
		scanf("%lld",&n);
		for(int i=1;i<=n;i++){
			scanf("%lld",&a[i]);
			pos.insert(i);
			st.insert({a[i],i});
		}
		int ans=0;
		for(int i=1;i<=n-1;i++){
			info tmp=*st.begin();		
			int id=tmp.id,val=tmp.val;
			st.erase(tmp),pos.erase(id);
			auto p1=pos.lower_bound(id),p2=p1;
			int pid=-1;
			if(p1==pos.begin()){
				pid=*p2;
			}else{
				p1--;
				if(p2==pos.end()){
					pid=*p1;
				}else if(a[*p1]<=a[*p2]){
					pid=*p1;
				}else{
					pid=*p2;
				}
			}
			st.erase({a[pid],pid});
			ans+=a[pid]-val;
			a[pid]++;
			st.insert({a[pid],pid});
		}
		printf("%lld\n",ans);
		st.clear(),pos.clear();
	}
	return 0;
}
/*

*/

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:21:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   21 |         scanf("%lld",&T);
      |         ~~~~~^~~~~~~~~~~
Main.cpp:23:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   23 |                 scanf("%lld",&n);
      |                 ~~~~~^~~~~~~~~~~
Main.cpp:25:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   25 |                         scanf("%lld",&a[i]);
      |                         ~~~~~^~~~~~~~~~~~~~

Judge Result