글 읽기 - 데이터를 추가해주세요

kyo20111 3년 전 0

19397905 ,19389974 에서 잘못 분류 한 부분을 저격합니다.

--------------------------

int형을 넘어가는 데이터를 만들수 있음에도 int형으로 제출한 코드가 통과됩니다. (4789651, 7744183, 6118387, 16579475, 9095436 등등..)

아래 코드로 만들어지는 데이터를 추가해주세요

input:
5 4
4
1 0
2 0
2 4
1 4

ans:
2 14

input:
4 5
4
4 1
4 2
0 2
0 1

ans:
2 14

---------------------------------------

input:
#include<cstdio>

int main(){
    printf("200000 200000 399996\n");
    printf("2 1\n");
    printf("2 199999\n");
    for(int i=2;i<100000;i++){
        printf("%d 199999\n",i*2-1);
        printf("%d 2\n",i*2-1);
        printf("%d 2\n",i*2);
        printf("%d 199999\n",i*2);
    }
    printf("199999 199999\n");
    printf("199999 1\n");
}

ans:
1 40000200002

startlink 3년 전 0

재채점했습니다.

kyo20111 3년 전 0

너무 많이 터져서 확인한 결과 마지막 데이터가 시계방향인것 같습니다.

아래 코드로 수정해주시면 감사하겠습니다 ㅜㅜ

#include<cstdio>

int main(){
    printf("200000 200000 399996\n");
    printf("199999 1\n");
    printf("199999 199999\n");


    for(int i=99999;i>=2;i--){
        printf("%d 199999\n",i*2);
        printf("%d 2\n",i*2);
        printf("%d 2\n",i*2-1);
        printf("%d 199999\n",i*2-1);
    }

    printf("2 199999\n");
    printf("2 1\n");
}

startlink 3년 전 0

데이터 추가하기 전에 validator 작성하고 실행하는데

반시계 테스트하기 귀찮아서 이 문제만 작성 안했는데, 이런 문제가 생기다니 ㅠㅠ

startlink 3년 전 0

그리고, 가지고 있는 소스로도 테스트해보고 재채점하는데, 그 소스도 정답을 올바르게 구했는데

startlink 3년 전 0

ㅠㅠ

startlink 3년 전 0

수정했습니다.

kyo20111 3년 전 0

그냥 int 여서 많이 터졌던것 같네요

문제를 해결하는데 시계방향이랑 반시계방향은 그다지 상관없는것 같네요 ㅎㅎ;

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

문제

문제

출처

ICPC

데이터를 추가해주세요

kyo20111 3년 전 0

startlink 3년 전 0

kyo20111 3년 전 0

startlink 3년 전 0

startlink 3년 전 0

startlink 3년 전 0

startlink 3년 전 0

kyo20111 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말