글 읽기 - 틀린코든데 맞았다고 뜹니다

ojh031 4년 전 0

2 1만 넣어도 에러를 뿜는데

여기서는 맞았다고 나옵니다

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
#include <stack>
#include <functional>
#include <string>
using namespace std;

#define INF 987654321

vector<int> v;

int bs(int x,int l,int h) {
	while (l <= h) {
		if (l == h) return l+1;
		int mid = (l + h) / 2;
		if (v[mid] < x) {
			l = mid + 1;
		}
		else
			h = mid - 1;
	}
	return l;
}
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int x;
		cin >> x;
		if (v.empty()) { //비어있으면 삽입
			v.push_back(x);
		}
		else {
			int idx = bs(x, 0, v.size());
			if (idx >= v.size()) v.push_back(x);
			else {
				if (v[idx] > x && v[idx-1]<x) v[idx] = x;
				else if (v[idx] > x && v[idx - 1] > x) v[idx - 1] = x;
				//idx가 현재 사이즈보다 작을 경우
			}
		}
	}

	cout << v.size() << endl;

	return 0;
}

lovinix 4년 전 0

https://ideone.com/5UpEHN

코드 내용을 안봐서 ub가있는지어쩐진 모르겠지만 일단 안터지고 돌긴하는데 어떤 에러가 나나요?

ojh031 4년 전 0

2 1

을 입력하면 if(v[idx]>x &&v[idx-1]<x에서 idx가 0이라 v[-1]을 가져와서 에러가납니다

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

문제

문제

출처

ICPC

틀린코든데 맞았다고 뜹니다

ojh031 4년 전 0

lovinix 4년 전 0

ojh031 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말