Task: | Poistot |
Sender: | adex720 |
Submission time: | 2025-01-18 13:37:14 +0200 |
Language: | C++ (C++20) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
#3 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.00 s | 1, 3 | details |
#2 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#3 | ACCEPTED | 0.00 s | 1, 3 | details |
#4 | ACCEPTED | 0.00 s | 1, 3 | details |
#5 | WRONG ANSWER | 0.04 s | 2, 3 | details |
#6 | WRONG ANSWER | 0.05 s | 2, 3 | details |
#7 | ACCEPTED | 0.07 s | 3 | details |
#8 | ACCEPTED | 0.05 s | 3 | details |
#9 | ACCEPTED | 0.07 s | 3 | details |
#10 | ACCEPTED | 0.07 s | 3 | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:9:12: warning: unused variable 'a' [-Wunused-variable] 9 | int n, a; | ^
Code
#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n, a; cin >> n; int luvut[n]; for (int i = 0; i < n; i++) { cin >> luvut[i]; } vector<int> kierrokset[n]; pair<int, int> suurimmat[n]; int maara = 1; int kertoja = 1; kierrokset[0].push_back(luvut[0]); suurimmat[0] = {luvut[0], 0}; for (int i = 1; i < n; i++) { int arvo = luvut[i]; if (arvo < suurimmat[maara - 1].first) { suurimmat[maara] = {arvo, kertoja}; kierrokset[kertoja].push_back(arvo); maara++; kertoja++; continue; } int min = 0; int max = maara - 1; while (min < max) { int keski = (min + max) >> 1; int tulos = suurimmat[keski].first; if (arvo > tulos) { max = keski; } else { min = keski + 1; } } auto p = suurimmat[min]; kierrokset[p.second].push_back(arvo); suurimmat[min] = {arvo, p.second}; } cout << kertoja; for (int i = 0 ; i < kertoja; i++){ cout << "\n"; for (int j : kierrokset[i]){ cout << j << " "; } } }
Test details
Test 1
Group: 1, 3
Verdict: ACCEPTED
input |
---|
1000 447773962 773442532 122816 137... |
correct output |
---|
53 447773962 773442532 908719430 ... |
user output |
---|
53 447773962 773442532 908719430 ... Truncated |
Test 2
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
1000 1 1 1 1 ... |
user output |
---|
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... Truncated |
Test 3
Group: 1, 3
Verdict: ACCEPTED
input |
---|
1000 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
correct output |
---|
1 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
user output |
---|
1 1 2 3 4 5 6 7 8 9 10 11 12 13 ... Truncated |
Test 4
Group: 1, 3
Verdict: ACCEPTED
input |
---|
1000 1000 999 998 997 996 995 994 9... |
correct output |
---|
1000 1000 999 998 997 ... |
user output |
---|
1000 1000 999 998 997 ... Truncated |
Test 5
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
200000 1 1 1 1 ... |
user output |
---|
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... Truncated |
Test 6
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
200000 5 2 1 10 6 10 5 5 5 4 4 2 3 7 ... |
correct output |
---|
20776 5 10 2 6 10 1 5 7 9 10 5 7 8 9 10 ... |
user output |
---|
20414 5 10 2 6 10 1 5 5 5 7 9 10 4 4 7 8 9 10 ... Truncated |
Test 7
Group: 3
Verdict: ACCEPTED
input |
---|
200000 591414747 75940263 760367935 9... |
correct output |
---|
879 591414747 760367935 901888417 ... |
user output |
---|
879 591414747 760367935 901888417 ... Truncated |
Test 8
Group: 3
Verdict: ACCEPTED
input |
---|
200000 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
correct output |
---|
1 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
user output |
---|
1 1 2 3 4 5 6 7 8 9 10 11 12 13 ... Truncated |
Test 9
Group: 3
Verdict: ACCEPTED
input |
---|
200000 200000 199999 199998 199997 19... |
correct output |
---|
200000 200000 199999 199998 199997 ... |
user output |
---|
200000 200000 199999 199998 199997 ... Truncated |
Test 10
Group: 3
Verdict: ACCEPTED
input |
---|
200000 199999 199997 199995 199993 19... |
correct output |
---|
100000 199999 200000 199997 199998 199995 199996 199993 199994 ... |
user output |
---|
100000 199999 200000 199997 199998 199995 199996 199993 199994 ... Truncated |