글 읽기 - 반례...찾아주세요 ㅠ

soloplay 3년 전 0

왜틀린건지 모르겠어요,,,ㅠ 반례좀 찾아주세요

#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
	int n,a[500003]={},m,k;
	scanf("%d",&n);
	for(int i=0;i<n;i++) scanf("%d",&a[i]);
	sort(a,a+n);
	scanf("%d",&m);
	for(int i=0;i<m;i++)
	{
		int cnt=0,s=0,e=n-1,m,p,q;
		scanf("%d",&k);
		while(s<=e)
		{
			m=(s+e)/2;
			if(a[m]==k) 
			{
				cnt=1; break;
			}
			if(a[m]<k) s=m+1;
			if(a[m]>k) e=m-1;
		}
		p=m-1; q=m+1;
		while(p>=0&&(a[p]==k||a[q]==k))
		{
			if(a[p]==k) cnt++;
			if(a[q]==k) cnt++;
			p--; q++;
		}
		printf("%d ",cnt);
	}
}

dldyddlwl 3년 전 0

아래에 있습니다.

/*
반례

12
1 1 1 1 1 1
1 1 1 1 1 1

1
1

*/

soloplay 2년 전 0

감사합니다! 한달 사이에 많이 발전했어요 :>

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례...찾아주세요 ㅠ

soloplay 3년 전 0

dldyddlwl 3년 전 0

soloplay 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말