Submission #1306585


Source Code Expand

#include <iostream>
#include <vector>
#include <map>
using namespace std;

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

  vector<int> bunny(n);
  int m, boat;
  for(int i=0; i<k; i++){
    cin >> m;
    for(int j=0; j<m; j++){
      cin >> boat;
      bunny[boat-1] = i;
    }
  }

  int r;
  cin >> r;
  vector< pair<int, int> > hate(r);
  for(int i=0; i<r; i++){
    cin >> hate[i].first >> hate[i].second;
    hate[i].first--;
    hate[i].second--;
  }

  vector<int> sick(n, 0);
  int p, q;
  for(int i=0; i<r; i++){
    p = hate[i].first;
    q = hate[i].second;
    if(bunny[p] == bunny[q]){
      sick[p] = 1;
      sick[q] = 1;
    }
  }

  int num=0;
  for(int i=0; i<n; i++)
    if(sick[i] == 1)
      num++;

  cout << num << endl;
  
  return 0;
}

Submission Info

Submission Time
Task C - ソーシャル
User ymgs
Language C++14 (GCC 5.4.1)
Score 100
Code Size 805 Byte
Status AC
Exec Time 2 ms
Memory 256 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 39
Set Name Test Cases
All 00_sample_01, 00_sample_02, 00_sample_03, 10_random_0, 10_random_1, 10_random_10, 10_random_11, 10_random_12, 10_random_13, 10_random_14, 10_random_15, 10_random_16, 10_random_17, 10_random_18, 10_random_19, 10_random_2, 10_random_20, 10_random_21, 10_random_22, 10_random_23, 10_random_24, 10_random_25, 10_random_26, 10_random_27, 10_random_28, 10_random_3, 10_random_4, 10_random_5, 10_random_6, 10_random_7, 10_random_8, 10_random_9, 20_twopartition_0, 20_twopartition_1, 20_twopartition_2, 20_twopartition_3, 20_twopartition_4, 20_twopartition_5, 20_twopartition_6
Case Name Status Exec Time Memory
00_sample_01 AC 1 ms 256 KB
00_sample_02 AC 1 ms 256 KB
00_sample_03 AC 1 ms 256 KB
10_random_0 AC 1 ms 256 KB
10_random_1 AC 1 ms 256 KB
10_random_10 AC 1 ms 256 KB
10_random_11 AC 1 ms 256 KB
10_random_12 AC 1 ms 256 KB
10_random_13 AC 1 ms 256 KB
10_random_14 AC 1 ms 256 KB
10_random_15 AC 1 ms 256 KB
10_random_16 AC 1 ms 256 KB
10_random_17 AC 1 ms 256 KB
10_random_18 AC 1 ms 256 KB
10_random_19 AC 1 ms 256 KB
10_random_2 AC 1 ms 256 KB
10_random_20 AC 1 ms 256 KB
10_random_21 AC 1 ms 256 KB
10_random_22 AC 1 ms 256 KB
10_random_23 AC 1 ms 256 KB
10_random_24 AC 1 ms 256 KB
10_random_25 AC 1 ms 256 KB
10_random_26 AC 1 ms 256 KB
10_random_27 AC 1 ms 256 KB
10_random_28 AC 1 ms 256 KB
10_random_3 AC 1 ms 256 KB
10_random_4 AC 2 ms 256 KB
10_random_5 AC 1 ms 256 KB
10_random_6 AC 1 ms 256 KB
10_random_7 AC 2 ms 256 KB
10_random_8 AC 1 ms 256 KB
10_random_9 AC 1 ms 256 KB
20_twopartition_0 AC 1 ms 256 KB
20_twopartition_1 AC 1 ms 256 KB
20_twopartition_2 AC 1 ms 256 KB
20_twopartition_3 AC 1 ms 256 KB
20_twopartition_4 AC 1 ms 256 KB
20_twopartition_5 AC 1 ms 256 KB
20_twopartition_6 AC 1 ms 256 KB