글 읽기 - 23301번 어디가 틀렸을까요..?ㅠ

saa4563123 1년 전 0

80%대에서 틀렸습니다가 뜹니다 ㅠㅠ

배열 사이즈를 5000까지 올려도 같은 위치에서 틀렸습니다가 뜨는걸로 보아 배열 문제는 아닌거 같은데...어렵네요 ㅠㅠ

#include <iostream>

using namespace std;

int main(void) {
    int N, T, K, Start, Max = 0, Answer = 0, total, a, b, table[5001][5001] = {0};
    cin >> N >> T;
    for (int i = 0; i < N; i++) {
        cin >> K;
        for (int j = 0; j < K; j++) {
            cin >> a >> b;
            if (b > Max) Max = b;
            for (int k = a + 1; k <= b; k++) {
                table[i][k] = 1;
            }
        }
    }
    // 시작 시간 배정
    for (int main = 0; main < Max - T; main++) {
        total = 0;
        // 시간 케이스 갯수
        for (int i = 0; i < N; i++) {
            // 케이스 당 시간 데이터 누적
            for (int j = main; j < main + T; j++) {
                if (table[i][j] == 1) total++;
            }
        }
        if (total > Answer) {
            Answer = total;
            Start = main - 1; // 0~1시의 경우 table[x][0]에 시간(1) 배정
        }
    }

    cout << Start << " " << Start + T;

    return 0;
}

wnwoghd22 1년 전 1

보통 반례를 찾을 때는 아주 극단적인 곳부터 찔러보는 게 좋습니다.

참가자 1명, 스터디 시간은 1시간으로 하고, 0시부터 1시까지 가능하다고 할 때

input:

1 1

0 1

answer:

0 1

output:

쓰레기 값 출력

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

문제

문제

출처

ICPC

23301번 어디가 틀렸을까요..?ㅠ

saa4563123 1년 전 0

wnwoghd22 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말