제출 #903600

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
903600		Tenis0206	가로등 (APIO19_street_lamps)	C++11	20 / 100	2 ms	604 KiB

street_lamps

#include <bits/stdc++.h>

using namespace std;

const int nmax = 100;

int n,q;

int s[nmax + 5][nmax + 5];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>q;
    for(int i=1;i<=n;i++)
    {
        char ch;
        cin>>ch;
        s[1][i] = ch - '0';
    }
    for(int i=1;i<=q;i++)
    {
        string tip;
        cin>>tip;
        for(int j=1;j<=n;j++)
        {
            s[i + 1][j] = s[i][j];
        }
        if(tip == "query")
        {
            int a,b;
            cin>>a>>b;
            --b;
            int rez = 0;
            for(int t=1;t<=i;t++)
            {
                bool ok = true;
                for(int j=a;j<=b;j++)
                {
                    if(s[t][j] != 1)
                    {
                        ok = false;
                    }
                }
                rez += ok;
            }
            cout<<rez<<'\n';
        }
        else
        {
            int poz;
            cin>>poz;
            if(s[i + 1][poz] == 0)
            {
                s[i + 1][poz] = 1;
            }
            else
            {
                s[i + 1][poz] = 0;
            }
        }
    }
    return 0;
}

• Subtask 1: 20 / 20
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 20