Phùng Nhật Minh - Chuyên Sơn La Online Judge

Thành viên thường

Đã đạt 98 bài tập Điểm 1402

K28TIN23

Phùng Nhật Minh

minhphungnhat506@gmail.com

#include <bits/stdc++.h> using namespace std;

#define nmax 1001 long long n, a[nmax], f[nmax], trace[nmax];

int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);

cin >> n;

for (int i = 1; i <= n; i++)
    cin >> a[i];

for (int i = 1; i <= n; i++) {
    f[i] = 1;
    trace[i] = 0;
    for (int j = 1; j < n; j++)
        if (a[j] < a[i] && f[j] + 1 > f[i]) {
            f[i] = f[j] + 1;
            trace[i] = j;
        }
}

int m = 1;
for (int i = 2; i <= n; i++) {
    if (f[i] > f[m])
        m = i;
}

vector<int> b;
while (m > 0) {
    b.push_back(a[m]);
    m = trace[m];
}
reverse(b.begin(), b.end());

cout << b.size() << '\n';
for (int x : b)
    cout << x << ' ';

}

2022-10-01 8:39:42

1 2 9 16 19 21 22 24 30 85 87 186 187 188 189 190 198 212 216 218 221 222 223 224 226 228 235 260 330 341 343 344 357 365 366 367 378 384 386 389 395 400 405 418 419 420 422 423 426 432 433 437 439 443 444 455 458 561 562 606 5008 5010 5013 5016 5017 5018 5019 5020 5021 5022 5023 5024 5025 5026 5027 5029 5030 5034 5035 5036 5037 5039 5040 5042 5043 5046 5048 5049 5051 5053 5056 5066 5076 5077 5078 5079 5086 5096

Người dùng này chưa đăng bài

Kỳ thi	Xếp hạng	Điểm
K28 Beginner Contest 07	27 / 35	1402 (-72)
K28 Beginner Contest 05	7 / 37	1474 (+81)
K28 Beginner Contest 04	16 / 35	1393 (+5)
K28 Beginner Contest 03	22 / 33	1388 (-40)
K28 Beginner Contest 02	35 / 38	1428 (-91)
K28 Beginner Contest 01	12 / 40	1519 (+19)
Điểm ban đầu		1500

Tên đăng nhập

Họ và tên

Email

Chữ ký cá nhân

Đăng ký lúc

Bài tập đã đạt

Thống kê

Bài viết

Kỳ thi