Submission #252320

#TimeUsernameProblemLanguageResultExecution timeMemory
252320SamAndLanguages (IOI10_languages)C++17
0 / 100
1601 ms680 KiB
#include <bits/stdc++.h> #include "grader.h" #include "lang.h" using namespace std; const int N = 56; const int m = 100; set<int> s[N]; void excerpt(int *E) { int maxu = -1, maxi = -1; for (int i = 0; i < N; ++i) { int q = 0; for (int j = 0; j < m; ++j) { if (s[i].find(E[j]) != s[i].end()) ++q; } if (q > maxu) { maxu = q; maxi = i; } } int u = language(maxi); for (int j = 0; j < m; ++j) s[u].insert(E[j]); vector<int> v; for (int i = 0; i < N; ++i) { if (i == u) continue; for (auto it = s[u].begin(); it != s[u].end(); ++it) { if (s[i].find(*it) != s[i].end()) { v.push_back(*it); } } } for (int i = 0; i < N; ++i) { for (int j = 0; j < v.size(); ++j) { if (s[i].find(v[j]) != s[i].end()) s[i].erase(v[j]); } } }

Compilation message (stderr)

lang.cpp: In function 'void excerpt(int*)':
lang.cpp:46:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int j = 0; j < v.size(); ++j)
                         ~~^~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...