Submission #00006

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include<bits/stdc++.h>
using namespace std;
typedef long long int64;
typedef pair< int, int > Pi;
const int INF = 1 << 30;
int main()
{
int D, N, M, d[100000];
cin >> D >> N >> M;
d[0] = 0;
for(int i = 1; i < N; i++) {
cin >> d[i];
}
sort(d + 1, d + N);
d[N] = D;
int ret = 0;
for(int i = 0; i < M; i++) {
int k;
cin >> k;
int pos = lower_bound(d, d + N, k) - d;
ret += min(d[pos] - k, k - d[pos - 1]);
}
cout << ret << endl;
}

ステータス

項目 データ
問題 0002 - ピザ (Pizza)
ユーザー名 ei1333
投稿日時 2016-02-08 15:59:50
言語 C++11
状態 Accepted
得点 100
ソースコード長 503 Byte
最大実行時間 52 ms
最大メモリ使用量 940 KB

セット

セット 得点 Cases
1 Subtask1 10 / 10 *in1
2 Subtask2 10 / 10 *in[12]
3 Subtask3 10 / 10 *in[1-3]
4 Subtask4 10 / 10 *in[1-4]
5 Subtask5 10 / 10 *in[1-5]
6 Subtask6 10 / 10 *in[1-6]
7 Subtask7 10 / 10 *in[1-7]
8 Subtask8 10 / 10 *in[1-8]
9 Subtask9 10 / 10 *in[1-9]
10 Subtask10 10 / 10 *in*

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
2009-ho-t2-in1 AC 15 ms 476 KB
1
2
3
4
5
6
7
8
9
10
2009-ho-t2-in2 AC 12 ms 420 KB
2
3
4
5
6
7
8
9
10
2009-ho-t2-in3 AC 16 ms 516 KB
3
4
5
6
7
8
9
10
2009-ho-t2-in4 AC 18 ms 616 KB
4
5
6
7
8
9
10
2009-ho-t2-in5 AC 36 ms 940 KB
5
6
7
8
9
10
2009-ho-t2-in6 AC 44 ms 848 KB
6
7
8
9
10
2009-ho-t2-in7 AC 47 ms 888 KB
7
8
9
10
2009-ho-t2-in8 AC 48 ms 892 KB
8
9
10
2009-ho-t2-in9 AC 50 ms 896 KB
9
10
2009-ho-t2-in10 AC 52 ms 832 KB
10