Submission #47334910
Source Code Expand
// -*- coding:utf-8-unix -*-
use itertools::Itertools;
use proconio::input;
fn main() {
input! {
n: usize,
p: [usize; n],
q: [usize; n],
}
let original: Vec<Vec<usize>> = (1..=n).permutations(n).sorted().collect_vec();
let a = original.iter().position(|x| *x == p).unwrap();
let b = original.iter().position(|x| *x == q).unwrap();
println!("{}", a.abs_diff(b));
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - Count Order |
| User | homura10059 |
| Language | Rust (rustc 1.70.0) |
| Score | 300 |
| Code Size | 436 Byte |
| Status | AC |
| Exec Time | 4 ms |
| Memory | 6116 KiB |
Judge Result
| Set Name | All | Sample | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 300 / 300 | 0 / 0 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| All | sample_01.txt, sample_02.txt, sample_03.txt, testcase_0.txt, testcase_1.txt, testcase_2.txt, testcase_3.txt, testcase_4.txt, testcase_5.txt, testcase_6.txt, testcase_7.txt, testcase_8.txt, testcase_9.txt |
| Sample | sample_01.txt, sample_02.txt, sample_03.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| sample_01.txt | AC | 0 ms | 1992 KiB |
| sample_02.txt | AC | 4 ms | 5992 KiB |
| sample_03.txt | AC | 0 ms | 2064 KiB |
| testcase_0.txt | AC | 1 ms | 2504 KiB |
| testcase_1.txt | AC | 0 ms | 2092 KiB |
| testcase_2.txt | AC | 0 ms | 2040 KiB |
| testcase_3.txt | AC | 4 ms | 6100 KiB |
| testcase_4.txt | AC | 0 ms | 2112 KiB |
| testcase_5.txt | AC | 0 ms | 2088 KiB |
| testcase_6.txt | AC | 0 ms | 1872 KiB |
| testcase_7.txt | AC | 4 ms | 5956 KiB |
| testcase_8.txt | AC | 3 ms | 6116 KiB |
| testcase_9.txt | AC | 4 ms | 5880 KiB |