oj.uz

Submission #599985

# Submission time Handle Problem Language Result Execution time Memory
599985 2022-07-20T11:11:09 Z Piokemon Dango Maker (JOI18_dango_maker) C++17
33 / 100
 36 ms 17312 KB 
 #include <bits/stdc++.h>
using namespace std;

int d[2][2] = {{1,0},{0,1}};
string plansza[3009];
int i_prze[3009][3009][2];
deque<pair<pair<int,int>,int>> wybierz[4];
int n,m;

bool check(int x, int y, int z){
    if (x<1 || x>n || y<1 || y>m || x+d[z][0]*2<1 || x+d[z][0]*2>n || y+d[z][1]*2<1 || y+d[z][1]*2>m){
        return 0;
    }
    if ((plansza[x][y] == 'R') && (plansza[x + d[z][0]][y + d[z][1]] == 'G') && (plansza[x + d[z][0]*2][y + d[z][1]*2] == 'W')){
        return 1;
    }
    return 0;
}

void aktualizuj(int x, int y, int z, int &p){
    if (check(x,y,z)){
        i_prze[x][y][z] -= 1;
        wybierz[i_prze[x][y][z]].push_back({{x,y},z});
        p = min(p, i_prze[x][y][z]);
    }
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int odp = 0,p=0,x,y,z;
    pair<pair<int,int>,int> ter;
    cin >> n >> m;
    for (int x=1;x<=n;x++){
        cin >> plansza[x];
        plansza[x] = '#' + plansza[x] + '#';
    }
    for (x=1;x<=n;x++){
        for (y=1;y<=m;y++){
            for (z=0;z<2;z++){
                if (!check(x,y,z)){
                    i_prze[x][y][z] = -1;
                    continue;
                }
                i_prze[x][y][z] = 0;
                if (z==0){
                    if (check(x,y,1)){
                        i_prze[x][y][z] += 1;
                    }
                    if (check(x+1, y-1, 1)){
                        i_prze[x][y][z] += 1;
                    }
                    if (check(x+2, y-2, 1)){
                        i_prze[x][y][z] += 1;
                    }
                }
                else{
                    if (check(x,y,0)){
                        i_prze[x][y][z] += 1;
                    }
                    if (check(x-1, y+1, 0)){
                        i_prze[x][y][z] += 1;
                    }
                    if (check(x-2, y+2, 0)){
                        i_prze[x][y][z] += 1;
                    }
                }
                wybierz[i_prze[x][y][z]].push_back({{x,y},z});
            }
        }
    }
    while(p<=3){
        if (wybierz[p].empty()){
            p += 1;
            continue;
        }
        ter = wybierz[p].front();
        wybierz[p].pop_front();
        x = ter.first.first; y = ter.first.second; z = ter.second;
        if (!check(x,y,z) || i_prze[x][y][z] != p){
            continue;
        }
        odp += 1;
        if (check(x,y,!z)){
            aktualizuj(x+1,y-1,z,p);
            aktualizuj(x+2,y-2,z,p);
        }
        if (check(x-1,y+1,!z)){
            aktualizuj(x+1,y-1,z,p);
            aktualizuj(x-1,y+1,z,p);
        }
        if (check(x-2,y+2,!z)){
            aktualizuj(x-1,y+1,z,p);
            aktualizuj(x-2,y+2,z,p);
        }
        plansza[x][y] = 'X';
        plansza[x+d[z][0]][y+d[z][1]] = 'X';
        plansza[x + d[z][0]*2][y + d[z][1]*2] = 'X';
    }
    cout << odp << "\n";
    return 0;
}

Subtask #1
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 0 ms 340 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 0 ms 340 KB Output is correct
5 Correct 1 ms 340 KB Output is correct
6 Correct 0 ms 340 KB Output is correct
7 Correct 0 ms 340 KB Output is correct
8 Correct 1 ms 340 KB Output is correct
9 Correct 1 ms 340 KB Output is correct
10 Correct 0 ms 340 KB Output is correct
11 Correct 0 ms 340 KB Output is correct
12 Correct 1 ms 424 KB Output is correct
13 Correct 0 ms 340 KB Output is correct
14 Correct 1 ms 340 KB Output is correct
15 Correct 0 ms 340 KB Output is correct
16 Correct 0 ms 340 KB Output is correct

Subtask #2
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 0 ms 340 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 0 ms 340 KB Output is correct
5 Correct 1 ms 340 KB Output is correct
6 Correct 0 ms 340 KB Output is correct
7 Correct 0 ms 340 KB Output is correct
8 Correct 1 ms 340 KB Output is correct
9 Correct 1 ms 340 KB Output is correct
10 Correct 0 ms 340 KB Output is correct
11 Correct 0 ms 340 KB Output is correct
12 Correct 1 ms 424 KB Output is correct
13 Correct 0 ms 340 KB Output is correct
14 Correct 1 ms 340 KB Output is correct
15 Correct 0 ms 340 KB Output is correct
16 Correct 0 ms 340 KB Output is correct
17 Correct 0 ms 340 KB Output is correct
18 Correct 1 ms 340 KB Output is correct
19 Correct 1 ms 340 KB Output is correct
20 Correct 1 ms 468 KB Output is correct
21 Correct 1 ms 468 KB Output is correct
22 Correct 1 ms 468 KB Output is correct
23 Correct 1 ms 468 KB Output is correct
24 Correct 0 ms 468 KB Output is correct
25 Correct 1 ms 340 KB Output is correct
26 Correct 0 ms 340 KB Output is correct
27 Correct 1 ms 340 KB Output is correct
28 Correct 0 ms 340 KB Output is correct
29 Correct 0 ms 468 KB Output is correct
30 Correct 0 ms 468 KB Output is correct
31 Correct 1 ms 340 KB Output is correct
32 Correct 0 ms 340 KB Output is correct
33 Correct 1 ms 468 KB Output is correct
34 Correct 0 ms 340 KB Output is correct
35 Correct 1 ms 468 KB Output is correct
36 Correct 0 ms 340 KB Output is correct
37 Correct 0 ms 468 KB Output is correct
38 Correct 0 ms 468 KB Output is correct
39 Correct 1 ms 340 KB Output is correct
40 Correct 1 ms 340 KB Output is correct
41 Correct 1 ms 468 KB Output is correct
42 Correct 1 ms 340 KB Output is correct
43 Correct 1 ms 468 KB Output is correct
44 Correct 1 ms 412 KB Output is correct
45 Correct 0 ms 468 KB Output is correct
46 Correct 0 ms 468 KB Output is correct
47 Correct 0 ms 468 KB Output is correct
48 Correct 0 ms 468 KB Output is correct
49 Correct 0 ms 340 KB Output is correct
50 Correct 1 ms 468 KB Output is correct
51 Correct 0 ms 468 KB Output is correct
52 Correct 1 ms 468 KB Output is correct
53 Correct 0 ms 340 KB Output is correct

Subtask #3
0 / 67.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 0 ms 340 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 0 ms 340 KB Output is correct
5 Correct 1 ms 340 KB Output is correct
6 Correct 0 ms 340 KB Output is correct
7 Correct 0 ms 340 KB Output is correct
8 Correct 1 ms 340 KB Output is correct
9 Correct 1 ms 340 KB Output is correct
10 Correct 0 ms 340 KB Output is correct
11 Correct 0 ms 340 KB Output is correct
12 Correct 1 ms 424 KB Output is correct
13 Correct 0 ms 340 KB Output is correct
14 Correct 1 ms 340 KB Output is correct
15 Correct 0 ms 340 KB Output is correct
16 Correct 0 ms 340 KB Output is correct
17 Correct 0 ms 340 KB Output is correct
18 Correct 1 ms 340 KB Output is correct
19 Correct 1 ms 340 KB Output is correct
20 Correct 1 ms 468 KB Output is correct
21 Correct 1 ms 468 KB Output is correct
22 Correct 1 ms 468 KB Output is correct
23 Correct 1 ms 468 KB Output is correct
24 Correct 0 ms 468 KB Output is correct
25 Correct 1 ms 340 KB Output is correct
26 Correct 0 ms 340 KB Output is correct
27 Correct 1 ms 340 KB Output is correct
28 Correct 0 ms 340 KB Output is correct
29 Correct 0 ms 468 KB Output is correct
30 Correct 0 ms 468 KB Output is correct
31 Correct 1 ms 340 KB Output is correct
32 Correct 0 ms 340 KB Output is correct
33 Correct 1 ms 468 KB Output is correct
34 Correct 0 ms 340 KB Output is correct
35 Correct 1 ms 468 KB Output is correct
36 Correct 0 ms 340 KB Output is correct
37 Correct 0 ms 468 KB Output is correct
38 Correct 0 ms 468 KB Output is correct
39 Correct 1 ms 340 KB Output is correct
40 Correct 1 ms 340 KB Output is correct
41 Correct 1 ms 468 KB Output is correct
42 Correct 1 ms 340 KB Output is correct
43 Correct 1 ms 468 KB Output is correct
44 Correct 1 ms 412 KB Output is correct
45 Correct 0 ms 468 KB Output is correct
46 Correct 0 ms 468 KB Output is correct
47 Correct 0 ms 468 KB Output is correct
48 Correct 0 ms 468 KB Output is correct
49 Correct 0 ms 340 KB Output is correct
50 Correct 1 ms 468 KB Output is correct
51 Correct 0 ms 468 KB Output is correct
52 Correct 1 ms 468 KB Output is correct
53 Correct 0 ms 340 KB Output is correct
54 Correct 1 ms 468 KB Output is correct
55 Correct 5 ms 12500 KB Output is correct
56 Correct 2 ms 596 KB Output is correct
57 Runtime error 36 ms 17312 KB Execution killed with signal 11
58 Halted 0 ms 0 KB -