글 읽기 - 문제에 대해서 질문입니다!!

seonh4996 4년 전 0

Q1)

혹시, 문제 조건에 0이 아닌 값은 모두 다르다 라는 소리는 단순히 들어오는 데이터가 모두 다르다는 뜻인가요?

누락 된 값에 들어가는 수도 모두 다르다는 뜻인가요?

Q2)

Q1) 질문에 대해 후자라면

만약 데이터가

0 0

5 2

2 3

4 4

이라면

답은 3이라고 나오는데,

제가 생각하기로는

K = 3일 때,

피로도 기준으로 생각해서 누락된 값은 2미만이여야 하고, 그렇다면 1 한개만 들어갈 수 있는데, 누락된 값이 2개나 있으면 K = 3이 될 수 없고 K = 1이여야 하는거 아닌가요?

#include <iostream>
#include <cmath>
#include <algorithm>

using namespace std;
const int SIZE = 1'000'001;
pair<int, int> Arr[SIZE];
pair<int, int> Arr1[SIZE];
pair<int, int> Arr2[SIZE];
int main(){

    cin.tie(0);
    ios_base :: sync_with_stdio(0);

    int N;
    cin >> N;

    for(int i = 0; i < N; i++){
        cin >> Arr[i].first >> Arr[i].second;
    }
    
    int v_min = 1000000000;
    int v_max = 0;
        
    for(int i = 0; i < N; i++){
        v_min = min(v_min,(Arr[i].first == 0 ? 1000000000 : Arr[i].first));
        v_max = max(v_max,Arr[i].second == 0 ? 0 : Arr[i].second);    
        Arr1[i].first = v_min;
        Arr1[i].second = v_max;
       
    }
    v_min = 0;
    v_max = 1000000000;
    for(int i = N-1; i >= 0; i--){
        v_min = max(v_min,(Arr[i].first == 0 ? 0 : Arr[i].first));
        v_max = min(v_max,Arr[i].second == 0 ? 1000000000 : Arr[i].second);    
        Arr2[i].first = v_min;
        Arr2[i].second = v_max;
     
    }

    int ans = 0;
    for(int i = 1; i < N; i++){
        if(Arr1[i-1].first> Arr2[i].first  && Arr1[i-1].second < Arr2[i].second){
            ans = max(ans, i);
        }    

    }
    if(ans == 0)cout << -1;
    else{cout << ans;}
}

qvixnh22 2년 전 1

단순히 들어오는 데이터만 다른 경우도 포함합니다.

누락된 피로도와 행복도의 조건에는 양의 실수 이외에는 어떤 조건도 붙어 있지 않습니다. 누락된 값이 정수가 아닐 수도 있다고 해도 문제없습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

문제에 대해서 질문입니다!!

seonh4996 4년 전 0

qvixnh22 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말