Submission #19558878


Source Code Expand

Copy
#include <bits/stdc++.h>
using namespace std;

int main(){
    int n, q;
    cin >> n >> q;

    vector<vector<char>> follow(n, vector<char>(n, 'N'));
    for(int i=0; i<q; i++){
        int type;
        cin >> type;

        if(type == 1){
            int a, b;
            cin >> a >> b;

            a -= 1;
            b -= 1;

            follow[a][b] = 'Y';
        }
        if(type == 2){
            int a;
            cin >> a;

            a -= 1;

            for(int j=0; j<n; j++){
                if(follow[j][a] == 'Y') follow[a][j] = 'Y';
            }
        }
        if(type == 3){
            int a;
            cin >> a;

            a -= 1;

            vector<int> list;
            for(int j=0; j<n; j++){
                if(follow[a][j] == 'Y') list.push_back(j);
            }
            for(auto j : list){
                for(int k=0; k<n; k++){
                    if(k != a && follow[j][k] == 'Y') follow[a][k] = 'Y';
                }
            }
        }
    }

    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            cout << follow[i][j];
        }
        cout << endl;
    }
    return 0;
}

Submission Info

Submission Time
Task E - Restore
User probably
Language C++ (GCC 9.2.1)
Score 7
Code Size 1204 Byte
Status AC
Exec Time 6 ms
Memory 3660 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 7 / 7
Status
AC × 1
AC × 28
Set Name Test Cases
Sample example_01.txt
All example_01.txt, subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_01_18.txt, subtask_01_19.txt, subtask_01_20.txt, subtask_01_21.txt, subtask_01_22.txt, subtask_01_23.txt, subtask_01_24.txt, subtask_01_25.txt, subtask_01_26.txt, subtask_01_27.txt
Case Name Status Exec Time Memory
example_01.txt AC 6 ms 3528 KB
subtask_01_01.txt AC 2 ms 3572 KB
subtask_01_02.txt AC 3 ms 3604 KB
subtask_01_03.txt AC 3 ms 3508 KB
subtask_01_04.txt AC 6 ms 3540 KB
subtask_01_05.txt AC 3 ms 3644 KB
subtask_01_06.txt AC 4 ms 3516 KB
subtask_01_07.txt AC 4 ms 3616 KB
subtask_01_08.txt AC 3 ms 3456 KB
subtask_01_09.txt AC 3 ms 3604 KB
subtask_01_10.txt AC 4 ms 3488 KB
subtask_01_11.txt AC 2 ms 3496 KB
subtask_01_12.txt AC 3 ms 3536 KB
subtask_01_13.txt AC 3 ms 3484 KB
subtask_01_14.txt AC 3 ms 3536 KB
subtask_01_15.txt AC 3 ms 3612 KB
subtask_01_16.txt AC 3 ms 3456 KB
subtask_01_17.txt AC 2 ms 3532 KB
subtask_01_18.txt AC 3 ms 3660 KB
subtask_01_19.txt AC 6 ms 3608 KB
subtask_01_20.txt AC 4 ms 3644 KB
subtask_01_21.txt AC 3 ms 3500 KB
subtask_01_22.txt AC 3 ms 3508 KB
subtask_01_23.txt AC 3 ms 3428 KB
subtask_01_24.txt AC 4 ms 3640 KB
subtask_01_25.txt AC 3 ms 3420 KB
subtask_01_26.txt AC 4 ms 3560 KB
subtask_01_27.txt AC 4 ms 3476 KB