글 읽기 - 반례를 못찾겠습니다...

zxcvber 5년 전 0

각 데이터를 배열로 저장해둔 다음에 (25개 전체 출력후 예제 입출력과 비교해보니 오타는 없습니다: python이 검사해줬습니다)

S, E를 입력받은 후 배열을 돌면서

출력을 해야할 index들과 앨범의 개수를 저장한 뒤

출력할 때 그 index에 해당하는 연도와 제목을 출력하는 방식으로 구현해 봤습니다.

30분째 돌리면서 이것저것 넣어보고 있는데 반례를 찾지 못했습니다.

어떤 반례가 있을까요?

감사합니다!

#include <bits/stdc++.h>
using namespace std;

int year[25] = {1967, 1969, 1970, 1971, 1972, 1973, 1973, 1974, 1975, 1976, 1977, 1977, 1979, 1980, 1983, 1984, 1987, 1993, 1995, 1997, 1999, 2002, 2003, 2013, 2016};
string title[25] = {"DavidBowie", "SpaceOddity", "TheManWhoSoldTheWorld", "HunkyDory", "TheRiseAndFallOfZiggyStardustAndTheSpidersFromMars", "AladdinSane", "PinUps", "DiamondDogs", "YoungAmericans", "StationToStation", "Low", "Heroes", "Lodger", "ScaryMonstersAndSuperCreeps", "LetsDance", "Tonight", "NeverLetMeDown", "BlackTieWhiteNoise", "1.Outside", "Earthling", "Hours", "Heathen", "Reality", "TheNextDay", "BlackStar"};

void getResult(int s, int e) {
    int cnt = 0;
    int idx[24] = {0};
    for(int i = 0; i < 25; ++i) {
        if((year[i] >= s) && (year[i] <= e)) {
            idx[cnt] = i;
            cnt++;
        }
    }
    cout << cnt << '\n';
    for(int j = 0; j < cnt; ++j) {
        cout << year[idx[j]] << ' ' << title[idx[j]] << '\n';
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    int q, s, e;
    cin >> q;
    for(int i = 0; i < q; ++i) {
        cin >> s >> e;
        getResult(s, e);
    }
}

ntopia 5년 전 1

idx 배열 길이가 24 밖에 안돼서 문제될 수 있겠네요

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

문제

문제

출처

ICPC

반례를 못찾겠습니다...

zxcvber 5년 전 0

ntopia 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말