글 읽기 - 1940 이거 도대체 왜 틀린거죠?

wxogus25 8년 전 0

오름차순으로 정렬한 후 맨 처음과 맨 끝에서부터 규칙대로 더해서 갑옷의 수를 구하도록 만들었습니다.

올림피아드 용액문제랑 비슷한 문제라고 생각했는데 아닌가요? 이상하게 통과가 안되네요

#include <iostream>
#include <fstream>
#include <string.h>
#include <algorithm>
#include <math.h>

using namespace std;

int data[15001],m;

int main()
{
	int n,a,b,i,cnt=0;
	cin >> n >> m;
	for(i=1;i<=n;i++)
	{	
		cin >> data[i];
	}
	sort(data+1,data+1+n);
	a=1;
	b=n;
	while(data[a]<=data[b])
	{
		if(data[a]+data[b]==m)
		{
			cnt++;
			a++;
			b--;
		}else if(data[a]+data[b]<m)
		{
			a++;
		}else
		{
			b--;
		}
	}
	cout << cnt;
}

ntopia 8년 전 4

아래와 같은 데이터가 주어지면 2를 출력하게 될 것 같은데

답은 1 아닐까요

3
4
1 2 3

wxogus25 8년 전 0

@ntopia

감사합니다!

while 에 a!=b 를 추가했더니 통과했네요!

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

문제

문제

출처

ICPC

1940 이거 도대체 왜 틀린거죠?

wxogus25 8년 전 0

ntopia 8년 전 4

wxogus25 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말