oj.uz

Submission #220855

# Submission time Handle Problem Language Result Execution time Memory
220855 2020-04-09T05:28:43 Z t12345 Languages (IOI10_languages) C++14
95 / 100
 1052 ms 20140 KB 
#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

# Verdict Execution time Memory Grader output
1 Correct 1052 ms 20052 KB Output is correct

Subtask #2
65.0 / 80.0

# Verdict Execution time Memory Grader output
1 Partially correct 1032 ms 20140 KB Output is partially correct - 86.70%