Submission #1353638

#TimeUsernameProblemLanguageResultExecution timeMemory
1353638cnam9 Martian DNA (BOI18_dna)C++20
Compilation error
0 ms0 KiB
#include <iostream>
#include <vector>

using namespace std;


signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    // freopen("input.txt", "r", stdin);

    int length, alphabet, requirements;
    cin >> length >> alphabet >> requirements;

    vector<int> dna(length);
    for (int &nucleotide : dna) {
        cin >> nucleotide;
    }

    int high = 0;

    vector<int> requires(alphabet);
    while (requirements--) {
        int nucleobase, require;
        cin >> nucleobase >> require;

        requires[nucleobase] += require;

        while (requires[nucleobase] > 0) {
            if (high == length) {
                cout << "impossible";
                return 0;
            }
            requires[dna[high++]]--;
        }
    }

    int res = length;

    for (int low = 0; low < length; low++) {
        res = min(res, high - low);

        int nucleobase = dna[low];
        requires[nucleobase]++;

        while (requires[nucleobase] > 0) {
            if (high == length) {
                cout << res;
                return 0;
            }
            requires[dna[high++]]--;
        }
    }

    cout << res;
    return 0;
}

Compilation message (stderr)

dna.cpp: In function 'int main()':
dna.cpp:25:17: error: expected unqualified-id before 'requires'
   25 |     vector<int> requires(alphabet);
      |                 ^~~~~~~~
dna.cpp:30:17: error: expected '{' before '[' token
   30 |         requires[nucleobase] += require;
      |                 ^
dna.cpp:32:24: error: expected '{' before '[' token
   32 |         while (requires[nucleobase] > 0) {
      |                        ^
dna.cpp:37:21: error: expected '{' before '[' token
   37 |             requires[dna[high++]]--;
      |                     ^
dna.cpp:47:17: error: expected '{' before '[' token
   47 |         requires[nucleobase]++;
      |                 ^
dna.cpp:49:24: error: expected '{' before '[' token
   49 |         while (requires[nucleobase] > 0) {
      |                        ^
dna.cpp:54:21: error: expected '{' before '[' token
   54 |             requires[dna[high++]]--;
      |                     ^