글 읽기 - 왜 틀렸을까요?

kaskandk 5년 전 0

테스트케이스 3개 시도해보았는데 정상적으로 작동했는데 계속 처음에 틀렸다고 오류가 발생하네요.

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <queue>
#include <sstream>
#include <cstring>
#include <map>
#include <stack>
#include <functional>
#include <set>
#include <math.h>
#include <unordered_set>
#include <unordered_map>
#include <limits.h>
#include <assert.h>
#include <bitset>
#define ll long long int
#define ld long double
#define fr(i, a, b) for(int i = a; i < b; i++)
#define frb(i, a, b) for(int i = a; i >= b; i--)
#define sq(x) ((x) * (x))
#define PI ( acos(-1.0) )
#define vt1(x, r, v) vector<int> x; x.assign(r, v);
#define vt2(x, r, c, v) vector<vector<int>> x; x.assign(r, vector<int>(c, v));
#define pii pair<int,int>
#define INF LONG_MAX
#define px first
#define mp make_pair
#define py second
#define pb push_back
#define MOD 1'000'000'000
#define MAXN 101

using namespace std;

int n;
int dt[1001], wif[1001];

void init() {
	cin >> n;
	fr(i, 0, n) {
		cin >> dt[i];
	}
	fill(wif, wif + 1001, -1);
}
vector<int> vt;
void solve() {
	int llo;
	fr(i, 0, n) {
		llo = lower_bound(vt.begin(), vt.end(), dt[i]) - vt.begin();
		if (llo == vt.size()) {
			vt.push_back(dt[i]);
		}
		else {
			vt[llo] = dt[i];
		}
		if (llo > 0) {
			wif[dt[i]] = vt[llo - 1];
		}
	}

	cout << vt.size() << "\n";
	int t = vt.back();
	vector<int> ans;
	while (t != -1) {
		ans.push_back(t);
		t = wif[t];
	}
	reverse(ans.begin(), ans.end());
	for (auto i : ans) {
		cout << i << " ";
	}
}

int main() {
	cin.tie(NULL);
	ios::sync_with_stdio(false);
	init();
	solve();
	//system("pause");
	return 0;
}

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

문제

문제

출처

ICPC

왜 틀렸을까요?

kaskandk 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말