Submission #1180430

#	Time	Username	Problem	Language	Result	Execution time	Memory
1180430		pythontest	Just Long Neckties (JOI20_ho_t1)	C++20	100 / 100	77 ms	7736 KiB

ho_t1

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    int n;
    vector<pair<int,int>> tab,tab2;
    scanf("%d",&n);
    for(int i=0;i<=n;i++){
        int a;
        scanf("%d",&a);
        tab.push_back({a,i});
    }
    for(int i=0;i<n;i++){
        int a;
        scanf("%d",&a);
        tab2.push_back({a,i});
    }
    sort(tab.begin(),tab.end());
    sort(tab2.begin(),tab2.end());
    vector<int> pref(n+3,0),suf(n+3,0);
    for(int i=1;i<n+1;i++)
        pref[i]=max(pref[i-1],tab[i-1].first-tab2[i-1].first);
    for(int i=n-1;i>=0;i--)
        suf[i]=max(suf[i+1],tab[i+1].first-tab2[i].first);
    vector<int> r(n+1);
    for(int i=0;i<=n;i++){
        r[tab[i].second]=max(pref[i],suf[i]);
    }
    for(int i=0;i<=n;i++) printf("%d ",r[i]);
    return 0;
}

Compilation message (stderr)

ho_t1.cpp: In function 'int main()':
ho_t1.cpp:8:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~
ho_t1.cpp:11:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |         scanf("%d",&a);
      |         ~~~~~^~~~~~~~~
ho_t1.cpp:16:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |         scanf("%d",&a);
      |         ~~~~~^~~~~~~~~

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