| Task: | Käännöt |
| Sender: | qanpi |
| Submission time: | 2023-11-02 08:36:27 +0200 |
| Language: | C++ (C++11) |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | WRONG ANSWER | 0 |
| #4 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.00 s | 1 | details |
| #2 | WRONG ANSWER | 0.00 s | 1 | details |
| #3 | WRONG ANSWER | 0.00 s | 1 | details |
| #4 | WRONG ANSWER | 0.00 s | 1 | details |
| #5 | WRONG ANSWER | 0.00 s | 1 | details |
| #6 | WRONG ANSWER | 0.00 s | 2 | details |
| #7 | ACCEPTED | 0.00 s | 2 | details |
| #8 | WRONG ANSWER | 0.00 s | 2 | details |
| #9 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #10 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #11 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #12 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #13 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #14 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #15 | ACCEPTED | 0.00 s | 2 | details |
| #16 | TIME LIMIT EXCEEDED | -- | 2 | details |
| #17 | WRONG ANSWER | 0.00 s | 3 | details |
| #18 | WRONG ANSWER | 0.00 s | 3 | details |
| #19 | WRONG ANSWER | 0.00 s | 3 | details |
| #20 | WRONG ANSWER | 0.00 s | 3 | details |
| #21 | WRONG ANSWER | 0.00 s | 3 | details |
| #22 | WRONG ANSWER | 0.00 s | 3 | details |
| #23 | WRONG ANSWER | 0.00 s | 3 | details |
| #24 | WRONG ANSWER | 0.00 s | 3 | details |
| #25 | WRONG ANSWER | 0.00 s | 3 | details |
| #26 | WRONG ANSWER | 0.00 s | 4 | details |
| #27 | WRONG ANSWER | 0.00 s | 4 | details |
| #28 | WRONG ANSWER | 0.00 s | 4 | details |
| #29 | WRONG ANSWER | 0.00 s | 4 | details |
| #30 | WRONG ANSWER | 0.00 s | 4 | details |
| #31 | WRONG ANSWER | 0.00 s | 4 | details |
| #32 | WRONG ANSWER | 0.01 s | 4 | details |
| #33 | WRONG ANSWER | 0.00 s | 4 | details |
| #34 | WRONG ANSWER | 0.00 s | 4 | details |
Code
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
constexpr ll M = 1000000007;
constexpr ll P = (1 << 18);
constexpr int INF = 1e9;
int arr[501];
int main() {
int n, k;
cin >> n >> k;
for (int i=1; i<=n; i++) {
int d;
cin >> d;
if (k == 3) {
int distance = d - i;
if (distance % 2 == 1) {
cout << "NO" << endl;
return 0;
}
}
arr[i] = d;
}
cout << "YES" << endl;
bool ordered = false;
//do while?
while (!ordered) {
ordered = true;
for (int i=1; i<n; i++) {
switch (k) {
case 2:
if (arr[i] > arr[i+1]) {
ordered = false;
swap(arr[i], arr[i+1]);
cout << i << " ";
}
break;
case 3:
if (i+2 < n && (arr[i] > arr[i+2] || arr[i] > arr[i+1])) {
ordered = false;
swap(arr[i], arr[i+2]);
cout << i << " ";
}
break;
}
}
}
// cout << endl;
// for (int i=1; i<=n; i++) {
// cout << arr[i] << " ";
// }
// cout << endl;
}
Test details
Test 1
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 5 2 1 2 3 4 5 |
| correct output |
|---|
| YES 0 |
| user output |
|---|
| YES |
Test 2
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 5 2 2 1 3 4 5 |
| correct output |
|---|
| YES 1 1 |
| user output |
|---|
| YES 1 |
Test 3
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 20 2 6 20 18 2 16 13 19 17 8 14 11 ... |
| correct output |
|---|
| YES 366 2 3 4 5 6 7 8 9 10 11 12 13 14... |
| user output |
|---|
| YES 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated |
Test 4
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 100 2 100 92 62 88 12 7 43 31 19 72 ... |
| correct output |
|---|
| YES 2876 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
| user output |
|---|
| YES 1 2 3 4 5 6 7 8 9 10 11 12 13 ... Truncated |
Test 5
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 100 2 100 99 98 97 96 95 94 93 92 91... |
| correct output |
|---|
| YES 5248 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
| user output |
|---|
| YES 1 2 3 4 5 6 7 8 9 10 11 12 13 ... Truncated |
Test 6
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 5 3 1 2 3 4 5 |
| correct output |
|---|
| YES 0 |
| user output |
|---|
| YES |
Test 7
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 5 3 3 5 4 1 2 |
| correct output |
|---|
| NO |
| user output |
|---|
| NO |
Test 8
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 5 3 5 2 1 4 3 |
| correct output |
|---|
| YES 8 1 2 1 3 1 2 3 1 |
| user output |
|---|
| YES 1 |
Test 9
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 20 3 19 14 1 18 3 4 11 20 13 6 17 8... |
| correct output |
|---|
| YES 52 8 10 12 14 16 18 1 3 5 7 9 11 ... |
| user output |
|---|
| (empty) |
Test 10
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 20 3 9 6 13 18 5 10 3 2 7 20 1 4 19... |
| correct output |
|---|
| YES 50 10 12 14 16 18 13 15 17 4 6 8 ... |
| user output |
|---|
| (empty) |
Test 11
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 3 53 52 21 76 25 142 5 4 83 176 ... |
| correct output |
|---|
| YES 15194 334 336 338 340 342 344 346 34... |
| user output |
|---|
| (empty) |
Test 12
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 3 51 44 147 172 1 28 27 82 233 1... |
| correct output |
|---|
| YES 15565 366 368 370 372 374 376 378 38... |
| user output |
|---|
| (empty) |
Test 13
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 3 75 46 179 62 221 14 67 154 89 ... |
| correct output |
|---|
| YES 15920 454 456 458 460 462 464 466 46... |
| user output |
|---|
| (empty) |
Test 14
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 3 161 54 285 12 71 142 111 94 97... |
| correct output |
|---|
| YES 15931 408 410 412 414 416 418 420 42... |
| user output |
|---|
| (empty) |
Test 15
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 500 3 122 260 455 113 315 276 433 43... |
| correct output |
|---|
| NO |
| user output |
|---|
| NO |
Test 16
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 500 3 499 500 497 498 495 496 493 49... |
| correct output |
|---|
| YES 62264 2 4 6 8 10 12 14 16 18 20 22 2... |
| user output |
|---|
| (empty) |
Test 17
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 5 4 1 2 3 4 5 |
| correct output |
|---|
| YES 0 |
| user output |
|---|
| YES |
Test 18
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 5 4 5 1 2 3 4 |
| correct output |
|---|
| YES 4 1 2 1 2 |
| user output |
|---|
| YES |
Test 19
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 500 4 58 14 107 124 4 113 24 290 56 ... |
| correct output |
|---|
| YES 15698 389 392 395 398 401 404 407 41... |
| user output |
|---|
| YES |
Test 20
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 500 4 113 187 278 242 23 67 48 298 3... |
| correct output |
|---|
| YES 15004 480 481 480 482 485 488 491 49... |
| user output |
|---|
| YES |
Test 21
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 500 4 5 233 199 35 213 354 11 134 30... |
| correct output |
|---|
| YES 16770 458 461 464 467 470 473 476 47... |
| user output |
|---|
| YES |
Test 22
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 500 4 169 47 21 137 57 138 360 147 4... |
| correct output |
|---|
| YES 15889 497 371 372 371 373 376 379 38... |
| user output |
|---|
| YES |
Test 23
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 500 4 493 409 291 313 156 443 496 40... |
| correct output |
|---|
| YES 22886 480 481 480 482 485 488 491 49... |
| user output |
|---|
| YES |
Test 24
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 500 4 137 99 100 226 326 298 140 340... |
| correct output |
|---|
| NO |
| user output |
|---|
| YES |
Test 25
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 500 4 500 499 498 497 496 495 494 49... |
| correct output |
|---|
| YES 41458 1 2 1 2 5 8 11 14 17 20 23 26 ... |
| user output |
|---|
| YES |
Test 26
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 5 5 1 2 3 4 5 |
| correct output |
|---|
| YES 0 |
| user output |
|---|
| YES |
Test 27
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 5 5 5 4 3 2 1 |
| correct output |
|---|
| YES 1 1 |
| user output |
|---|
| YES |
Test 28
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 500 5 145 26 285 154 147 314 141 40 ... |
| correct output |
|---|
| YES 13786 216 220 224 228 232 236 240 24... |
| user output |
|---|
| YES |
Test 29
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 500 5 137 22 399 292 249 6 51 224 42... |
| correct output |
|---|
| YES 13465 456 460 464 468 472 476 480 48... |
| user output |
|---|
| YES |
Test 30
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 500 5 153 52 85 100 329 60 433 468 4... |
| correct output |
|---|
| YES 13642 377 378 377 380 384 388 392 39... |
| user output |
|---|
| YES |
Test 31
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 500 5 267 326 95 108 189 32 291 366 ... |
| correct output |
|---|
| YES 14639 213 214 213 216 220 224 228 23... |
| user output |
|---|
| YES |
Test 32
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 500 5 15 450 272 80 321 101 247 438 ... |
| correct output |
|---|
| NO |
| user output |
|---|
| YES |
Test 33
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 499 5 497 498 499 496 495 494 493 49... |
| correct output |
|---|
| YES 30886 3 7 11 15 19 23 27 31 35 39 43... |
| user output |
|---|
| YES |
Test 34
Group: 4
Verdict: WRONG ANSWER
| input |
|---|
| 500 5 499 500 497 498 495 496 493 49... |
| correct output |
|---|
| YES 30919 1 4 8 12 16 20 24 28 32 36 40 ... |
| user output |
|---|
| YES |