Submission #436648

#	Time	Username	Problem	Language	Result	Execution time	Memory
436648		Kanaifu	Just Long Neckties (JOI20_ho_t1)	C++14	100 / 100	299 ms	10176 KiB

ho_t1

#include <bits/stdc++.h>

using namespace std;
#define pb push_back
#define fir first
#define sec second
typedef long long ll;

int main()
{
    ios_base::sync_with_stdio(1);
    int n;
    vector <pair<int,int>> ties;
    cin>>n;
    int pecat[n+1];
    for (int i=0; i<=n; i++)
    {
        int a;
        cin>>a;
        ties.pb({a,i});
    }
    vector <int> empl;
    for (int i=0; i<n; i++)
    {
        int a;
        cin>>a;
        empl.pb(a);
    }
    sort(ties.begin(), ties.end());
    sort(empl.begin(), empl.end());
    int weird = 0;
    for (int i=0; i<n; i++)
    {
        weird = max(weird, ties[i].fir-empl[i]);
    }
    for (int i=n; i>0; i--)
    {
        pecat[ties[i].sec] = weird;
        weird = max (weird, ties[i].fir - empl[i-1]);
    }
    pecat[ties[0].sec] = weird;
    for (int i=0; i<=n; i++)
    {
        cout<<pecat[i]<<" ";
    }
}

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