# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
404842 | 2021-05-15T06:43:06 Z | Jasiekstrz | Languages (IOI10_languages) | C++17 | 0 ms | 0 KB |
#include<bits/stdc++.h> #include "lang.h" #define fi first #define se second using namespace std; const int N=100; const int K=1; map<pair<int,long long>,set<int>> mp; vector<pair<int,long long>> all_fragments(int E[]) { vector<pair<int,long long>> tmp; for(int d=0;d<k;d++) { for(int i=0;i+d<N;i++) tmp.push_back(hsh(E+i,d)); } return tmp; } void excerpt(int E[]) { vector<pair<int,long long>> t=all_fragments(E); vector<int> cnt(56,0); for(auto v:t) { for(auto l:mp[v]) cnt[l]++; } int mx=0,g=0; for(int i=0;i<56;i++) { if(cnt[i]>mx) { mx=cnt[i]; g=i; } } int lang=language(g); for(auto v:t) mp[v].insert(lang); return; }