# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
359195 | 2021-01-26T12:17:51 Z | mohamedsobhi777 | Languages (IOI10_languages) | C++14 | 9069 ms | 3340 KB |
#include <bits/stdc++.h> #include "lang.h" #include "grader.h" using namespace std; const int Lang = 56; int lang[Lang + 1][66000]; int *glo; int freq[66000]; long long calc(int lan) { for (int i = 0; i < 100; ++i) freq[glo[i]] = 0; for (int i = 0; i < 100; ++i) freq[glo[i]]++; long long ret = 0; for (int i = 1; 4 * i < 65535; ++i) { ret += 1ll * lang[lan][i] * freq[i]; continue; long long diff = lang[lan][i] - freq[i]; ret += 1ll * diff * diff; } return ret; } long long score2(int len) { } void excerpt(int *ex) { glo = ex; long long simi = 0; int wnr = 0; for (int i = 0; i < Lang; ++i) { double y = calc(i); if (y > simi) { simi = y; wnr = i; } } int z = language(wnr); for (int i = 0; i < 100; ++i) { lang[z][ex[i]]++; } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 9069 ms | 3128 KB | Output isn't correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 9068 ms | 3340 KB | Output isn't correct - 4.06% |