Submission #220855

#	Time	Username	Problem	Language	Result	Execution time	Memory
220855		t12345	Languages (IOI10_languages)	C++14	95 / 100	1052 ms	20140 KiB

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 (stderr)

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 / 30
• Subtask 2: 65 / 80