Submission #762971

#	Time	Username	Problem	Language	Result	Execution time	Memory
762971		vjudge1	Just Long Neckties (JOI20_ho_t1)	C++17	100 / 100	207 ms	5324 KiB

ho_t1

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
	int n,a; cin>>n;
	pair<int,int> c[n+2]; int arr[n+1],pos[n+1];
	vector<int> ans(n+2,0);
	for(int i=1;i<=n+1;++i){
		cin>>c[i].first; c[i].second = i;
	}
	for(int i=1;i<=n;++i){
		cin>>arr[i];
	}
	sort(c+1,c+n+2);
	sort(arr+1,arr+n+1);
//	for(int i=1;i<=n+1;++i){
//		cout<<c[i].first<<' ';
//	}cout<<'\n';
//	for(int i=1;i<=n;++i){
//		cout<<arr[i]<<' ';
//	}
//	cout<<'\n';
	for(int i=1;i<=n;++i){
		ans[c[n+1].second]=max(ans[c[n+1].second],max(c[i].first-arr[i],0));
	}
	for(int i=n;i>=1;--i){
		ans[c[i].second] = max(ans[c[i+1].second],c[i+1].first-arr[i]);
	}
	for(int i=1;i<=n+1;++i){
		cout<<ans[i]<<' ';
	}
}

Compilation message (stderr)

ho_t1.cpp: In function 'int main()':
ho_t1.cpp:5:8: warning: unused variable 'a' [-Wunused-variable]
    5 |  int n,a; cin>>n;
      |        ^
ho_t1.cpp:6:37: warning: unused variable 'pos' [-Wunused-variable]
    6 |  pair<int,int> c[n+2]; int arr[n+1],pos[n+1];
      |                                     ^~~

• Subtask 1: 1 / 1
• Subtask 2: 8 / 8
• Subtask 3: 91 / 91