글 읽기 - 어디가 틀린지 잘 모르겠습니다..

mkjang0905 3년 전 0

풀다가 어디가 잘못 되었는지 모르겠습니다.

코드가 많이 지저분한데 어디가 잘못 되었나 한번만 확인 부탁드립니다!

#include <bits/stdc++.h>

using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int len; // 롤케이크의 길이
	int input; // 방청객 수

	int mynum = -1;
	int mymax = -1;
	int assume_len = 0; // 가정한 케이크 길이
	int real_len = 0; // 실제 케이크 길이
	int assume_person;
	int real_person;
	int num1, num2; // 입력 변수
	int arr[1001] = { 0, };

	cin >> len;
	cin >> input;
	for (int i = 1; i <= input; i++) {
		cin >> num1 >> num2;

		//가정한 사람
		assume_len = num2 - num1 + 1;
		if (assume_len >= mynum) {
			if (assume_len == mynum) {
				assume_person = min(assume_person, i);
			}
			else
				assume_person = i;
		}
		mynum = assume_len;

		//실제 사람(0으로 초기화된 배열에 1로 채워넣음)
		for (int j = num1; j <= num2; j++) {
			if (arr[j] != 0) continue;
			else {
				arr[j]++;
				real_len++;
			}
		}

		
		if (real_len >= mymax) {
			//여러명일경우 번호가 작은사람
			if (real_len == mymax) {
				real_person = min(real_person, i);
			}
			else
				real_person = i;
			mymax = real_len;
		}
		
		real_len = 0;
	}

	cout << assume_person << "\n";
	cout << real_person << "\n";
	return 0;
}

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

문제

문제

출처

ICPC

어디가 틀린지 잘 모르겠습니다..

mkjang0905 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말