글 읽기 - 12%에서 시간초과가 나옵니다.

(追記) (追記ここまで)

12%에서 시간초과가 나옵니다.

3078번 - 좋은 친구

gyu0025 7년 전 0

다른 분들 질문 보면서 생각도 해봤는데 어디서 최적화해야할지 모르겠습니다

도와주세요ᅲᅲ

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <queue>
#include <string.h>
using namespace std;
queue<int> q[22];
int main() {
	int r, k, count = 0;
	char name[22];
	cin >> r >> k;
	for (int idx = 1; idx <= r; idx++) {
		cin >> name;
		int len = strlen(name);
		q[len].push(idx);
	}
		for (int i = 2; i <= 20; i++) {
		int qsize = q[i].size();
		int whilecnt = 0;
		while (!q[i].empty()) {
			whilecnt++;
			if (q[i].size() == 1)
				break;
			else {
				int val1 = q[i].front();
				q[i].pop();
				for (int s = 0; s < qsize - whilecnt; s++) {
					int val2 = q[i].front();
					int diff = val2 - val1;
					if (diff <= k) {
						count++;
					}
					q[i].push(val2);
					q[i].pop();
				}
			}
		}
	}
	cout << count;
	return 0;
}

atomzeno 7년 전 0

그냥 1.이름 길이 2. 성적 순서 대로 정렬하고

이름 길이가 같은 것들만 sliding window 비슷하게? 처리해주면 될듯...

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

12%에서 시간초과가 나옵니다.

gyu0025 7년 전 0

atomzeno 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말