2021-07-14 12:25 中山大学 深度学习
关注
#给牛客的问题反馈和建议# Rust能不能把优化开了，至少和cpp一样开到O2吧，现在做题总是超时😅
全部评论
SunburstRun
西安科技大学 C++
use std::io::{BufRead, Write};
use std::str::FromStr;
fn solve(mut input: impl BufRead, mut output: impl Write) {
let mut buf = String::new();
input.read_line(&mut buf);
let n: usize = buf.trim_end().parse().unwrap();
buf.clear();
input.read_line(&mut buf);
let mut nums: Vec<usize> = buf
.trim_end()
.split(' ')
.map(usize::from_str)
.flatten()
.collect();
let mut sum = vec![nums[0]];
for i in 1..n {
sum.push(sum[i - 1] + nums[i]);
}
let mut st = vec![0];
let mut ans = 0;
for i in 1..n {
while let Some(top) = st.pop() {
if nums[top] < nums[i] {
st.push(top);
break;
}
ans =
ans.max((sum[i - 1] - st.last().copied().map(|c| sum[c]).unwrap_or(0)) * nums[top]);
}
st.push(i);
}
writeln!(output, "{}", ans);
}
fn main() {
solve(std::io::stdin().lock(), std::io::stdout());
}
SunburstRun
西安科技大学 C++
你好，我看了下，是ACM模式题目，确实比较慢，我们会看看怎么优化，谢谢你的建议
SunburstRun
西安科技大学 C++
还可以看看别人通过的rust代码
SunburstRun
西安科技大学 C++
你好，请问你说的是普通的ACM模式还是核心模式
牛客704849813号 楼主
楼主 中山大学 深度学习
if cfg!(debug_assertions) {
println!("Debugging enabled");
} else {
println!("Debugging disabled");
}
用这个可以看出acm模式的rust是debug模式编译的，debug模式的rust比python慢都不稀奇。核心模式的没有问题。
相关推荐
特斯拉成长空间 36人发布