Submission #35476808

Source Code Expand

#include <bits/stdc++.h>
typedef long long ll;
const int INF = 1e9;
const int MOD = 1e9+7;
const ll LINF = 1e18;
using namespace std;
//ここからメイン
int H, W;
vector<vector<char>> MAP;
vector<vector<bool>> res(16, vector<bool>(16));
int MAX = -1;

    
int main() {
    ll N, M;
    cin >> N >> M;
    vector<vector<ll>> judge(N, vector<ll>(N));
    vector<ll> x(N);
    for (int i = 0; i < M; i++) {
        int k;
        cin >> k;
        for (int j = 0; j < k; j++) {
            cin >> x[j];
        }
        for (int j = 0; j < k; j++) {
            for (int l = j; l < k; l++) {
                judge[x[j]-1][x[l]-1]++;
            }
        }
    }
    bool f = 1;
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            if (judge[i][j] == 0 && judge[j][i] == 0) {
                f = 0;
            }
        }
    }
    if (f)cout << "Yes" << endl;
    else cout << "No" << endl;
    return 0;
}

Submission Info

Submission Time
Task B - Everyone is Friends
User amaoto
Language C++ (GCC 9.2.1)
Score 200
Code Size 984 Byte
Status AC
Exec Time 7 ms
Memory 3704 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 2
AC × 21
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 02_handmade_01.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 7 ms 3596 KiB
00_sample_02.txt AC 2 ms 3548 KiB
01_test_01.txt AC 2 ms 3564 KiB
01_test_02.txt AC 2 ms 3648 KiB
01_test_03.txt AC 2 ms 3600 KiB
01_test_04.txt AC 5 ms 3548 KiB
01_test_05.txt AC 6 ms 3668 KiB
01_test_06.txt AC 4 ms 3576 KiB
01_test_07.txt AC 4 ms 3500 KiB
01_test_08.txt AC 2 ms 3572 KiB
01_test_09.txt AC 3 ms 3572 KiB
01_test_10.txt AC 2 ms 3676 KiB
01_test_11.txt AC 2 ms 3552 KiB
01_test_12.txt AC 2 ms 3516 KiB
01_test_13.txt AC 2 ms 3704 KiB
01_test_14.txt AC 2 ms 3548 KiB
01_test_15.txt AC 2 ms 3496 KiB
01_test_16.txt AC 3 ms 3596 KiB
01_test_17.txt AC 2 ms 3676 KiB
01_test_18.txt AC 3 ms 3668 KiB
02_handmade_01.txt AC 2 ms 3572 KiB