injoon2018   5년 전

주석 달아 놓은 버블 정렬쪽이 조금 찜찜하긴 해요. 제가 알고리즘 수업을 안들어봐서 저 이론이 약해요 ㅠ

그런데 팀들이 동점일 때, 팀 순서대로 출력은 잘 되더라고요..

조언 부탁드립니다. 

seico75   5년 전

두가지 오류가 있는 것 같습니다.

첫번째 반례

2 2 7
10 1 1 WA
20 2 1 AC
30 1 1 TLE
30 2 2 RE
30 1 1 AC
45 2 1 AC
100 1 2 AC

두번째 반례

2 2 6
10 1 1 AC
10 2 1 AC
20 1 2 AC
20 2 2 RE
30 2 1 AC
50 1 1 AC

seico75   5년 전

  • 만약 푼 문제 수가 같을 경우 ‘총 시간’이 작은 순으로 산정된다.

이미 통과한 문제는 다시 제출해서 틀리거나 맞더라도 결과에 반영되지 않는다(즉 처음 통과할 때 ‘총 시간’을 적용하도록 한다).

injoon2018   5년 전

아 넵 이제야 보내요 네 다시 고쳐서 해보겠습니다

injoon2018   5년 전

seico75  //각 개체에 문제 리스트를 만들어서 맞았던 문제는 중복으로 처리를 하지 않게 계산하였습니다. 덕분에 반례는 통과했는데 아직도 틀리다고 나오네요 ..

seico75   5년 전

1번째 문제를 100번 틀리고 결국은 못 맞추고 2번문제를 한번에 맞추면 틀린 것에 대한 패널티는 없어야 합니다.

근데 Record 의 wrongtime은 문제를 구분하지 않아서 이것이 처리가 안될 것 같네요.

두번째는 소팅 기준이 

  1. 맞은 갯수
  2. 시간
  3. 팀 번호

입니다. 그런데 2,3번이 바뀐 것은 아닌지 모르겠습니다.

돌려보지 않고 음주답변이라.. ㅠㅠ 걸러서 들어주세요. 

injoon2018   5년 전

seico 75// 감사합니다~!!!!

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