結果
| 問題 |
No.989 N×Mマス計算(K以上)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-08-02 16:28:23 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
AC
|
| 実行時間 | 15 ms / 2,000 ms |
| コード長 | 544 bytes |
| コンパイル時間 | 12,143 ms |
| コンパイル使用メモリ | 400,948 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-08-02 16:28:39 |
| 合計ジャッジ時間 | 14,143 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 18 |
コンパイルメッセージ
warning: unused imports: `HashMap`, `HashSet`
--> src/main.rs:1:24
|
1 | use std::collections::{HashMap, HashSet};
| ^^^^^^^ ^^^^^^^
|
= note: `#[warn(unused_imports)]` on by default
ソースコード
use std::collections::{HashMap, HashSet};
fn main() {
proconio::input! {
n: u64,
m:u64,
k:u64,
op: String,
mut b: [u64;m],
mut a: [u64;n],
}
let op = match op.as_str() {
"+" => |x: u64, y: u64| x + y,
"*" => |x: u64, y: u64| x * y,
_ => unreachable!(),
};
b.sort_unstable();
a.sort_unstable();
let ans = a
.into_iter()
.map(|a| m - b.partition_point(|&b| op(a, b) < k) as u64)
.sum::<u64>();
println!("{}", ans);
}