Submission #969634

#	Time	Username	Problem	Language	Result	Execution time	Memory
969634		firewater	Measures (CEOI22_measures)	C++14	24 / 100	133 ms	12624 KiB

Main

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m,D,x,ans,b[202400];
set<tuple<ll,ll,ll> >s;
void add(ll v)
{
	ll l=v,r=v,sz=1,L,R,SZ;
	auto it=s.lower_bound({l,r,1ll});
	if(it!=s.begin()){
		it--;
		tie(L,R,SZ)=*it;
		if(l<=R+D){
			l=min(l,L);
			r=max(r,R);
			sz+=SZ;
			s.erase(it);
		}
	}
	it=s.lower_bound({l,r,1ll});
	if(it!=s.end()){
		tie(L,R,SZ)=*it;
		if(L<=r+D){
			l=min(l,L);
			r=max(r,R);
			sz+=SZ;
			s.erase(it);
		}
	}
	s.insert({l,r,sz});
	ans=max(ans,(sz-1)*D+1-(r-l+1));
	return;
}
int main()
{
	scanf("%lld%lld%lld",&n,&m,&D);
	ans=0;
	for(ll i=1;i<=n;++i){
		scanf("%lld",&x);
		add(x);
	}
  	for(ll i=1;i<=m;++i)
    	scanf("%lld",&b[i]);
	for(ll i=1;i<=m;++i){
      	if(i>1)putchar(32);
		add(b[i]);
		if(ans&1)printf("%lld.5",ans/2);
		else printf("%lld",ans/2);
	}
	putchar(10);
	return 0;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:36:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   36 |  scanf("%lld%lld%lld",&n,&m,&D);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:39:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   39 |   scanf("%lld",&x);
      |   ~~~~~^~~~~~~~~~~
Main.cpp:43:11: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   43 |      scanf("%lld",&b[i]);
      |      ~~~~~^~~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 14 / 14
• Subtask 3: 0 / 35
• Subtask 4: 0 / 41