답안 #65838

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
65838	2018-08-09T02:01:39 Z	llllilll	Languages (IOI10_languages)	C++14	0 / 100	10000 ms	2772 KB

lang

#include <stdlib.h>
#include <stdio.h>
#include <bits/stdc++.h>
#include "grader.h"
#include "lang.h"

#define SZ 100
using namespace std;

int prevs[1100000];
map <int, map<int, int>> word_list;
static bool isInit = false;

void excerpt(int *E) {
	if (!isInit) {
		for (int i = 0; i <= 56; i++) {
			word_list[i] = map<int, int>();
		}
		isInit = true;
	}
	
	map<int, int> mp;
	map<int, int>::iterator it_mp = mp.begin();
	for (int i = 1; i < SZ; i++) {
		int bigram = E[i - 1] * 100000 + E[i];
		mp[bigram]++;
	}
	
	int maxs = 0, guess_ans = 0;

	map<int, map<int, int>>::iterator it = word_list.begin();

	for (; it != word_list.end(); it++) {
		int lang = it->first;
		map<int, int> data = it->second;

		int res = 0;
		for (it_mp = mp.begin(); it_mp != mp.end(); it_mp++) {
			int dt = it_mp->first;
			int weight = it_mp->second;

			if (data[dt] != NULL) {
				res += data[dt] + weight;
			}
			else {
				res += weight;
			}
		}
		if (maxs < res) {
			guess_ans = lang;
			maxs = res;
		}
	}

	int real_ans = language(guess_ans);

	for (it_mp = mp.begin(); it_mp != mp.end(); it_mp++) {
		map<int, int> tmp = word_list[real_ans];

		word_list[real_ans][it_mp->first] += it_mp->second;
	}
}

Compilation message

lang.cpp: In function 'void excerpt(int*)':
lang.cpp:42:20: warning: NULL used in arithmetic [-Wpointer-arith]
    if (data[dt] != NULL) {
                    ^~~~

Subtask #1

0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Execution timed out	10019 ms	2772 KB	Time limit exceeded

Subtask #2

0 / 80.0

#	결과	실행 시간	메모리	Grader output
1	Execution timed out	10029 ms	2692 KB	Time limit exceeded