글 읽기 - 도대체 왜 안되는 걸까요...

coalsrbs 7년 전 0

arr[m] 보다 중요도 높은 것들 갯수 세고 ... a

arr[m] 바로 그 다음으로 높은 중요도를 가진 것의 인덱스를 찾아서

인덱스가 m 보다 작다면 인덱스부터 m 까지 arr[m]이랑 중요도가 같은 것들 세고 ... b

인덱스가 m 보다 크다면 인덱스~n-1, 0~m 까지 arr[m] 이랑 중요도가 같은 것들을 세서 ... b
a+b 값을 출력하는 것으로 코드를 짰어요

33%까지 갔다가 틀렸습니다가 떠버리네요

1 1 1 1 1 같은 케이스도 테스트 해봤는데 다 되더라구요 뭐가 문제일까요?

#include <iostream>
#include <stdio.h>
#include <cmath>
#include <algorithm>
#include <string>
#include <functional>

using namespace std;

int main() {
    long long t;
    scanf("%lld", &t);
    while (t--) {
        long long arr[103];
        long long n, m;
        scanf("%lld%lld", &n, &m);
        for (long long i = 0; i < n; ++i) {
            scanf("%lld", &arr[i]);
        }
        if (n == 1) {
            printf("1\n");
        } else {
            long long count = 0;
            long long mini = 300000000000LL;
            long long index;
            for (long long j = 0; j < n; ++j) {
                if (arr[m] < arr[j]) {
                    if (mini > (arr[j] - arr[m])) {
                        mini = arr[j] - arr[m];
                        index = j;
                    }
                    arr[j] = -300000000000LL;
                    ++count;
                }
            }
            if (index < m) {
                for (long long i = index; i <= m; ++i) {
                    if (arr[m] == arr[i]) {
                        ++count;
                    }
                }
                printf("%lld\n", count);
            } else {
                for (long long i = index; i < n; ++i) {
                    if (arr[m] == arr[i]) {
                        ++count;
                    }
                }
                for (long long i = 0; i <= m; ++i) {
                    if (arr[m] == arr[i]) {
                        ++count;
                    }
                }
                printf("%lld\n", count);
            }
        }
    }
}

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

문제

문제

출처

ICPC

도대체 왜 안되는 걸까요...

coalsrbs 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말