Submission #1196318

#	Time	Username	Problem	Language	Result	Execution time	Memory
1196318		hackstar	Boat (APIO16_boat)	C++20	0 / 100	266 ms	589824 KiB

boat

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

#define int long long
#define all(x) x.begin(),x.end()

const long long inf=1e18;

const int mod=1e9+7;


void solve(){
	int n;
	cin>>n;
	vector<int>a(n),b(n);
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		cin>>b[i];
	}
	int ans=0;
	deque<pair<int,int>>q;
	for(int i=0;i<n;i++){
		for(int j=a[i];j<=b[i];j++){
			q.push_back({j,i});
		}
	}
	while(!q.empty()){
		auto [x,ind]=q.front();
		q.pop_front();
		ans++;
		ans%=mod;
		for(int j=ind+1;j<n;++j){
			if(b[j]>x){
				for(int k=max(a[j],x+1);k<=b[j];++k){
					q.push_front({k,j});
				}
				break;
			}
		}		

	}
	cout<<ans<<'\n';
}

signed main(){
	int t=1;
#ifdef LOCAL
	freopen("input.txt", "r", stdin);
	freopen("output.txt", "w", stdout);
#endif
	//cin>>t;
	while(t--){
		solve();
	}
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 22
• Subtask 3: 0 / 27
• Subtask 4: 0 / 42