Submission #85193

#TimeUsernameProblemLanguageResultExecution timeMemory
85193MatesV13ZigZag (COCI17_zigzag)C++11
0 / 80
139 ms9548 KiB
#include <bits/stdc++.h> using namespace std; long long k, n; set<string> s, a; string x, y, z; int main (){ ios::sync_with_stdio(0); cin.tie(0); cin >> k >> n; for (int i=0;i<k;i++){ cin >> x; s.insert(x); } set<string>::iterator its1 = s.begin(); set<string>::iterator its2 = s.begin(); set<string>::iterator ita1 = a.begin(); set<string>::iterator ita2 = a.begin(); for (int i=0;i<n;i++){ cin >> y; z = y + "zzzzzzzzzzzzzzzzzzzz"; its1 = s.lower_bound(y); its2 = s.lower_bound(z); if (its1 == its2){ ita1 = a.lower_bound(y); ita2 = a.lower_bound(z); while (ita1 != ita2){ ita1 = a.lower_bound(y); if (ita1 == a.end()) break; s.insert(*ita1); a.erase(ita1); } its1 = s.lower_bound(y); } } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...