提出 #38137664
ソースコード 拡げる
use proconio::input;
fn main() {
input! {
n: usize,
a: [usize; n],
};
let mut count = n;
let mut prev = a[0];
let mut len = 1;
for a_i in a.into_iter().skip(1) {
if prev < a_i {
len += 1;
} else {
if len > 1 {
count += len * (len - 1) / 2;
}
len = 1;
}
prev = a_i;
}
if len > 1 {
count += len * (len - 1) / 2;
}
let ans = count;
println!("{}", ans);
}
提出情報
ジャッジ結果
| セット名 | Sample | Subtask0 | All | ||||||
|---|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 40 / 40 | 60 / 60 | ||||||
| 結果 |
|
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample0.txt, sample1.txt, sample2.txt, sample3.txt |
| Subtask0 | sample0.txt, sample1.txt, sample2.txt, sample3.txt, subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt |
| All | sample0.txt, sample1.txt, sample2.txt, sample3.txt, subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample0.txt | AC | 7 ms | 1952 KiB |
| sample1.txt | AC | 1 ms | 1920 KiB |
| sample2.txt | AC | 1 ms | 2000 KiB |
| sample3.txt | AC | 1 ms | 2032 KiB |
| subtask0_0.txt | AC | 2 ms | 2052 KiB |
| subtask0_1.txt | AC | 2 ms | 2156 KiB |
| subtask0_10.txt | AC | 2 ms | 2084 KiB |
| subtask0_11.txt | AC | 2 ms | 2036 KiB |
| subtask0_12.txt | AC | 2 ms | 2084 KiB |
| subtask0_13.txt | AC | 2 ms | 2144 KiB |
| subtask0_14.txt | AC | 2 ms | 2164 KiB |
| subtask0_2.txt | AC | 1 ms | 1944 KiB |
| subtask0_3.txt | AC | 1 ms | 1984 KiB |
| subtask0_4.txt | AC | 1 ms | 2092 KiB |
| subtask0_5.txt | AC | 1 ms | 1928 KiB |
| subtask0_6.txt | AC | 1 ms | 1960 KiB |
| subtask0_7.txt | AC | 1 ms | 2060 KiB |
| subtask0_8.txt | AC | 2 ms | 2076 KiB |
| subtask0_9.txt | AC | 1 ms | 2044 KiB |
| subtask1_0.txt | AC | 8 ms | 2952 KiB |
| subtask1_1.txt | AC | 4 ms | 2484 KiB |
| subtask1_10.txt | AC | 8 ms | 3168 KiB |
| subtask1_11.txt | AC | 14 ms | 3036 KiB |
| subtask1_12.txt | AC | 8 ms | 3116 KiB |
| subtask1_13.txt | AC | 18 ms | 3172 KiB |
| subtask1_14.txt | AC | 10 ms | 3176 KiB |
| subtask1_15.txt | AC | 12 ms | 3240 KiB |
| subtask1_2.txt | AC | 3 ms | 2132 KiB |
| subtask1_3.txt | AC | 6 ms | 2832 KiB |
| subtask1_4.txt | AC | 8 ms | 3016 KiB |
| subtask1_5.txt | AC | 7 ms | 3004 KiB |
| subtask1_6.txt | AC | 9 ms | 2500 KiB |
| subtask1_7.txt | AC | 5 ms | 3068 KiB |
| subtask1_8.txt | AC | 3 ms | 2276 KiB |
| subtask1_9.txt | AC | 2 ms | 2096 KiB |