結果
問題 |
No.723 2つの数の和
|
ユーザー |
![]() |
提出日時 | 2021-04-08 11:21:13 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,354 bytes |
コンパイル時間 | 14,223 ms |
コンパイル使用メモリ | 383,592 KB |
実行使用メモリ | 13,756 KB |
最終ジャッジ日時 | 2024-06-23 15:21:21 |
合計ジャッジ時間 | 16,282 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | WA * 1 TLE * 1 -- * 20 |
ソースコード
#[allow(unused_macros)] macro_rules! read { ([$t:ty] ; $n:expr) => ((0..$n).map(|_| read!([$t])).collect::<Vec<_>>()); ($($t:ty),+ ; $n:expr) => ((0..$n).map(|_| read!($($t),+)).collect::<Vec<_>>()); ([$t:ty]) => (rl().split_whitespace().map(|w| w.parse().unwrap()).collect::<Vec<$t>>()); ($t:ty) => (rl().parse::<$t>().unwrap()); ($($t:ty),*) => {{ let buf = rl(); let mut w = buf.split_whitespace(); ($(w.next().unwrap().parse::<$t>().unwrap()),*) }}; } #[allow(dead_code)] fn rl() -> String { let mut buf = String::new(); std::io::stdin().read_line(&mut buf).unwrap(); buf.trim_end().to_owned() } fn main() { let (_n, x) = read!(usize, usize); let mut a = read!([usize]); a.sort(); let mut cnt = 0; let mut r_min = 0; for l in 0..a.len() { for r in r_min..a.len() { match (a[l] + a[r]).cmp(&x) { std::cmp::Ordering::Equal if a[l] + a[l] == x => { cnt += 1; } std::cmp::Ordering::Equal => { cnt += 2; } std::cmp::Ordering::Greater => { r_min = r; break; } _ => {} } } } println!("{}", cnt); }