結果
| 問題 | No.3434 [Cherry 8th Tune N] 大きくして Hold on Card! |
| コンテスト | |
| ユーザー |
urectanc
|
| 提出日時 | 2026-01-23 21:30:38 |
| 言語 | Rust (1.99.1 + proconio + num + itertools + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 68 ms / 2,000 ms |
| + 573µs | |
| コード長 | 749 bytes |
| 記録 | |
| コンパイル時間 | 8,366 ms |
| コンパイル使用メモリ | 189,776 KB |
| 実行使用メモリ | 9,900 KB |
| 最終ジャッジ日時 | 2026-11-01 01:32:34 |
| 合計ジャッジ時間 | 22,265 ms |
|
ジャッジサーバーID (参考情報) |
judge4_0 / judge7_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 44 |
ソースコード
use itertools::Itertools;
use proconio::{fastout, input};
#[fastout]
fn main() {
input! { t: usize }
for _ in 0..t {
let ans = solve();
println!("{ans}");
}
}
fn solve() -> String {
input! {
n: usize,
a: [i64; n],
b: [i64; n],
}
let ord = (0..n).sorted_unstable_by_key(|&i| a[i]).collect_vec();
let mut num = 0;
let mut sum = a.iter().sum::<i64>();
let mut max = sum;
for (i, &idx) in ord.iter().enumerate() {
sum -= a[idx];
sum += b[i];
if sum > max {
num = i + 1;
max = sum;
}
}
let mut ans = vec!['0'; n];
for &i in &ord[..num] {
ans[i] = '1';
}
ans.into_iter().collect()
}
urectanc