제출 #762927

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
762927		vjudge1	Just Long Neckties (JOI20_ho_t1)	C++17	100 / 100	88 ms	7876 KiB

ho_t1

#include<bits/stdc++.h>
using namespace std;
pair<int, int> a[200002];
int b[200002], diff1[200005], diff2[200005];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin>>n;
    for(int i = 1; i <= n+1; i++){
        cin>>a[i].first;
        a[i].second = i;
    }
    for(int i = 1; i <= n; i++) cin>>b[i];
    sort(a + 1, a + n + 2);
    sort(b + 1, b + n + 1);
    for(int i = 1; i <= n; i++){
        diff1[i] = max(a[i].first - b[i], 0);
        diff2[i] = max(a[i+1].first - b[i], 0);
        diff1[i] = max(diff1[i], diff1[i-1]);
    }
    for(int i = n-1; i >= 1; i--) diff2[i] = max(diff2[i], diff2[i+1]);
    vector<pair<int, int>> ans;
    for(int i = 1; i <= n+1; i++){
        ans.push_back(make_pair(a[i].second, max(diff1[i-1], diff2[i])));
    }
    sort(ans.begin(), ans.end());
    for(int i = 0; i < ans.size(); i++) cout<<ans[i].second<<" ";
}

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

ho_t1.cpp: In function 'int main()':
ho_t1.cpp:29:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |     for(int i = 0; i < ans.size(); i++) cout<<ans[i].second<<" ";
      |                    ~~^~~~~~~~~~~~

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