# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
270865 | 2020-08-18T03:58:50 Z | TMJN | Languages (IOI10_languages) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> #include "grader.h" using namespace std; map<int,int>mp[56]; map<pair<int,int>,int>mpp[56]; int C[56]; void excerpt(int *E) { pair<double,int>mx={0,0}; for(int i=0;i<56;i++){ if(C[i]==0)continue; int c=0; for(int j=0;j<100;j++){ c+=mp[i][E[j]]; } for(int j=0;j<99;j++){ c++mpp[j][{E[j],E[j+1]}]*3; } mx=max(mx,{(double)c/C[i],i}); } int l=language(mx.second); C[l]++; for(int i=0;i<100;i++){ mp[l][E[i]]++; } for(int i=0;i<99;i++){ mpp[l][{E[i],E[i+1]}]++; } }