문제는 여기
코드는 여기
제가 쓴 로직은
입력받은 정보들로 각 문제별 점수를 구할 때
약간 편법을 써서 못 푼 사람 한명당 1이 아닌 1억씩 더해 준 다음에
계산된 문제별 점수로부터
각 참가자 별 점수 = 맞춘 문제 점수 + 푼 문제수 * 10000 + (2000 - 참가자 번호)로 구한 후 정렬하는 로직인데요
시간복잡도 계산해보면 N*T + N*T + NlogN + N 해서 넉넉하게 1000만번 정도 도는 거 같은데 제출하면 바로 시간초과가 나네요
어디가 잘못된 걸까요 ㅜㅜ 의견 부탁드립니다
짧은 지식으로 봤을 때 T<= 2000 , P,N<=2000 이라서 최악의 경우 2000^3이라서 시간초과 나는거 아닐까?
stdio 대신 ios_base::sync_with_stdio(false); cin.tie(NULL); 걸어주고 cin, cout 쓰셈
그리고 sort할 떄 int가 아니라 long long으로 해야지 ㅋㅋ
ㄴ 와 입출력만 바꾸니까 바로 PASS뜨네요.. 이거 근데 왜 이런건가요?? scanf나 printf가 cin/cout보다 빠르다고 알고있는데
ㄴ 아 검색해보니 두 개 적용하면 cin/cout이 더 빠르군요 답변 감사합니다!!
저문제 좀 이상하더라 d3이길래 그냥 생각없이 대충짜서 O(3n2)정도 나왔는데 TLE임 ㅋㅋ