글 읽기 - 오류 찾아주세요ㅜㅜ

06elvalove 4년 전 1

수가 작을때는 오류가 안 나는것 같던데 틀렸다고 나오더라구요.. 정올에 올려보니까

38 38 38957
21945 32795 39916 5989 46965 18836 18650 39921 24115 5984 41360 11992 32109 22649 15217 32515 27533 17031 4754 43278 20673 31155 13283 45464 20145 41993 3795 15391 10888 5542 31495 46346 5242 9433 21437 24290 42271 49862 
34880 36872
2251 37414
15118 38858
47074 38849
46298 38909
31368 38831
28968 37523
48626 37721
14276 38017
47922 38001
43677 38558
46932 38924
19515 38327
7214 37732
34582 37170
10311 38380
28612 37878
2324 37487
41263 38860
7916 37440
42942 38621
48485 37580
19733 38546
14781 38521
48173 37749
16512 38438
44086 38150
16251 38178
45056 38549
33059 38693
19049 38744
46483 38821
13370 38870
19352 38442
38421 37463
29209 37281
24258 38926
27022 38446

인풋을 이렇게 하면 컴퓨터는 24를 내보내는데 저는 22를 내보낸대요. 오류좀 찾아주세요ㅜㅜ

#include <iostream>
#include <algorithm>
#include <utility>

using namespace std;

int main(int argc, char** argv) {
	
	int n, l, m, s[10001], x, y, ans = 0, len, i, j = 0;
	pair< int , int > game[100001];
	
	cin >> m >> n >> l;
	
	for( i = 0 ; i < m ; i ++ )
		cin >> s[i];
	
	for( i = 0 ; i < n ; i ++ )
		cin >> game[i].first >> game[i].second;
	
	sort( game , game + n );
	sort( s , s + m );
	
	for( i = 0 ; i < n ; i ++ ) {
		
		if( max( game[i].first , s[j] ) - min( game[i].first , s[j] ) + game[i].second <= l )
			ans ++;
		
		else if( game[i].first > s[j] ) {
			
			j ++;
			i --;
			
		}
		
		if( j >= m )
			break;
		
	}
	
	cout << ans;
	
	return 0;
	
}

kevin1231 2년 전 1

나도...

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

문제

문제

출처

ICPC

오류 찾아주세요ㅜㅜ

06elvalove 4년 전 1

kevin1231 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말