Submission #27103510


Source Code Expand

#include <algorithm>
#include <bits/stdc++.h>
#include <cmath>
#include <iostream>
#include <map>
#include <math.h>
#include <set>
#include <string>
#include <tuple>
#include <vector>
using namespace std;

#define rep(i, o) for (int i = 0; i < (o); ++i)
#define REP(i, a, b) for (int i = (int)(a); (i) < (int)(b); i++)
#define NUM 1e5

typedef long long ll;
typedef unsigned long long ull;

ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }
ll lcm(ll c, ll d) { return c / gcd(c, d) * d; }

const int MOD = 1000000007;

template <class T>
bool chmax(T &a, const T &b)
{
    if (a < b)
    {
        a = b;
        return 1;
    }
    return 0;
}

template <class T>
bool chmin(T &a, const T &b)
{
    if (a > b)
    {
        a = b;
        return 1;
    }
    return 0;
}


int main() {
    ll n;
    cin >> n;

    vector<ll> l(n);
    vector<vector<ll>> a(n);
    rep(i, n) {
      cin >> l[i];
      ll m = l[i];
      rep(j, m) {
        ll k = 0;
        cin >> k;
        a[i].push_back(k);
      }
    }
    sort(a.begin(), a.end());
    ll ans = 0;
    rep(i, n) {
      if (i > 0 && a[i] == a[i-1]) {
        continue;
      }
      ans++;
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Submission Time
Task B - Counting Arrays
User m_clove
Language C++ (GCC 9.2.1)
Score 200
Code Size 1273 Byte
Status AC
Exec Time 143 ms
Memory 15492 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 14
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_l_all_1_00.txt, 01_l_all_1_01.txt, 02_n_eq_1_00.txt, 03_a_all_max_00.txt, 04_random_a_small_00.txt, 04_random_a_small_01.txt, 05_random_00.txt, 05_random_01.txt, 05_random_02.txt, 06_sqrt_00.txt, 07_corner_00.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 7 ms 3452 KiB
00_sample_01.txt AC 2 ms 3452 KiB
00_sample_02.txt AC 3 ms 3380 KiB
01_l_all_1_00.txt AC 128 ms 15464 KiB
01_l_all_1_01.txt AC 143 ms 15492 KiB
02_n_eq_1_00.txt AC 72 ms 5220 KiB
03_a_all_max_00.txt AC 106 ms 15412 KiB
04_random_a_small_00.txt AC 73 ms 9956 KiB
04_random_a_small_01.txt AC 57 ms 7048 KiB
05_random_00.txt AC 108 ms 10060 KiB
05_random_01.txt AC 85 ms 7020 KiB
05_random_02.txt AC 76 ms 5844 KiB
06_sqrt_00.txt AC 71 ms 5612 KiB
07_corner_00.txt AC 3 ms 3516 KiB