Task: | Käännöt |
Sender: | ToukoP |
Submission time: | 2023-11-07 14:00:44 +0200 |
Language: | Rust |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | RUNTIME ERROR | 0 |
#2 | RUNTIME ERROR | 0 |
#3 | RUNTIME ERROR | 0 |
#4 | RUNTIME ERROR | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | RUNTIME ERROR | 0.00 s | 1 | details |
#2 | RUNTIME ERROR | 0.00 s | 1 | details |
#3 | RUNTIME ERROR | 0.00 s | 1 | details |
#4 | RUNTIME ERROR | 0.00 s | 1 | details |
#5 | RUNTIME ERROR | 0.00 s | 1 | details |
#6 | RUNTIME ERROR | 0.00 s | 2 | details |
#7 | TIME LIMIT EXCEEDED | -- | 2 | details |
#8 | RUNTIME ERROR | 0.00 s | 2 | details |
#9 | RUNTIME ERROR | 0.00 s | 2 | details |
#10 | RUNTIME ERROR | 0.00 s | 2 | details |
#11 | RUNTIME ERROR | 0.01 s | 2 | details |
#12 | RUNTIME ERROR | 0.02 s | 2 | details |
#13 | RUNTIME ERROR | 0.01 s | 2 | details |
#14 | RUNTIME ERROR | 0.01 s | 2 | details |
#15 | TIME LIMIT EXCEEDED | -- | 2 | details |
#16 | RUNTIME ERROR | 0.03 s | 2 | details |
#17 | RUNTIME ERROR | 0.00 s | 3 | details |
#18 | RUNTIME ERROR | 0.00 s | 3 | details |
#19 | RUNTIME ERROR | 0.02 s | 3 | details |
#20 | RUNTIME ERROR | 0.03 s | 3 | details |
#21 | RUNTIME ERROR | 0.02 s | 3 | details |
#22 | RUNTIME ERROR | 0.02 s | 3 | details |
#23 | RUNTIME ERROR | 0.03 s | 3 | details |
#24 | RUNTIME ERROR | 0.03 s | 3 | details |
#25 | RUNTIME ERROR | 0.02 s | 3 | details |
#26 | RUNTIME ERROR | 0.00 s | 4 | details |
#27 | RUNTIME ERROR | 0.00 s | 4 | details |
#28 | RUNTIME ERROR | 0.03 s | 4 | details |
#29 | RUNTIME ERROR | 0.03 s | 4 | details |
#30 | RUNTIME ERROR | 0.03 s | 4 | details |
#31 | RUNTIME ERROR | 0.03 s | 4 | details |
#32 | TIME LIMIT EXCEEDED | -- | 4 | details |
#33 | RUNTIME ERROR | 0.01 s | 4 | details |
#34 | RUNTIME ERROR | 0.01 s | 4 | details |
Code
use std::io::*;const BUFFER_SIZE: usize = 600;fn solve(list: &mut [i32], start: i32, n: i32, k: i32) -> Option<Vec<i32>> {let mut res = Vec::new();let mut reverse = |list: &mut [i32], p: i32| {#[cfg(feature = "print")]{println!("Reverse index: {p} k: {k}");println!("{:?}", list[..((start + n) as usize)].to_vec());}if p + k >= start + n {//panic!("Out of bounds, index too large");}res.push(p);list[(p as usize)..((p + k) as usize)].reverse();#[cfg(feature = "print")]{println!("{:?}", list[..((start + n) as usize)].to_vec());}};let get = |list: &[i32], i: i32| list[i as usize];let mut index = start;let mut is_found = false;for i in start..(start + n) {if get(list, i) == start + 1 {index = i;is_found = true;break;}}#[cfg(feature = "print")]println!("index: {} target number: {} start: {}",index,start + 1,start);if !is_found {#[cfg(feature = "print")]println!("index not found\n");return Some(Vec::new());}if n < 2 {#[cfg(feature = "print")]println!("DONE");return Some(res);} else if n <= k && k > 3 {if k == 4 {#[cfg(feature = "print")]println!("End reached, let's hope for the best (start: {start})\n");println!("{:?}", list[..((start + n) as usize)].to_vec());let sum_of_last_pair = get(list, start + n - 1) + get(list, start + n - 2);if sum_of_last_pair != (start + n) * 2 - 1 && sum_of_last_pair != (start + n) * 2 - 5 {#[cfg(feature = "print")]println!("Pairs not matched");if (get(list, start + n - 2) - get(list, start + n - 3)).abs() == 1 {#[cfg(feature = "print")]println!("Middlematch ");reverse(list, start - 2);reverse(list, start - 1);reverse(list, start - 1);reverse(list, start);reverse(list, start - 1);reverse(list, start);reverse(list, start - 2);reverse(list, start - 1);reverse(list, start - 2);reverse(list, start - 1);} else {#[cfg(feature = "print")]println!("crossmatch ??");reverse(list, start - 1);reverse(list, start);reverse(list, start - 2);reverse(list, start);reverse(list, start - 1);reverse(list, start - 2);reverse(list, start - 1);reverse(list, start - 2);}}if (get(list, start + n - 2) - get(list, start + n - 1)) != 1 {#[cfg(feature = "print")]println!("Ascending order on last pair");if get(list, start + n - 1) == start + n {#[cfg(feature = "print")]println!("Last pair is correct + order = correct");} else {#[cfg(feature = "print")]println!("Swap pairs 1");reverse(list, start - 2);reverse(list, start);reverse(list, start - 2);reverse(list, start - 1);reverse(list, start - 2);reverse(list, start - 1);reverse(list, start - 2);reverse(list, start);reverse(list, start - 1);reverse(list, start);reverse(list, start - 1);}} else {if get(list, start + n - 1) == start + n - 1 {#[cfg(feature = "print")]println!("Swap pairs + Reverse");reverse(list, start - 2);reverse(list, start);reverse(list, start - 2);reverse(list, start - 1);reverse(list, start - 2);reverse(list, start - 1);reverse(list, start - 2);reverse(list, start);reverse(list, start - 1);reverse(list, start);reverse(list, start - 1);reverse(list, start);} else {#[cfg(feature = "print")]println!("Reversed");reverse(list, start);}}} else {println!("Fuck");}#[cfg(feature = "print")]println!("DONE FRFR");return Some(res);}if index == start {#[cfg(feature = "print")]println!("Already good\n");return if let Some(r) = solve(list, start + 1, n - 1, k) {res.extend(r);Some(res)} else {None};}let mut pos = index;while pos != start {let i = (pos - k).min(start + n - k).max(start);reverse(list, i + 1);reverse(list, i);for i in start..(start + n) {if get(list, i) == start + 1 {pos = i;break;}}#[cfg(feature = "print")]println!("");}#[cfg(feature = "print")]{println!("Done");println!("{:?}\n", list[..((start + n) as usize)].to_vec());}if let Some(r) = solve(list, start + 1, n - 1, k) {res.extend(r);Some(res)} else {None}}fn main() -> Result<()> {for _ in 0..100 {let mut input = String::new();stdin().read_line(&mut input)?;let mut split = input.split(" ");let n: i32 = split.next().unwrap().trim().parse().unwrap();let k: i32 = split.next().unwrap().trim().parse().unwrap();let mut list_input = String::new();stdin().read_line(&mut list_input)?;let vector = list_input.split(" ").map(|s| s.trim().parse().unwrap()).collect::<Vec<i32>>();let mut list = [0; BUFFER_SIZE];list[(0 as usize)..(n as usize)].clone_from_slice(&vector);#[cfg(feature = "print")]println!("{:?}\n", list[..(n as usize)].to_vec());if let Some(result) = solve(&mut list, 0, n, k) {println!("YES\n{}\n{}",result.len(),result.iter().map(|n| (n + 1).to_string()).collect::<Vec<_>>().join(" "));} else {println!("NO")}}Ok(())}
Test details
Test 1
Group: 1
Verdict: RUNTIME ERROR
input |
---|
5 2 1 2 3 4 5 |
correct output |
---|
YES 0 |
user output |
---|
YES 0 |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 2
Group: 1
Verdict: RUNTIME ERROR
input |
---|
5 2 2 1 3 4 5 |
correct output |
---|
YES 1 1 |
user output |
---|
YES 16 2 1 2 1 3 2 3 2 4 3 4 3 5 4 5 ... |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 3
Group: 1
Verdict: RUNTIME ERROR
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 170 19 18 17 16 15 14 13 12 11 10 ... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 4
Group: 1
Verdict: RUNTIME ERROR
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 2576 77 76 75 74 73 72 71 70 69 68 ... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 5
Group: 1
Verdict: RUNTIME ERROR
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 5096 99 98 97 96 95 94 93 92 91 90 ... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 6
Group: 2
Verdict: RUNTIME ERROR
input |
---|
5 3 1 2 3 4 5 |
correct output |
---|
YES 0 |
user output |
---|
YES 0 |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 7
Group: 2
Verdict: TIME LIMIT EXCEEDED
input |
---|
5 3 3 5 4 1 2 |
correct output |
---|
NO |
user output |
---|
(empty) |
Test 8
Group: 2
Verdict: RUNTIME ERROR
input |
---|
5 3 5 2 1 4 3 |
correct output |
---|
YES 8 1 2 1 3 1 2 3 1 |
user output |
---|
YES 4 2 1 3 2 |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 9
Group: 2
Verdict: RUNTIME ERROR
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 |
---|
YES 84 2 1 12 11 10 9 8 7 6 5 4 3 3 2... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 10
Group: 2
Verdict: RUNTIME ERROR
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 |
---|
YES 68 9 8 7 6 5 4 3 2 2 1 8 7 6 5 4 ... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 11
Group: 2
Verdict: RUNTIME ERROR
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 |
---|
YES 34518 67 66 65 64 63 62 61 60 59 58 ... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 12
Group: 2
Verdict: RUNTIME ERROR
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 |
---|
YES 35348 3 2 2 1 108 107 106 105 104 10... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 13
Group: 2
Verdict: RUNTIME ERROR
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 |
---|
YES 33826 75 74 73 72 71 70 69 68 67 66 ... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 14
Group: 2
Verdict: RUNTIME ERROR
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 |
---|
YES 35954 275 274 273 272 271 270 269 26... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 15
Group: 2
Verdict: TIME LIMIT EXCEEDED
input |
---|
500 3 122 260 455 113 315 276 433 43... |
correct output |
---|
NO |
user output |
---|
(empty) |
Test 16
Group: 2
Verdict: RUNTIME ERROR
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 |
---|
YES 62746 497 496 495 494 493 492 491 49... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 17
Group: 3
Verdict: RUNTIME ERROR
input |
---|
5 4 1 2 3 4 5 |
correct output |
---|
YES 0 |
user output |
---|
[1, 2, 3, 4, 5] YES 0 |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 18
Group: 3
Verdict: RUNTIME ERROR
input |
---|
5 4 5 1 2 3 4 |
correct output |
---|
YES 4 1 2 1 2 |
user output |
---|
[1, 2, 3, 4, 5] YES 6 2 1 2 1 2 1 |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 19
Group: 3
Verdict: RUNTIME ERROR
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 |
---|
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 20
Group: 3
Verdict: RUNTIME ERROR
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 |
---|
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 21
Group: 3
Verdict: RUNTIME ERROR
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 |
---|
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 22
Group: 3
Verdict: RUNTIME ERROR
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 |
---|
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 23
Group: 3
Verdict: RUNTIME ERROR
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 |
---|
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 24
Group: 3
Verdict: RUNTIME ERROR
input |
---|
500 4 137 99 100 226 326 298 140 340... |
correct output |
---|
NO |
user output |
---|
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 25
Group: 3
Verdict: RUNTIME ERROR
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 |
---|
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 26
Group: 4
Verdict: RUNTIME ERROR
input |
---|
5 5 1 2 3 4 5 |
correct output |
---|
YES 0 |
user output |
---|
Fuck YES 0 |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 27
Group: 4
Verdict: RUNTIME ERROR
input |
---|
5 5 5 4 3 2 1 |
correct output |
---|
YES 1 1 |
user output |
---|
Fuck YES 0 |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 28
Group: 4
Verdict: RUNTIME ERROR
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 |
---|
Fuck YES 56112 81 80 79 78 77 76 75 74 73 72 ... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 29
Group: 4
Verdict: RUNTIME ERROR
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 |
---|
Fuck YES 57092 467 466 465 464 463 462 461 46... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 30
Group: 4
Verdict: RUNTIME ERROR
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 |
---|
Fuck YES 55888 203 202 201 200 199 198 197 19... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 31
Group: 4
Verdict: RUNTIME ERROR
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 |
---|
Fuck YES 57482 361 360 359 358 357 356 355 35... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 32
Group: 4
Verdict: TIME LIMIT EXCEEDED
input |
---|
500 5 15 450 272 80 321 101 247 438 ... |
correct output |
---|
NO |
user output |
---|
(empty) |
Test 33
Group: 4
Verdict: RUNTIME ERROR
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 |
---|
Fuck YES 32728 495 494 493 492 491 490 489 48... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...
Test 34
Group: 4
Verdict: RUNTIME ERROR
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 |
---|
Fuck YES 32364 495 494 493 492 491 490 489 48... Truncated |
Error:
thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...