Submission #1213435

#TimeUsernameProblemLanguageResultExecution timeMemory
1213435andreimGrudanje (COCI19_grudanje)C++20
14 / 70
2095 ms1424 KiB
#include <iostream> #include <vector> #include <map> using namespace std; signed main(void) { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); string mot; cin >> mot; int N = mot.length(); int nbRequetes; cin >> nbRequetes; vector<pair<int, int>> requetes(nbRequetes); for (int _ = 0; _ < nbRequetes; _++) { cin >> requetes[_].first >> requetes[_].second; requetes[_].first--; requetes[_].second--; } for (int i = 0; i <= N; i++) { if (i != 0) { int iChange; cin >> iChange; iChange--; mot[iChange] = '*'; } int fini = 0; for (auto requete : requetes) { map<int, bool> vus; bool valide = true; for (int j = requete.first; j <= requete.second; j++) { if (mot[j] != '*' && vus[mot[j]]) { valide = false; break; } vus[mot[j]] = true; } if (valide) fini++; } if (fini == nbRequetes) { cout << i << "\n"; break; } } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...