내 코드가 올바른 최소 차이를 인쇄하지 않는 이유는 무엇입니까?

A. 르브 르톤

저는 현재 Codingame에서 경마 게임 을 해결하려고합니다 . 문제 설명은 다음과 같습니다.

입력

1 행 : 말 수 N

N 다음 줄 : 각 말의 강도 파이. Pi는 정수입니다.

산출

D가장 가까운 두 강점 의 차이 . D0보다 크거나 같은 정수입니다.

나는을 사용하고 std::set있으며 내 알고리즘은 매우 쉽지만 어떤 이유로 제출 유효성 검사기 중 2/8이 실패합니다. 실제 테스트 데이터에 액세스 할 수 없지만 테스트 이름에 따라 아래 코드가 실패합니다.

  • 모든 말은 같은 힘
  • 무질서한 말

해당 입력에서 내 코드가 실패하는 이유는 무엇입니까?

#include <iostream>
#include <set>

using namespace std;

int main()
{
    int N;
    cin >> N; cin.ignore();

    set<int> power;

    for (int i = 0; i < N; i++)
    {
        int Pi;
        cin >> Pi; cin.ignore();
        power.insert(Pi);
    }

    int minDiff = 10000000;

    auto i = power.begin();

    while (i != power.end())
    {
        minDiff = min(minDiff, abs(*i - *(++i)));
    }
    
    cout << minDiff << endl;
}
제타

두 마리의 말이 같은 힘을 가지고 있으면 솔루션이 실패합니다.

std::set<int> horses;
horses.insert(1);
horses.insert(2);
horses.insert(1);

// your algorithm returns 1, but it should be 0

또한 정의되지 않은 동작이 있습니다. 하면 어떻게됩니까 ++i입니다 power.end()여기에?

minDiff = std::min(minDiff, abs(*i - *(++i)));

대신 두 개의 반복자를 사용하고를 사용하려는 경우 한 종류의 말만있는 특별한 경우를 확인하십시오 std::set.

이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.

침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제

에서 수정
0

몇 마디 만하겠습니다

0리뷰
로그인참여 후 검토

관련 기사

분류에서Dev

내 js 코드가 올바른 런타임 값을 반영하지 않는 이유는 무엇입니까?

분류에서Dev

내 C 프로그램이 올바른 문자열을 인쇄하지 않는 이유는 무엇입니까?

분류에서Dev

내 C 프로그램이 올바른 문자열을 인쇄하지 않는 이유는 무엇입니까?

분류에서Dev

내 소스 코드가 작동하지 않는 이유는 무엇입니까?

분류에서Dev

copy_to_user가 올바른 결과를 인쇄하지 않는 이유는 무엇입니까?

분류에서Dev

내 Python 코드가 부울을 올바르게 평가하지 않는 이유는 무엇입니까?

분류에서Dev

내 Bit String to Hex String 코드가 결과를 인쇄하지 않는 이유는 무엇입니까?

분류에서Dev

내 코드가 동기화에서 올바르게 작동하지 않는 이유는 무엇입니까?

분류에서Dev

이 코드가 올바른 결과를 반환하지 않는 이유는 무엇입니까?

분류에서Dev

이 코드가 올바른 해시를 생성하지 않는 이유는 무엇입니까?

분류에서Dev

내 코드가 아무 것도 인쇄하지 않는 이유는 무엇입니까?

분류에서Dev

내 editText가 Android에서 올바른 출력을 표시하지 않는 이유는 무엇입니까?

분류에서Dev

내 함수가 올바른 값을 반환하지 않는 이유는 무엇입니까?

분류에서Dev

내 코드가 출력을 인쇄하지 않는 이유는 무엇입니까?

분류에서Dev

내 코드가 평균 결과가 올바르지 않은 이유는 무엇입니까?

분류에서Dev

이 코드가 올바른 출력을 제공하지 않는 이유는 무엇입니까?

분류에서Dev

인쇄 메시지가 내 C # 코드에 인쇄되지 않는 이유는 무엇입니까?

분류에서Dev

내 async.waterfall 자바 스크립트 순차 코드가 끝나지 않는 이유는 무엇입니까?

분류에서Dev

getServerSideProps가 구성 요소 소품에 올바른 값을 전달하지 않는 이유는 무엇입니까?

분류에서Dev

내 div가 올바르게 쌓이지 않는 이유는 무엇입니까?

분류에서Dev

내 유니 코드 문자열이 올바르게 처리 (인쇄 / 복사)되지 않는 이유는 무엇입니까?

분류에서Dev

내 함수가 올바른 입력 선택을 감지하지 못하는 이유는 무엇입니까?

분류에서Dev

내 요소 태그가 링크에 영향을주지 않는 이유는 무엇입니까? 올바른 구문?

분류에서Dev

내 코드의 올바른 버전을 사용하여 "docker-compose build"로 빌드 된 도커 이미지가 아닌 이유는 무엇입니까?

분류에서Dev

한 코드가 firebase에서 올바른 키를 제공하고 다른 코드는 제공하지 않는 이유는 무엇입니까?

분류에서Dev

이 명령이 Python 명령의 올바른 종료 코드를 인쇄하지 못하는 이유는 무엇입니까?

분류에서Dev

TextBox가 내 XAML 코드의 Label에 바인딩되지 않는 이유는 무엇입니까?

분류에서Dev

내 빠른 코드가 순서대로 실행되지 않는 이유는 무엇입니까? Firebase 인증

분류에서Dev

mapStateToProps가 올바른 소품에 매핑되지 않는 이유는 무엇입니까?

Related 관련 기사

  1. 1

    내 js 코드가 올바른 런타임 값을 반영하지 않는 이유는 무엇입니까?

  2. 2

    내 C 프로그램이 올바른 문자열을 인쇄하지 않는 이유는 무엇입니까?

  3. 3

    내 C 프로그램이 올바른 문자열을 인쇄하지 않는 이유는 무엇입니까?

  4. 4

    내 소스 코드가 작동하지 않는 이유는 무엇입니까?

  5. 5

    copy_to_user가 올바른 결과를 인쇄하지 않는 이유는 무엇입니까?

  6. 6

    내 Python 코드가 부울을 올바르게 평가하지 않는 이유는 무엇입니까?

  7. 7

    내 Bit String to Hex String 코드가 결과를 인쇄하지 않는 이유는 무엇입니까?

  8. 8

    내 코드가 동기화에서 올바르게 작동하지 않는 이유는 무엇입니까?

  9. 9

    이 코드가 올바른 결과를 반환하지 않는 이유는 무엇입니까?

  10. 10

    이 코드가 올바른 해시를 생성하지 않는 이유는 무엇입니까?

  11. 11

    내 코드가 아무 것도 인쇄하지 않는 이유는 무엇입니까?

  12. 12

    내 editText가 Android에서 올바른 출력을 표시하지 않는 이유는 무엇입니까?

  13. 13

    내 함수가 올바른 값을 반환하지 않는 이유는 무엇입니까?

  14. 14

    내 코드가 출력을 인쇄하지 않는 이유는 무엇입니까?

  15. 15

    내 코드가 평균 결과가 올바르지 않은 이유는 무엇입니까?

  16. 16

    이 코드가 올바른 출력을 제공하지 않는 이유는 무엇입니까?

  17. 17

    인쇄 메시지가 내 C # 코드에 인쇄되지 않는 이유는 무엇입니까?

  18. 18

    내 async.waterfall 자바 스크립트 순차 코드가 끝나지 않는 이유는 무엇입니까?

  19. 19

    getServerSideProps가 구성 요소 소품에 올바른 값을 전달하지 않는 이유는 무엇입니까?

  20. 20

    내 div가 올바르게 쌓이지 않는 이유는 무엇입니까?

  21. 21

    내 유니 코드 문자열이 올바르게 처리 (인쇄 / 복사)되지 않는 이유는 무엇입니까?

  22. 22

    내 함수가 올바른 입력 선택을 감지하지 못하는 이유는 무엇입니까?

  23. 23

    내 요소 태그가 링크에 영향을주지 않는 이유는 무엇입니까? 올바른 구문?

  24. 24

    내 코드의 올바른 버전을 사용하여 "docker-compose build"로 빌드 된 도커 이미지가 아닌 이유는 무엇입니까?

  25. 25

    한 코드가 firebase에서 올바른 키를 제공하고 다른 코드는 제공하지 않는 이유는 무엇입니까?

  26. 26

    이 명령이 Python 명령의 올바른 종료 코드를 인쇄하지 못하는 이유는 무엇입니까?

  27. 27

    TextBox가 내 XAML 코드의 Label에 바인딩되지 않는 이유는 무엇입니까?

  28. 28

    내 빠른 코드가 순서대로 실행되지 않는 이유는 무엇입니까? Firebase 인증

  29. 29

    mapStateToProps가 올바른 소품에 매핑되지 않는 이유는 무엇입니까?

뜨겁다태그

보관