Submission #12851

#	Time	Username	Problem	Language	Result	Execution time	Memory
12851		yongwhan	백신 (KOI13_vaccine)	C++98	13.68 / 24	1000 ms	262144 KiB

vaccine

#include<iostream>
#include<set>
#include<map>
#include<vector>
using namespace std;

int main() {
 ios_base::sync_with_stdio(false); cin.tie(NULL);
 int n,k,m; cin>>n>>k;
 map<vector<int>, set<int> > mp;
 for (int c=0; c<n; c++) {
  cin>>m; vector<int> v(m);
  for (int i=0; i<m; i++) cin>>v[i];
  for (int j=0; j<2; j++) {
   if(j) for (int i=0; i<m/2; i++) swap(v[i], v[m-1-i]);
   for (int i=0; i<m; i++) {
    vector<int> cur;
    for (int j=i; j<m; j++) {
     cur.push_back(v[j]);
     int sz=cur.size();
     if(sz>=k) mp[cur].insert(c);
    }
   }
  }
 }

 for(map<vector<int>, set<int> >::iterator it=mp.begin(); it!=mp.end(); it++)
  if((int)(*it).second.size()==n)
   { cout << "YES" << endl; return 0; }
 cout << "NO" << endl;
 return 0;
}

• Subtask 1: 2.64 / 2.64
• Subtask 2: 3.12 / 3.12
• Subtask 3: 3.6 / 3.6
• Subtask 4: 4.32 / 4.32
• Subtask 5: 0 / 4.8
• Subtask 6: 0 / 5.52