10732번 - 소방차게임
제출번호 100140502
최악의 경우 최대 배열 인덱스를 넘어서는 접근을 하여 indexerror를 일으키거나 ub가 발생하여야 하는 코드가 맞았습니다를 받습니다.
아래 케이스를 추가해 주세요.
10732.in
10732.out
소방서의 수는 최대 100개인데 그걸 넘어가는 데이터 같습니다. 본 데이터가 어느 변수를 최대로 만드는 데이터인가요?
수정했습니다. 감사합니다. 해당 데이터는 원과 선분, 선분과 선분 끼리의 교점 개수를 최대로 하는 데이터입니다. 주어지는 입력에서는 해당하는 교점 개수가 백만 개 이상 주어지는 데이터가 존재하지 않는 것으로 보입니다. 해당 데이터는 교점 개수가 250만 개 이상인 데이터입니다.
제출번호 100196783 추가합니다.
이론상 발생 가능한 교점 수의 절반도 안 되는 그래프만으로 통과가 됩니다.
댓글을 작성하려면 로그인해야 합니다.
mythofys 1년 전 3
제출번호 100140502
최악의 경우 최대 배열 인덱스를 넘어서는 접근을 하여 indexerror를 일으키거나 ub가 발생하여야 하는 코드가 맞았습니다를 받습니다.
아래 케이스를 추가해 주세요.
10732.in
10732.out