oj.uz

Submission #826320

# Submission time Handle Problem Language Result Execution time Memory
826320 2023-08-15T12:52:19 Z tomruk Cell Automaton (JOI23_cell) C++17
4 / 100
 251 ms 127816 KB 
#include <bits/stdc++.h>
#define N 4005
using namespace std;
int d[N][N];
const int add = 1000;
int x[100005],y[100005];
int cnt[N];
void solve(){
    int n,q;
    cin >> n >> q;
    memset(d,-1,sizeof d);
    queue<pair<int,int>> qq;
    for(int i =1;i<=n;i++){
        cin >> x[i] >> y[i];
        x[i] += add;
        y[i] += add;
        d[x[i]][y[i]] = 0;
        qq.push({x[i],y[i]});
    }
    while(qq.size()){
        auto tp = qq.front();
        qq.pop();
        auto [x,y] = tp;
        if(d[x][y] >= 1005)
            break;
        cnt[d[x][y]]++;
        for(int dx = -1;dx <=1;dx++){
            for(int dy = -1;dy<=1;dy++){
                if(abs(dx) + abs(dy) != 1)
                    continue;
                if(d[x + dx][y + dy] == -1){
                    d[x + dx][y + dy] = d[x][y] + 1;
                    qq.push({x+dx,y+dy});
                }
            }
        }
    }
    while(q--){
        int t;
        cin >> t;
        cout << cnt[t] << '\n';
    }


}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    #ifdef Local
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
    #endif
    int t=1;
    //cin>>t;
    while(t--){
        solve();
    }
    #ifdef Local
    cout<<endl<<fixed<<setprecision(2)<<1000.0 * clock() / CLOCKS_PER_SEC<< " milliseconds ";
    #endif
}

Subtask #1
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 81 ms 63028 KB Output is correct
2 Correct 81 ms 63128 KB Output is correct
3 Correct 85 ms 63136 KB Output is correct
4 Correct 90 ms 63132 KB Output is correct
5 Correct 79 ms 63136 KB Output is correct
6 Correct 81 ms 63128 KB Output is correct
7 Correct 87 ms 63132 KB Output is correct
8 Correct 89 ms 63264 KB Output is correct
9 Correct 87 ms 63116 KB Output is correct
10 Correct 108 ms 63040 KB Output is correct
11 Correct 89 ms 63120 KB Output is correct
12 Correct 88 ms 63148 KB Output is correct
13 Correct 93 ms 63096 KB Output is correct
14 Correct 87 ms 63060 KB Output is correct
15 Correct 87 ms 63152 KB Output is correct
16 Correct 78 ms 63120 KB Output is correct
17 Correct 77 ms 63128 KB Output is correct
18 Correct 76 ms 63064 KB Output is correct
19 Correct 80 ms 63060 KB Output is correct
20 Correct 78 ms 63240 KB Output is correct
21 Correct 95 ms 63120 KB Output is correct
22 Correct 77 ms 63124 KB Output is correct
23 Correct 76 ms 63116 KB Output is correct
24 Correct 75 ms 63128 KB Output is correct
25 Correct 78 ms 63124 KB Output is correct
26 Correct 81 ms 63288 KB Output is correct
27 Correct 77 ms 63128 KB Output is correct
28 Correct 77 ms 63132 KB Output is correct

Subtask #2
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 81 ms 63028 KB Output is correct
2 Correct 81 ms 63128 KB Output is correct
3 Correct 85 ms 63136 KB Output is correct
4 Correct 90 ms 63132 KB Output is correct
5 Correct 79 ms 63136 KB Output is correct
6 Correct 81 ms 63128 KB Output is correct
7 Correct 87 ms 63132 KB Output is correct
8 Correct 89 ms 63264 KB Output is correct
9 Correct 87 ms 63116 KB Output is correct
10 Correct 108 ms 63040 KB Output is correct
11 Correct 89 ms 63120 KB Output is correct
12 Correct 88 ms 63148 KB Output is correct
13 Correct 93 ms 63096 KB Output is correct
14 Correct 87 ms 63060 KB Output is correct
15 Correct 87 ms 63152 KB Output is correct
16 Correct 78 ms 63120 KB Output is correct
17 Correct 77 ms 63128 KB Output is correct
18 Correct 76 ms 63064 KB Output is correct
19 Correct 80 ms 63060 KB Output is correct
20 Correct 78 ms 63240 KB Output is correct
21 Correct 95 ms 63120 KB Output is correct
22 Correct 77 ms 63124 KB Output is correct
23 Correct 76 ms 63116 KB Output is correct
24 Correct 75 ms 63128 KB Output is correct
25 Correct 78 ms 63124 KB Output is correct
26 Correct 81 ms 63288 KB Output is correct
27 Correct 77 ms 63128 KB Output is correct
28 Correct 77 ms 63132 KB Output is correct
29 Correct 77 ms 63060 KB Output is correct
30 Correct 122 ms 63148 KB Output is correct
31 Correct 216 ms 63184 KB Output is correct
32 Incorrect 251 ms 66628 KB Output isn't correct
33 Halted 0 ms 0 KB -

Subtask #3
0 / 8.0

# Verdict Execution time Memory Grader output
1 Runtime error 73 ms 127704 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
0 / 8.0

# Verdict Execution time Memory Grader output
1 Runtime error 73 ms 127704 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0 / 17.0

# Verdict Execution time Memory Grader output
1 Runtime error 76 ms 127816 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #6
0 / 25.0

# Verdict Execution time Memory Grader output
1 Runtime error 76 ms 127816 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #7
0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 81 ms 63028 KB Output is correct
2 Correct 81 ms 63128 KB Output is correct
3 Correct 85 ms 63136 KB Output is correct
4 Correct 90 ms 63132 KB Output is correct
5 Correct 79 ms 63136 KB Output is correct
6 Correct 81 ms 63128 KB Output is correct
7 Correct 87 ms 63132 KB Output is correct
8 Correct 89 ms 63264 KB Output is correct
9 Correct 87 ms 63116 KB Output is correct
10 Correct 108 ms 63040 KB Output is correct
11 Correct 89 ms 63120 KB Output is correct
12 Correct 88 ms 63148 KB Output is correct
13 Correct 93 ms 63096 KB Output is correct
14 Correct 87 ms 63060 KB Output is correct
15 Correct 87 ms 63152 KB Output is correct
16 Correct 78 ms 63120 KB Output is correct
17 Correct 77 ms 63128 KB Output is correct
18 Correct 76 ms 63064 KB Output is correct
19 Correct 80 ms 63060 KB Output is correct
20 Correct 78 ms 63240 KB Output is correct
21 Correct 95 ms 63120 KB Output is correct
22 Correct 77 ms 63124 KB Output is correct
23 Correct 76 ms 63116 KB Output is correct
24 Correct 75 ms 63128 KB Output is correct
25 Correct 78 ms 63124 KB Output is correct
26 Correct 81 ms 63288 KB Output is correct
27 Correct 77 ms 63128 KB Output is correct
28 Correct 77 ms 63132 KB Output is correct
29 Correct 77 ms 63060 KB Output is correct
30 Correct 122 ms 63148 KB Output is correct
31 Correct 216 ms 63184 KB Output is correct
32 Incorrect 251 ms 66628 KB Output isn't correct
33 Halted 0 ms 0 KB -