1615번 - 교차개수세기
시간복잡도가 O(NM)인 코드나 fastio를 적용하지 않은 코드가 통과됩니다.
아래 코드로 생성되는 데이터를 추가해 주세요.
output:
996503499000
요청과는 관계가 없을 수 있지만 적절한 solved.ac 티어 투표를 위해 덧붙이자면,
해당 데이터로도 위의 코드들은 충분히 2초 안에 돕니다.
polygon에서 테스트했을 때는 각각 2200/3600ms정도였는데 BOJ와 환경이 꽤 다른가 보네요..
댓글을 작성하려면 로그인해야 합니다.
myyh1234 4년 전
시간복잡도가 O(NM)인 코드나 fastio를 적용하지 않은 코드가 통과됩니다.
아래 코드로 생성되는 데이터를 추가해 주세요.
output:
996503499000