Submission #00070

ソースコード

#include<stdio.h>
int main(){
    long long n,q,v,kaisu=0,hon;
    scanf("%lld",&n);
    long long a[n],b[n];
    hon=n;
    for(long long i=0;i<n;i++){
        a[i]=1000000001;
        b[i]=1;
    }
    for(long long i=0;kaisu<n;i++){
        scanf("%lld",&a[i]);
        if(i==0){
            //何もしない
        }else if(a[i-1]==a[i]){
            i--,hon--,b[i]++;
        }
        kaisu++;
    }
    scanf("%lld",&q);
    long long max,min,mid;
    for(long long i=0;i<q;i++){
        scanf("%lld",&v);
        max=n,min=0;
        while(max-min>1){
            mid=(max+min)/2;
            if(a[mid]<=v){
                min=mid;
            }else{
                max=mid;
            }
        }
        if(a[min]==v){
            if(min==hon){
                min--;
            }
            printf("%lld\n",b[min]);
        }else{
            printf("0\n");
        }
    }
    return(0);
}

ステータス

項目	データ
問題	0011 - Number-Collection
ユーザー名	DAI_0110
投稿日時	2024-05-30 17:24:18
言語	C
状態	Accepted
得点	15
ソースコード長	950 Byte
最大実行時間	316 ms
最大メモリ使用量	54484 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input-sample1EEE	AC	24 ms	376 KB	1	2	3	4
input-sample2E__	AC	19 ms	272 KB	1			4
input01EEE	AC	27 ms	324 KB	1	2	3	4
input02EEE	AC	22 ms	360 KB	1	2	3	4
input03E__	AC	17 ms	412 KB	1			4
input04E__	AC	20 ms	464 KB	1			4
input05E__	AC	25 ms	504 KB	1			4
input06_E_	AC	113 ms	10668 KB		2		4
input07_E_	AC	143 ms	26576 KB		2		4
input08_E_	AC	196 ms	37424 KB		2		4
input09__E	AC	316 ms	41280 KB			3	4
input10__E	AC	167 ms	14224 KB			3	4
input11__E	AC	237 ms	47556 KB			3	4
input12___	AC	88 ms	11144 KB				4
input13___	AC	107 ms	16172 KB				4
input14___	AC	108 ms	22956 KB				4
input15___	AC	257 ms	53520 KB				4
input16___	AC	285 ms	54064 KB				4
input17___	AC	278 ms	54484 KB				4
input18	AC	32 ms	7924 KB				4