Submission #923933
Source Code Expand
import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; import java.util.function.BiFunction; public class Main { Scanner sc = new Scanner(System.in); public static void main(String[] args) { new Main().run(); } void run() { int n = ni(); int k = ni(); long[] a = new long[n]; for (int i = 0; i < n; ++i) { a[i] = ni(); } int l = 0; int r = k; long sum = 0; long sub = 0; for (int j = l; j < r; ++j) { sub += a[j]; } sum += sub; for (int i = 0; r < n; ++i) { sub -= a[l++]; sub += a[r++]; sum += sub; } System.out.println(sum); } int ni() { return Integer.parseInt(sc.next()); } void debug(Object... os) { System.err.println(Arrays.deepToString(os)); } class BIT<T> { int n; ArrayList<T> bit; BiFunction<T, T, T> bif; BIT(int n, BiFunction<T, T, T> bif, T defaultValue) { this.n = n; bit = new ArrayList<>(n + 1); for (int i = 0; i < n + 1; ++i) { bit.add(defaultValue); } this.bif = bif; } void update(int i, T v) { for (int x = i; x <= n; x += x & -x) { bit.set(x, bif.apply(bit.get(x), v)); } } T reduce(int i, T defaultValue) { T ret = defaultValue; for (int x = i; x > 0; x -= x & -x) { ret = bif.apply(ret, bit.get(x)); } return ret; } } }
Submission Info
Submission Time | |
---|---|
Task | C - 総和 |
User | arukuka |
Language | Java8 (OpenJDK 1.8.0) |
Score | 100 |
Code Size | 1498 Byte |
Status | AC |
Exec Time | 443 ms |
Memory | 35688 KB |
Judge Result
Set Name | sample | subtask1 | subtask2 | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 50 / 50 | 50 / 50 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
sample | sample01.txt, sample02.txt |
subtask1 | 00.txt, 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, sample01.txt, sample02.txt |
subtask2 | 00.txt, 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, sample01.txt, sample02.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00.txt | AC | 123 ms | 9680 KB |
01.txt | AC | 123 ms | 9552 KB |
02.txt | AC | 128 ms | 9680 KB |
03.txt | AC | 146 ms | 10444 KB |
04.txt | AC | 162 ms | 11088 KB |
05.txt | AC | 167 ms | 11808 KB |
06.txt | AC | 154 ms | 10320 KB |
07.txt | AC | 163 ms | 11260 KB |
08.txt | AC | 161 ms | 11084 KB |
09.txt | AC | 160 ms | 10832 KB |
10.txt | AC | 163 ms | 11084 KB |
11.txt | AC | 400 ms | 31916 KB |
12.txt | AC | 402 ms | 32316 KB |
13.txt | AC | 398 ms | 32576 KB |
14.txt | AC | 401 ms | 32300 KB |
15.txt | AC | 401 ms | 32180 KB |
16.txt | AC | 402 ms | 32412 KB |
17.txt | AC | 443 ms | 35688 KB |
18.txt | AC | 364 ms | 32076 KB |
19.txt | AC | 409 ms | 32464 KB |
sample01.txt | AC | 123 ms | 9680 KB |
sample02.txt | AC | 133 ms | 9680 KB |