提出 #18363020
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
int main()
{
static const int mod = 1e+5;
int n, m;
cin >> n >> m;
vector<int> s_vec(n - 1);
for (int i = 0; i < n - 1; ++i)
cin >> s_vec.at(i);
vector<int> a_vec(m);
for (int i = 0; i < m; ++i)
cin >> a_vec.at(i);
vector<int> cumsum(n, 0);
for (int i = 0; i < n - 1; ++i)
cumsum.at(i + 1) = cumsum.at(i) + s_vec.at(i);
int src = 0;
int sum = 0;
for (int a : a_vec) {
int dst = src + a;
sum += abs(cumsum.at(dst) - cumsum.at(src));
sum %= mod;
src = dst;
}
cout << sum << endl;
}
提出情報
ジャッジ結果
| セット名 | set01 | set02 | set03 | set04 | set05 | set06 | set07 | set08 | set09 | set10 | ||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 2 / 2 | 2 / 2 | 2 / 2 | 2 / 2 | 2 / 2 | 2 / 2 | 2 / 2 | 2 / 2 | 2 / 2 | 2 / 2 | ||||||||||||||||||||
| 結果 |
|
|
|
|
|
|
|
|
|
|
| セット名 | テストケース |
|---|---|
| set01 | data1 |
| set02 | data2 |
| set03 | data3 |
| set04 | data4 |
| set05 | data5 |
| set06 | data6 |
| set07 | data7 |
| set08 | data8 |
| set09 | data9 |
| set10 | data10 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| data1 | AC | 9 ms | 3524 KiB |
| data10 | AC | 49 ms | 4120 KiB |
| data2 | AC | 6 ms | 3600 KiB |
| data3 | AC | 2 ms | 3548 KiB |
| data4 | AC | 2 ms | 3532 KiB |
| data5 | AC | 3 ms | 3408 KiB |
| data6 | AC | 50 ms | 4072 KiB |
| data7 | AC | 48 ms | 4116 KiB |
| data8 | AC | 51 ms | 4200 KiB |
| data9 | AC | 49 ms | 4060 KiB |