글 읽기 - 음, 몇번 검토했는데, 잘못된 곳을 못 찾겠네요.

lakshimi 4년 전 0

중복은 신경쓰지 않아도 된다고 해서, 중복 없이 n개에 대해서 모두 [x, y] 범위 안에 있는지 검사해서 단순하게 답을 증가하게 만들었습니다.

9자리 숫자이기 때문에 모듈러 연산을 먼저 해서, 혹시 발생할 수 있는 오버플로우는 제거했습니다.

혹시 반례라도 주실 수 있다면, 반례를 알려주시면 좋겠네요.

//----------------------------------------------------------------------------------------
//	baekjoon #2160
//		- by Aubrey Choi
//		- created at 2019-08-23
//----------------------------------------------------------------------------------------
#include <stdio.h>

int main()
{
	int t;
	scanf("%d", &t);
	while(t--)
	{
		int n, m, s, x=0, y=0, ans=0, z=0, r=1;
		char v[100];
		scanf("%d%d", &n, &m);
		for(int i=0;i<m;i++) { scanf("%d",&s); x=x*10+s; }
		for(int i=0;i<m;i++) { scanf("%d",&s); y=y*10+s; }
		for(int i=0;i<n;i++) { scanf("%d",&s); v[i]=s; }
		for(int i=0;i<m-1;i++, r*=10) z=z*10+v[i];
		for(int i=0;i<n;i++)
		{
			z%=r;
			z=z*10+v[(m+i)%n];
			if(x<=z && z<=y) ans++;
		}
		printf("%d\n", ans);
	}
}

pichulia 4년 전 1

24번째 줄 (m-1+i)%n 아닌가욬ㅋ

lakshimi 4년 전 0

아, 그렇네요. ㅠㅠ. 고맙습니다.

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

문제

문제

출처

ICPC

음, 몇번 검토했는데, 잘못된 곳을 못 찾겠네요.

lakshimi 4년 전 0

pichulia 4년 전 1

lakshimi 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말