Please sign in first.
Submission #43998929
Source Code Expand
use proconio::input;
fn main() {
input! {
n: usize,
mut a: [usize; n + 1],
b: [usize; n],
};
let mut count = 0_usize;
for (i, b_i) in b.iter().copied().enumerate() {
let x_i0 = a[i].min(b_i);
a[i] -= x_i0;
let x_i1 = a[i + 1].min(b_i - x_i0);
a[i + 1] -= x_i1;
count += x_i0 + x_i1;
}
let ans = count;
println!("{}", ans);
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - City Savers |
| User | bouzuya |
| Language | Rust (1.42.0) |
| Score | 300 |
| Code Size | 420 Byte |
| Status | AC |
| Exec Time | 24 ms |
| Memory | 5660 KiB |
Judge Result
| Set Name | All | Sample | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 300 / 300 | 0 / 0 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| All | sample_01, sample_02, sample_03, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14 |
| Sample | sample_01, sample_02, sample_03 |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| sample_01 | AC | 8 ms | 2128 KiB |
| sample_02 | AC | 2 ms | 2052 KiB |
| sample_03 | AC | 2 ms | 2152 KiB |
| testcase_01 | AC | 20 ms | 3964 KiB |
| testcase_02 | AC | 14 ms | 3876 KiB |
| testcase_03 | AC | 24 ms | 5380 KiB |
| testcase_04 | AC | 21 ms | 5472 KiB |
| testcase_05 | AC | 7 ms | 2672 KiB |
| testcase_06 | AC | 12 ms | 3604 KiB |
| testcase_07 | AC | 18 ms | 4536 KiB |
| testcase_08 | AC | 19 ms | 5352 KiB |
| testcase_09 | AC | 21 ms | 4656 KiB |
| testcase_10 | AC | 20 ms | 5368 KiB |
| testcase_11 | AC | 17 ms | 4840 KiB |
| testcase_12 | AC | 2 ms | 2172 KiB |
| testcase_13 | AC | 24 ms | 5660 KiB |
| testcase_14 | AC | 2 ms | 2012 KiB |