結果
問題 | No.1471 Sort Queries |
ユーザー |
|
提出日時 | 2024-02-06 23:16:53 |
言語 | Rust (1.83.0 + proconio) |
結果 |
TLE
|
実行時間 | - |
コード長 | 2,245 bytes |
コンパイル時間 | 12,160 ms |
コンパイル使用メモリ | 395,960 KB |
実行使用メモリ | 14,008 KB |
最終ジャッジ日時 | 2024-09-28 12:17:50 |
合計ジャッジ時間 | 25,938 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 TLE * 3 -- * 2 |
コンパイルメッセージ
warning: unused variable: `n` --> src/main.rs:11:9 | 11 | n:usize, | ^ | help: `n` is captured in macro and introduced a unused variable --> src/main.rs:62:17 | 10 | / input! { 11 | | n:usize, 12 | | q:usize, 13 | | s:chars, 14 | | query:[(usize1,usize1,usize);q], 15 | | } | |_____- in this macro invocation ... 62 | let $var = read_value!($iter, $t); | ^^^^ = note: `#[warn(unused_variables)]` on by default = note: this warning originates in the macro `input_inner` which comes from the expansion of the macro `input` (in Nightly builds, run with -Z macro-backtrace for more info)
ソースコード
#![allow(non_snake_case)] #![allow(unused_imports)] //use itertools::Itertools; //use proconio::input; //use proconio::marker::*; use std::cmp::Reverse; use std::collections::*; fn main() { input! { n:usize, q:usize, s:chars, query:[(usize1,usize1,usize);q], } let s = s.into_iter().map(|si| si as u8 - b'a').collect::<Vec<_>>(); for (l, r, x) in query { for c in 0..26 { let mut cnt0 = 0; let mut cnt1 = 0; for i in l..=r { if c == s[i] { cnt0 += 1; } if s[i] <= c { cnt1 += 1; } } if cnt0 != 0 && cnt1 - cnt0 < x && x <= cnt1 { println!("{}", (c + b'a') as char); } } } } mod input { #[macro_export] macro_rules! input { (source = $s:expr, $($r:tt)*) => { let mut iter = $s.split_whitespace(); input_inner!{iter, $($r)*} }; ($($r:tt)*) => { let s = { use std::io::Read; let mut s = String::new(); std::io::stdin().read_to_string(&mut s).unwrap(); s }; let mut iter = s.split_whitespace(); input_inner!{iter, $($r)*} }; } #[macro_export] macro_rules! input_inner { ($iter:expr) => {}; ($iter:expr, ) => {}; ($iter:expr, $var:ident : $t:tt $($r:tt)*) => { let $var = read_value!($iter, $t); input_inner!{$iter $($r)*} }; } #[macro_export] macro_rules! read_value { ($iter:expr, ( $($t:tt),* )) => { ( $(read_value!($iter, $t)),* ) }; ($iter:expr, [ $t:tt ; $len:expr ]) => { (0..$len).map(|_| read_value!($iter, $t)).collect::<Vec<_>>() }; ($iter:expr, chars) => { read_value!($iter, String).chars().collect::<Vec<char>>() }; ($iter:expr, usize1) => { read_value!($iter, usize) - 1 }; ($iter:expr, $t:ty) => { $iter.next().unwrap().parse::<$t>().expect("Parse error") }; } }