제출 #470545

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
470545		tonychi123	Just Long Neckties (JOI20_ho_t1)	C++17	0 / 100	1 ms	204 KiB

ho_t1

#define cerr cout
// #pragma GCC optimize("Ofast")
// #pragma GCC target("avx,avx2,fma")
#pragma GCC optimize ("Ofast")
#pragma GCC optimize ("unroll-loops")
// #pragma GCC target("avx,avx2,tune=native")
#include <bits/stdc++.h>

#define endl '\n'
#define all(v) begin(v), end(v)
#define ub upper_bound
#define lb lower_bound

// DBN is defined in /usr/local/Cellar/gcc/11.2.0/include/c++/11.2.0/x86_64-apple-darwin20/bits/stdc++.h
#ifndef tony 
#define DBN(...)
#define DBN1D(...) 
#define dbn(...)
#endif

template<typename T>
using Prior=std::priority_queue<T>;
template<typename T>
using prior=std::priority_queue<T,std::vector<T>,std::greater<T>>;

using namespace std;
typedef long long loli;
typedef vector<loli> vl;
typedef vector<vl> vvl;
typedef pair<loli,loli> pll;
typedef pair<pll,pll> pllll;
typedef vector<pll> vpll;
typedef long double ld;
typedef vector<ld> vld;
typedef vector<bool> vb;

void solve(){
    int n;
    cin>>n;
    vl nek(n+1),emp(n);
    for(auto&x:nek)
        cin>>x;
    for(auto&x:emp)
        cin>>x;
    sort(all(emp));
    multimap<loli,int> mp;
    for(int i=0;i<n+1;++i)
        mp.insert({nek[i],i});
    DBN1D(mp);
    sort(all(nek));
    for(auto p:mp){
        loli tmp=0;;
        dbn(p)
        bool flag=false;
        for(int i=0;i<n+1;++i){
            if(!flag && nek[i]==p.first){
                flag=true;
                continue;
            }
            dbn(nek[i],emp[i-flag]);
            tmp=max(tmp,max(nek[i]-emp[i-flag],0LL));
        }
        dbn(tmp);
        cout<<tmp<<' ';
    }
    dbn(*mp.begin());
    // cout<<ans<<endl;
}

int main(){
    ios_base::sync_with_stdio(false);cin.tie(0);
    int _=1;
    // cin>>_;
    vl __(_);
    iota(all(__),1);
    for(auto i:__){
        #ifndef tony
        // cout<<"Case #"<<i<<": ";
        #endif
        solve();
        #ifdef tony
        // break;
        cerr<<"=================================================\n";
        #endif
    }
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

ho_t1.cpp: In function 'int main()':
ho_t1.cpp:76:14: warning: unused variable 'i' [-Wunused-variable]
   76 |     for(auto i:__){
      |              ^

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