답안 #220855

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
220855	2020-04-09T05:28:43 Z	t12345	Languages (IOI10_languages)	C++14	95 / 100	1052 ms	20140 KB

lang

#include "grader.h"
#include "lang.h"
#include <map>
using namespace std;
typedef unsigned long long ll;

ll c[60], x[105];
map<ll, int> mp;

void excerpt(int *E) {
	int i, j, mx=0, mi=0, ans;
	for(i=0; i<56; i++) c[i] = x[i] = 0;
	for(i=0; i<97; i++) {
		for(j=0; j<4; j++) {
			x[i] = x[i] * 65536 + E[i+j];
		}
		if(mp.count(x[i]))
			c[mp[x[i]]]++;
	}
	for(i=0; i<56; i++) {
		if(c[i] > mx) mx = c[i], mi = i;
 	}
	ans = language(mi);
	for(i=0; i<97; i++) mp[x[i]] = ans;
}

Compilation message

lang.cpp: In function 'void excerpt(int*)':
lang.cpp:21:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if(c[i] > mx) mx = c[i], mi = i;
      ~~~~~^~~~

Subtask #1

30.0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1052 ms	20052 KB	Output is correct

Subtask #2

65.0 / 80.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	1032 ms	20140 KB	Output is partially correct - 86.70%