beyourselv_05   1년 전

도움이 필요합니다 !!

다른 코드도 읽어봤고 제가 짠 코드로도 동작이 가능하고 출력도 같게 나오는데 왜 틀린건지 궁금합니다

maybe_noob   1년 전

출력 형식이 잘못 되었습니다. 34번줄 printf("%d %d", ...); 로 바꿔야 합니다.

추가적으로, for문 내에서 T장이 몇 묶음이 들어가는지 구한 뒤 다 더해서 나누게 될 경우 
시간이 빡빡한 30802 문제에서는 시간 초과가 나올 수 있습니다. 이 부분도 수정하셔야 될 것 같습니다.

시간 초과 입력 :

1000000000
1 999999999 0 0 0 0
2 1000000000

정답 :

500000001
1 0

이 입력으로 코드를 작동시키실 경우 시간초과가 나올 것으로 추측됩니다.

hero00   1년 전

결국 21번 라인에서 하시고자 하는 연산은 묶음 단위의 배수로 올리려는 연산으로 보이는데, 계속 해당 수가 될때까지 더하는 것보다 한 번에 나누는 것이 빠를 것으로 보입니다.

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