oj.uz

답안 #954691

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
954691 2024-03-28T11:09:09 Z Warinchai Advertisement 2 (JOI23_ho_t2) C++14
0 / 100
 1 ms 456 KB 
#include<bits/stdc++.h>
using namespace std;
vector<pair<int,int>>v;
bool check(pair<int,int>f,pair<int,int>s){
    return abs(f.first-s.first)<=f.second-s.second;
}
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n;cin>>n;
    int a,b;
    for(int i=1;i<=n;i++){
        cin>>a>>b;
        v.push_back({a,b});
    }
    stack<pair<int,int>>st;
    st.push(v[0]);
    for(int i=1;i<n;i++){
        a=v[i].first;
        b=v[i].second;
        if(!check(st.top(),v[i])){
            while(!st.empty()&&check(v[i],st.top())){
                st.pop();
            }
            st.push(v[i]);
        }
    }
    cout<<st.size();
}

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 23.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 1 ms 456 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 36.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 1 ms 456 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #4
0 / 31.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -