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 |
|
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 |