제출 #1213435

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1213435		andreim	Grudanje (COCI19_grudanje)	C++20	14 / 70	2095 ms	1424 KiB

grudanje

#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;
}

• Subtask 1: 7 / 7
• Subtask 2: 7 / 7
• Subtask 3: 0 / 7
• Subtask 4: 0 / 7
• Subtask 5: 0 / 7
• Subtask 6: 0 / 7
• Subtask 7: 0 / 7
• Subtask 8: 0 / 7
• Subtask 9: 0 / 7
• Subtask 10: 0 / 7