글 읽기 - 이건 진짜 왜이런거죠...

wlsqudgk12 8년 전 0

진짜 이해가 안됩니다 ㅠㅠ 왜 런타임에러인거죠?????????

틀린거면 겸허하게 받아들이겠는데

런타임에러라니요...?ㅜ

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
#include <fstream>

//#pragma warning(disable:4996)
//#define DE 1
#define RE 2

using namespace std;
const int maxSize = 40000000;
const int hashing = 1021;
const int hashSize = maxSize / hashing;


int person[1001][4];
int personComb[1001 * 1001];
int main() {
	int times;
#ifdef DE
	ifstream fin("test.txt");
	fin >> times;
#elif RE
	scanf("%d", &times);
#endif;

	for (int count = 0; count < times; ++count) {
		int weight, col;
#ifdef DE
		fin >> weight >> col;

#elif RE
		scanf("%d %d", &weight, &col);
#endif;

		for (int j = 0; j < 4; ++j) {
			for (int i = 0; i < col; ++i) {
#ifdef DE
				fin >> person[j][i];
#elif RE
				scanf("%d", &person[j][i]);
#endif;
			}

		}
		vector< vector<int> > hashMap(hashSize);
		int a;
		for (int i = 0; i < col; ++i) {
			for (int j = 0; j < col; ++j) {
				personComb[i * col + j] = person[1][i] + person[0][j];
				int inst = person[2][i] + person[3][j];
				//cout << "inst " << person[2][i] << ' '<<  person[3][j] << endl;
				hashMap[inst / hashing].push_back(inst);
				
			}
			
		}
		int answer = 0;
		int min = maxSize;
		for (int i = 0; i < col * col; ++i) {
			int target = weight - personComb[i]; 
			for (int j = 0; j < hashMap[target / hashing].size(); ++j) {
				
				int inst = hashMap[target / hashing][j];

				if (abs((inst + personComb[i]) - weight) < abs(min)) {
					min = (inst + personComb[i]) - weight;
					answer = (inst + personComb[i]);
				}
				else if (abs((inst + personComb[i]) - weight) == abs(min)) {
					min = (min < (inst + personComb[i]) - weight ? min : (inst + personComb[i]) - weight);
					answer = (inst + personComb[i]);
				}
				//a = hashMap[target / hashing][j];
			}
			//cout << a << endl;
		}

		cout << answer << endl;

	}
}

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

문제

문제

출처

ICPC

이건 진짜 왜이런거죠...

wlsqudgk12 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말