Task: | Käännöt |
Sender: | Bliz |
Submission time: | 2023-11-10 19:58:13 +0200 |
Language: | Rust |
Status: | READY |
Result: | 32 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 13 |
#2 | ACCEPTED | 19 |
#3 | RUNTIME ERROR | 0 |
#4 | RUNTIME ERROR | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.00 s | 1 | details |
#2 | ACCEPTED | 0.00 s | 1 | details |
#3 | ACCEPTED | 0.00 s | 1 | details |
#4 | ACCEPTED | 0.00 s | 1 | details |
#5 | ACCEPTED | 0.00 s | 1 | details |
#6 | ACCEPTED | 0.00 s | 2 | details |
#7 | ACCEPTED | 0.00 s | 2 | details |
#8 | ACCEPTED | 0.00 s | 2 | details |
#9 | ACCEPTED | 0.00 s | 2 | details |
#10 | ACCEPTED | 0.00 s | 2 | details |
#11 | ACCEPTED | 0.01 s | 2 | details |
#12 | ACCEPTED | 0.01 s | 2 | details |
#13 | ACCEPTED | 0.01 s | 2 | details |
#14 | ACCEPTED | 0.01 s | 2 | details |
#15 | ACCEPTED | 0.01 s | 2 | details |
#16 | ACCEPTED | 0.01 s | 2 | details |
#17 | RUNTIME ERROR | 0.00 s | 3 | details |
#18 | RUNTIME ERROR | 0.00 s | 3 | details |
#19 | ACCEPTED | 0.01 s | 3 | details |
#20 | ACCEPTED | 0.01 s | 3 | details |
#21 | ACCEPTED | 0.01 s | 3 | details |
#22 | ACCEPTED | 0.01 s | 3 | details |
#23 | ACCEPTED | 0.01 s | 3 | details |
#24 | ACCEPTED | 0.01 s | 3 | details |
#25 | ACCEPTED | 0.01 s | 3 | details |
#26 | RUNTIME ERROR | 0.00 s | 4 | details |
#27 | RUNTIME ERROR | 0.00 s | 4 | details |
#28 | RUNTIME ERROR | 0.00 s | 4 | details |
#29 | RUNTIME ERROR | 0.00 s | 4 | details |
#30 | RUNTIME ERROR | 0.00 s | 4 | details |
#31 | RUNTIME ERROR | 0.00 s | 4 | details |
#32 | RUNTIME ERROR | 0.00 s | 4 | details |
#33 | RUNTIME ERROR | 0.00 s | 4 | details |
#34 | RUNTIME ERROR | 0.00 s | 4 | details |
Code
use rand::prelude::*;use std::io;fn main() {let (k, mut list) = get_k_and_list();let result = match k {2 => solve2(&mut list),3 => solve3(&list),4 => solve4(&mut list),5 => todo!(),_ => panic!("k should be in range 2..5"),};dbg!(&list);print_results(&result);}fn get_k_and_list() -> (usize, Vec<i32>) {let mut input = String::new();io::stdin().read_line(&mut input).unwrap();let mut nums = input.split_whitespace().map(|x| x.parse::<usize>().unwrap());let _n = nums.next().unwrap();let k = nums.next().unwrap();let mut input = String::new();io::stdin().read_line(&mut input).unwrap();let list = input.split_whitespace().map(|x| x.parse().unwrap()).collect();(k, list)}fn solve2(list: &mut [i32]) -> Option<Vec<usize>> {Some(sort2(list))}fn sort2(list: &mut [i32]) -> Vec<usize> {let n = list.len();let mut result = Vec::new();for m in (2..=n).rev() {for i in 0..m - 1 {if list[i] > list[i + 1] {list.swap(i, i + 1);result.push(i);}}}result}fn solve3(list: &[i32]) -> Option<Vec<usize>> {let mut part1: Vec<i32> = list.iter().cloned().step_by(2).collect();let mut part2: Vec<i32> = list.iter().cloned().skip(1).step_by(2).collect();if part1.iter().any(|x| x % 2 != 1) || part2.iter().any(|x| x % 2 != 0) {return None;}let mut seq1 = sort2(&mut part1);let mut seq2 = sort2(&mut part2);seq1.iter_mut().for_each(|x| *x *= 2);seq2.iter_mut().for_each(|x| *x = 2 * *x + 1);seq1.append(&mut seq2);Some(seq1)}fn solve4(list: &mut [i32]) -> Option<Vec<usize>> {let n = list.len();let mut result = Vec::new();for m in (7..=n).rev() {let mut i = list.iter().position(|&x| x == m as i32).expect("the list should have all elements 1..n");while i < m - 3 {reverse(i, list, &mut result);i += 3;}finish4(i, m, list, &mut result);}let possible = finish_finish4(&mut list[..6], &mut result);if possible {Some(result)} else {None}}fn reverse(i: usize, list: &mut [i32], result: &mut Vec<usize>) {list[i..i + 4].reverse();result.push(i);}fn finish4(i: usize, m: usize, list: &mut [i32], result: &mut Vec<usize>) {match m - i {1 => (),2 => {reverse(m - 4, list, result);reverse(m - 5, list, result);reverse(m - 4, list, result);}3 => {reverse(m - 5, list, result);reverse(m - 4, list, result);}_ => panic!("unexpected m - i. m: {} i: {}", m, i),}}fn finish_finish4(list: &mut [i32], result: &mut Vec<usize>) -> bool {let mut rng = rand::thread_rng();for _ in 0..10_000 {if let [1, 2, 3, 4, 5, 6] = list {return true;}let i = rng.gen_range(0..3);reverse(i, list, result)}false}fn print_results(result: &Option<Vec<usize>>) {match result {None => {println!("NO")}Some(ops) => {println!("YES");println!("{}", ops.len());println!("{}",ops.iter().map(|x| (x + 1).to_string()).collect::<Vec<_>>().join(" "));}}}
Test details
Test 1
Group: 1
Verdict: ACCEPTED
input |
---|
5 2 1 2 3 4 5 |
correct output |
---|
YES 0 |
user output |
---|
YES 0 |
Error:
[input/code.rs:14] &list = [ 1, 2, 3, 4, 5, ]
Test 2
Group: 1
Verdict: ACCEPTED
input |
---|
5 2 2 1 3 4 5 |
correct output |
---|
YES 1 1 |
user output |
---|
YES 1 1 |
Error:
[input/code.rs:14] &list = [ 1, 2, 3, 4, 5, ]
Test 3
Group: 1
Verdict: ACCEPTED
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 132 2 3 4 5 6 7 8 9 10 11 12 13 14... Truncated |
Error:
[input/code.rs:14] &list = [ 1, 2, 3, 4, 5, 6, 7, 8, 9...
Test 4
Group: 1
Verdict: ACCEPTED
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 2438 1 2 3 4 5 6 7 8 9 10 11 12 13 ... Truncated |
Error:
[input/code.rs:14] &list = [ 1, 2, 3, 4, 5, 6, 7, 8, 9...
Test 5
Group: 1
Verdict: ACCEPTED
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 4950 1 2 3 4 5 6 7 8 9 10 11 12 13 ... Truncated |
Error:
[input/code.rs:14] &list = [ 1, 2, 3, 4, 5, 6, 7, 8, 9...
Test 6
Group: 2
Verdict: ACCEPTED
input |
---|
5 3 1 2 3 4 5 |
correct output |
---|
YES 0 |
user output |
---|
YES 0 |
Error:
[input/code.rs:14] &list = [ 1, 2, 3, 4, 5, ]
Test 7
Group: 2
Verdict: ACCEPTED
input |
---|
5 3 3 5 4 1 2 |
correct output |
---|
NO |
user output |
---|
NO |
Error:
[input/code.rs:14] &list = [ 3, 5, 4, 1, 2, ]
Test 8
Group: 2
Verdict: ACCEPTED
input |
---|
5 3 5 2 1 4 3 |
correct output |
---|
YES 8 1 2 1 3 1 2 3 1 |
user output |
---|
YES 2 1 3 |
Error:
[input/code.rs:14] &list = [ 5, 2, 1, 4, 3, ]
Test 9
Group: 2
Verdict: ACCEPTED
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 42 1 3 5 7 9 11 13 15 17 9 11 13 ... Truncated |
Error:
[input/code.rs:14] &list = [ 19, 14, 1, 18, 3, 4, 11, 20,...
Test 10
Group: 2
Verdict: ACCEPTED
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 34 3 5 7 9 13 15 17 1 3 5 7 11 1 ... |
Error:
[input/code.rs:14] &list = [ 9, 6, 13, 18, 5, 10, 3, 2,...
Test 11
Group: 2
Verdict: ACCEPTED
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 15174 1 3 5 11 13 15 17 19 25 27 29 ... Truncated |
Error:
[input/code.rs:14] &list = [ 53, 52, 21, 76, 25, 142, 5, 4...
Test 12
Group: 2
Verdict: ACCEPTED
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 15543 3 5 11 13 15 17 19 21 23 27 29... Truncated |
Error:
[input/code.rs:14] &list = [ 51, 44, 147, 172, 1, 28, 27,...
Test 13
Group: 2
Verdict: ACCEPTED
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 15902 5 7 9 11 13 15 19 21 23 25 27 ... Truncated |
Error:
[input/code.rs:14] &list = [ 75, 46, 179, 62, 221, 14, 67,...
Test 14
Group: 2
Verdict: ACCEPTED
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 15907 3 5 7 9 11 13 15 17 19 21 23 2... Truncated |
Error:
[input/code.rs:14] &list = [ 161, 54, 285, 12, 71, 142, 111,...
Test 15
Group: 2
Verdict: ACCEPTED
input |
---|
500 3 122 260 455 113 315 276 433 43... |
correct output |
---|
NO |
user output |
---|
NO |
Error:
[input/code.rs:14] &list = [ 122, 260, 455, 113, 315, 276, 433...
Test 16
Group: 2
Verdict: ACCEPTED
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 62250 1 3 5 7 9 11 13 15 17 19 21 23... Truncated |
Error:
[input/code.rs:14] &list = [ 499, 500, 497, 498, 495, 496, 493...
Test 17
Group: 3
Verdict: RUNTIME ERROR
input |
---|
5 4 1 2 3 4 5 |
correct output |
---|
YES 0 |
user output |
---|
(empty) |
Error:
thread 'main' panicked at 'range end index 6 out of range for slice of length 5', input/co...
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 |
---|
(empty) |
Error:
thread 'main' panicked at 'range end index 6 out of range for slice of length 5', input/co...
Test 19
Group: 3
Verdict: ACCEPTED
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 14876 389 392 395 398 401 404 407 41... Truncated |
Error:
[input/code.rs:14] &list = [ 1, 2, 3, 4, 5, 6, 7, 8, 9...
Test 20
Group: 3
Verdict: ACCEPTED
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 14298 484 487 490 493 496 497 496 49... Truncated |
Error:
[input/code.rs:14] &list = [ 1, 2, 3, 4, 5, 6, 7, 8, 9...
Test 21
Group: 3
Verdict: ACCEPTED
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 15958 458 461 464 467 470 473 476 47... Truncated |
Error:
[input/code.rs:14] &list = [ 1, 2, 3, 4, 5, 6, 7, 8, 9...
Test 22
Group: 3
Verdict: ACCEPTED
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 15168 497 375 378 381 384 387 390 39... Truncated |
Error:
[input/code.rs:14] &list = [ 1, 2, 3, 4, 5, 6, 7, 8, 9...
Test 23
Group: 3
Verdict: ACCEPTED
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 23003 484 487 490 493 496 497 496 49... Truncated |
Error:
[input/code.rs:14] &list = [ 1, 2, 3, 4, 5, 6, 7, 8, 9...
Test 24
Group: 3
Verdict: ACCEPTED
input |
---|
500 4 137 99 100 226 326 298 140 340... |
correct output |
---|
NO |
user output |
---|
NO |
Error:
[input/code.rs:14] &list = [ 2, 4, 5, 1, 3, 6, 7, 8, 9...
Test 25
Group: 3
Verdict: ACCEPTED
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 42196 1 4 7 10 13 16 19 22 25 28 31 ... Truncated |
Error:
[input/code.rs:14] &list = [ 1, 2, 3, 4, 5, 6, 7, 8, 9...
Test 26
Group: 4
Verdict: RUNTIME ERROR
input |
---|
5 5 1 2 3 4 5 |
correct output |
---|
YES 0 |
user output |
---|
(empty) |
Error:
thread 'main' panicked at 'not yet implemented', input/code.rs:11:14 note: run with `RUST_...
Test 27
Group: 4
Verdict: RUNTIME ERROR
input |
---|
5 5 5 4 3 2 1 |
correct output |
---|
YES 1 1 |
user output |
---|
(empty) |
Error:
thread 'main' panicked at 'not yet implemented', input/code.rs:11:14 note: run with `RUST_...
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 |
---|
(empty) |
Error:
thread 'main' panicked at 'not yet implemented', input/code.rs:11:14 note: run with `RUST_...
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 |
---|
(empty) |
Error:
thread 'main' panicked at 'not yet implemented', input/code.rs:11:14 note: run with `RUST_...
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 |
---|
(empty) |
Error:
thread 'main' panicked at 'not yet implemented', input/code.rs:11:14 note: run with `RUST_...
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 |
---|
(empty) |
Error:
thread 'main' panicked at 'not yet implemented', input/code.rs:11:14 note: run with `RUST_...
Test 32
Group: 4
Verdict: RUNTIME ERROR
input |
---|
500 5 15 450 272 80 321 101 247 438 ... |
correct output |
---|
NO |
user output |
---|
(empty) |
Error:
thread 'main' panicked at 'not yet implemented', input/code.rs:11:14 note: run with `RUST_...
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 |
---|
(empty) |
Error:
thread 'main' panicked at 'not yet implemented', input/code.rs:11:14 note: run with `RUST_...
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 |
---|
(empty) |
Error:
thread 'main' panicked at 'not yet implemented', input/code.rs:11:14 note: run with `RUST_...