Submission #1324341

#	Time	Username	Problem	Language	Result	Execution time	Memory
1324341		quollcucumber`	Cell Automaton (JOI23_cell)	C++20	4 / 100	1004 ms	9480 KiB

cell

#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main() {
    int n, q;
    cin >> n >> q;
    int t[1005];
    t[0] = n;
    map<pair<int, int>, int> arr;
    for(int i = 0; i < n; i++) {
        int x, y;
        cin >> x >> y;
        arr[{x, y}] = 2;
    }
    int total = n;
    for(int i = 1; i < 55; i++) {
        map<pair<int, int>, int> newarr;
        for(int j = -105; j < 105; j++) {
            for(int k = -105; k < 105; k++) {
                if(j == 0 && k == 0) {
                    int a = 0;
                }
                if(arr[{j, k}] == 0) {
                   if(arr[{j+1, k}] == 2 || arr[{j-1, k}] == 2 || arr[{j, k+1}] == 2 || arr[{j, k-1}] ==2) {
                       newarr[{j, k}] = 2;
                       total++;
                   }
                }else if(arr[{j, k}] == 1) {
                    newarr[{j,k}] = 0;
                }else {
                    newarr[{j,k}] = 1;
                    total--;
                }
            }
        }
        arr = newarr;
        t[i] = total;
    }
    for(int i = 0; i < q; i++) {
        int a;
        cin >> a;
        cout<<t[a]<<'\n';
    }
}

• Subtask 1: 4 / 4
• Subtask 2: 0 / 12
• Subtask 3: 0 / 8
• Subtask 4: 0 / 8
• Subtask 5: 0 / 17
• Subtask 6: 0 / 25
• Subtask 7: 0 / 26