글 읽기 - 원래라면 런타임에러가 나는 코드인것같은데 통과가 됩니다.

hwy16016 3년 전 0

아래 코드에서 입력값을

100000 100001

1 1 ... 1

과 같이 넣으면 e가 100000일 때 a[100000]를 호출해서 런타임에러가 나야 한다고 생각합니다.

쓰레기값을 호출해도 일단 답이 맞게 나오고 segment fault가 뜨지 않으니까 그냥 넘어가는건가요?

#include<iostream>
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n, m, a[100000], cnt=1000001, s=0, e=0, ps=0;
	cin>>n>>m;
	for(int i=0;i<n;i++) cin>>a[i];
	while(e<=n){
		if(ps<m) ps+=a[e++];
		else{
			if(e-s<cnt) cnt=e-s;
			ps-=a[s++];
		}
	}
	if(cnt==1000001) cout<<0;
	else cout<<cnt;
}

ghkdiwl 3년 전 1

N은 100000 미만의 수가 주어집니다.

hwy16016 3년 전 1

부등호를 잘못봤네요

그러면

99999 100000

1 1 ... 1

으로 실행시켰을 때 쓰레기값이 호출되는것은 변함없지않나요?

위에서 a을 배열이 아닌 vector로 바꿔서 제출해도 통과가 됩니다.

배열은 크기 100000짜리로 선언하고 a[100000]를 호출해도 메모리상의 아무 값이 출력된다고 쳐도

벡터는 vector<int> a(100000)로 선언하면 a[100000]를 호출했을 때 segment fault가 뜨지 않나요??

ghkdiwl 3년 전 0

그러게용 a배열 크기를 99997 로 줄여서 제출해도 통과하는거 보니 가장자리에 대한 테스트 케이스가 부족한걸까요..?

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

문제

문제

출처

ICPC

원래라면 런타임에러가 나는 코드인것같은데 통과가 됩니다.

hwy16016 3년 전 0

ghkdiwl 3년 전 1

hwy16016 3년 전 1

ghkdiwl 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말