Submission #37477

ソースコード

?
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <stdio.h>
int lowerBound(int a[], int n, int val);
int upperBound(int a[], int n, int val);
int a[3000010];
int main()
{
int N, Q, i;
scanf("%d", &N);
for (i=0; i<N; ++i) {
scanf("%d", a+i);
}
scanf("%d", &Q);
while (Q--) {
int v; scanf("%d", &v);
printf("%d\n", upperBound(a, N, v) - lowerBound(a, N, v));
}
return 0;
}
int lowerBound(int a[], int n, int val)
{
int low=0, hi=n;
while (low < hi) {
int mid = (low + hi) /2;
if (a[mid] < val) low = mid+1;
else hi = mid;
}
return low;
}
int upperBound(int a[], int n, int val)
{
int low=0, hi=n;
while (low < hi) {
int mid = (low + hi) / 2;
if (a[mid] <= val) low = mid+1;
else hi = mid;
}
return low;
}

ステータス

項目 データ
問題 0948 - Number-Collection
ユーザー名 Arumakan_ei1727
投稿日時 2018-06-17 19:52:04
言語 C
状態 Accepted
得点 10
ソースコード長 853 Byte
最大実行時間 307 ms
最大メモリ使用量 19316 KB

セット

セット 得点 Cases
1 a_NQ-small 1 / 1 *E??
2 b_a-small-positive 1 / 1 *?E?
3 c_a-unique 3 / 3 *??E
4 d_ALL 5 / 5 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
input-sample1EEE AC 26 ms 380 KB
1
2
3
4
input-sample2E__ AC 22 ms 408 KB
1
4
input01EEE AC 24 ms 592 KB
1
2
3
4
input02EEE AC 18 ms 424 KB
1
2
3
4
input03E__ AC 16 ms 568 KB
1
4
input04E__ AC 22 ms 488 KB
1
4
input05E__ AC 21 ms 444 KB
1
4
input06_E_ AC 145 ms 5596 KB
2
4
input07_E_ AC 167 ms 8480 KB
2
4
input08_E_ AC 222 ms 13660 KB
2
4
input09__E AC 307 ms 14236 KB
3
4
input10__E AC 172 ms 8792 KB
3
4
input11__E AC 224 ms 15516 KB
3
4
input12___ AC 115 ms 6972 KB
4
input13___ AC 127 ms 10252 KB
4
input14___ AC 103 ms 12364 KB
4
input15___ AC 263 ms 18316 KB
4
input16___ AC 257 ms 18944 KB
4
input17___ AC 251 ms 19316 KB
4
input18 AC 35 ms 7784 KB
4