提出 #30448975
ソースコード 拡げる
use proconio::input;
fn main() {
input! {
n:usize,
k: i64,
a: [i64; n],
b: [i64; n],
}
let mut a_i = a[0];
let mut b_i = b[0];
let mut flag = true;
let mut i = 0;
while flag && i < n - 1 {
let a_i_prev = a_i;
let b_i_prev = b_i;
// a[i+1]
if (a_i_prev != -1 && (a[i + 1] - a_i_prev).abs() <= k)
|| (b_i_prev != -1 && (a[i + 1] - b_i_prev).abs() <= k)
{
a_i = a[i + 1];
} else {
a_i = -1;
}
// b[i+1]
if (a_i_prev != -1 && (b[i + 1] - a_i_prev).abs() <= k)
|| (b_i_prev != -1 && (b[i + 1] - b_i_prev).abs() <= k)
{
b_i = b[i + 1];
} else {
b_i = -1;
}
if a_i == -1 && b_i == -1 {
flag = false;
}
i += 1;
}
if flag {
println!("Yes");
} else {
println!("No");
}
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Choose Elements |
| ユーザ | oyasumi731 |
| 言語 | Rust (1.42.0) |
| 得点 | 300 |
| コード長 | 956 Byte |
| 結果 | AC |
| 実行時間 | 32 ms |
| メモリ | 8952 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | example0.txt, example1.txt, example2.txt |
| All | 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, example0.txt, example1.txt, example2.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 000.txt | AC | 8 ms | 2456 KiB |
| 001.txt | AC | 2 ms | 2060 KiB |
| 002.txt | AC | 3 ms | 2600 KiB |
| 003.txt | AC | 2 ms | 2048 KiB |
| 004.txt | AC | 1 ms | 2192 KiB |
| 005.txt | AC | 2 ms | 1960 KiB |
| 006.txt | AC | 30 ms | 8720 KiB |
| 007.txt | AC | 29 ms | 8776 KiB |
| 008.txt | AC | 27 ms | 7060 KiB |
| 009.txt | AC | 26 ms | 7096 KiB |
| 010.txt | AC | 28 ms | 8816 KiB |
| 011.txt | AC | 29 ms | 8932 KiB |
| 012.txt | AC | 30 ms | 8952 KiB |
| 013.txt | AC | 29 ms | 8808 KiB |
| 014.txt | AC | 30 ms | 8900 KiB |
| 015.txt | AC | 27 ms | 8872 KiB |
| 016.txt | AC | 29 ms | 8880 KiB |
| 017.txt | AC | 28 ms | 8868 KiB |
| 018.txt | AC | 23 ms | 8004 KiB |
| 019.txt | AC | 24 ms | 6272 KiB |
| 020.txt | AC | 32 ms | 8920 KiB |
| 021.txt | AC | 28 ms | 8832 KiB |
| 022.txt | AC | 30 ms | 8860 KiB |
| 023.txt | AC | 27 ms | 8776 KiB |
| example0.txt | AC | 1 ms | 2048 KiB |
| example1.txt | AC | 1 ms | 1960 KiB |
| example2.txt | AC | 2 ms | 1992 KiB |