| Task: | Archaeological Research |
| Sender: | ollpu |
| Submission time: | 2016-08-04 14:36:30 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.06 s | details |
| #2 | WRONG ANSWER | 0.06 s | details |
| #3 | ACCEPTED | 0.05 s | details |
| #4 | ACCEPTED | 0.06 s | details |
| #5 | ACCEPTED | 0.06 s | details |
| #6 | ACCEPTED | 0.06 s | details |
| #7 | WRONG ANSWER | 0.06 s | details |
| #8 | WRONG ANSWER | 0.05 s | details |
| #9 | WRONG ANSWER | 0.06 s | details |
| #10 | WRONG ANSWER | 0.06 s | details |
| #11 | WRONG ANSWER | 0.09 s | details |
| #12 | WRONG ANSWER | 0.06 s | details |
| #13 | WRONG ANSWER | 0.05 s | details |
| #14 | WRONG ANSWER | 0.06 s | details |
| #15 | WRONG ANSWER | 0.07 s | details |
| #16 | WRONG ANSWER | 0.11 s | details |
| #17 | ACCEPTED | 0.07 s | details |
| #18 | ACCEPTED | 0.11 s | details |
| #19 | WRONG ANSWER | 0.06 s | details |
| #20 | WRONG ANSWER | 0.06 s | details |
| #21 | WRONG ANSWER | 0.06 s | details |
| #22 | WRONG ANSWER | 0.06 s | details |
| #23 | WRONG ANSWER | 0.06 s | details |
| #24 | WRONG ANSWER | 0.06 s | details |
| #25 | WRONG ANSWER | 0.07 s | details |
| #26 | WRONG ANSWER | 0.08 s | details |
| #27 | WRONG ANSWER | 0.06 s | details |
| #28 | WRONG ANSWER | 0.06 s | details |
| #29 | WRONG ANSWER | 0.08 s | details |
| #30 | WRONG ANSWER | 0.08 s | details |
| #31 | WRONG ANSWER | 0.08 s | details |
| #32 | WRONG ANSWER | 0.08 s | details |
| #33 | WRONG ANSWER | 0.08 s | details |
| #34 | WRONG ANSWER | 0.08 s | details |
Code
#include <iostream>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int n;
cin >> n;
bool z[n];
for (int i = 0; i < n; ++i) z[i] = 0;
for (int i = 0; i < n; ++i) {
int c;
cin >> c;
for (int j = 0; j < c; ++j) {
int a;
cin >> a;
z[a-1] = 1;
}
}
int chain = 0;
for (int i = 0; i < n; ++i) {
if (z[i]) chain++; else chain = 0;
if (chain == 0) cout << 1 << ' ';
else cout << chain << ' ';
}
}
Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 4 3 2 3 4 2 4 3 1 4 0 |
| correct output |
|---|
| 1 1 2 3 |
| user output |
|---|
| 1 1 2 3 |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| 5 1 2 1 4 1 4 1 5 ... |
| correct output |
|---|
| 1 1 1 2 1 |
| user output |
|---|
| 1 1 1 1 2 |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 1 0 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 4 0 0 0 0 |
| correct output |
|---|
| 1 1 1 1 |
| user output |
|---|
| 1 1 1 1 |
Test 5
Verdict: ACCEPTED
| input |
|---|
| 10 1 10 1 9 1 8 1 7 ... |
| correct output |
|---|
| 1 1 1 1 1 1 2 3 4 5 |
| user output |
|---|
| 1 1 1 1 1 1 2 3 4 5 |
Test 6
Verdict: ACCEPTED
| input |
|---|
| 10 9 10 9 8 7 6 5 4 3 2 0 0 0 ... |
| correct output |
|---|
| 1 1 2 3 4 5 6 7 8 9 |
| user output |
|---|
| 1 1 2 3 4 5 6 7 8 9 |
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 20 14 2 3 4 5 6 7 8 9 10 12 14 16... |
| correct output |
|---|
| 1 1 2 3 4 5 6 7 8 9 1 10 1 11 ... |
| user output |
|---|
| 1 1 2 3 4 5 6 7 8 9 1 1 1 1 1 ... |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 10 3 6 4 7 3 3 6 7 3 7 5 4 0 ... |
| correct output |
|---|
| 1 1 1 2 1 3 4 1 2 1 |
| user output |
|---|
| 1 1 1 2 3 4 5 6 7 8 |
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| 100 4 8 29 3 14 4 29 17 5 11 8 8 14 17 19 10 29 5 11 4 7 11 19 14 ... |
| correct output |
|---|
| 1 1 2 1 3 1 2 4 1 5 6 1 2 7 3 ... |
| user output |
|---|
| 1 1 1 1 1 2 3 4 1 1 2 3 4 5 6 ... |
Test 10
Verdict: WRONG ANSWER
| input |
|---|
| 100000 1 5 0 0 1 21 ... |
| correct output |
|---|
| 1 1 1 1 2 1 1 1 1 1 2 1 1 3 1 ... |
| user output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 300000 0 0 0 0 ... |
| correct output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| user output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 12
Verdict: WRONG ANSWER
| input |
|---|
| 10 5 2 4 6 8 10 2 3 5 2 7 9 0 ... |
| correct output |
|---|
| 1 1 1 2 3 4 1 5 6 7 |
| user output |
|---|
| 1 1 2 3 4 5 6 7 8 9 |
Test 13
Verdict: WRONG ANSWER
| input |
|---|
| 1000 504 2 4 6 8 10 12 14 16 18 20 ... |
| correct output |
|---|
| 1 1 1 2 3 4 5 6 1 7 8 9 10 11 ... |
| user output |
|---|
| 1 1 2 3 4 5 6 7 8 9 10 11 12 1... |
Test 14
Verdict: WRONG ANSWER
| input |
|---|
| 10000 5006 2 4 6 8 10 12 14 16 18 20... |
| correct output |
|---|
| 1 1 2 3 1 4 5 6 1 7 1 8 2 9 1 ... |
| user output |
|---|
| 1 1 2 3 4 5 6 7 8 9 10 11 12 1... |
Test 15
Verdict: WRONG ANSWER
| input |
|---|
| 100000 50001 2 4 6 8 10 12 14 16 18 2... |
| correct output |
|---|
| 1 1 1 2 1 3 1 4 2 5 6 7 8 9 1 ... |
| user output |
|---|
| 1 1 2 3 4 5 6 7 8 9 10 11 12 1... |
Test 16
Verdict: WRONG ANSWER
| input |
|---|
| 300000 150003 2 4 6 8 10 12 14 16 18 ... |
| correct output |
|---|
| 1 1 2 3 1 4 1 5 1 6 2 7 1 8 9 ... |
| user output |
|---|
| 1 1 2 3 4 5 6 7 8 9 10 11 12 1... |
Test 17
Verdict: ACCEPTED
| input |
|---|
| 100000 99999 2 3 4 5 6 7 8 9 10 11 12... |
| correct output |
|---|
| 1 1 2 3 4 5 6 7 8 9 10 11 12 1... |
| user output |
|---|
| 1 1 2 3 4 5 6 7 8 9 10 11 12 1... |
Test 18
Verdict: ACCEPTED
| input |
|---|
| 300000 299999 2 3 4 5 6 7 8 9 10 11 1... |
| correct output |
|---|
| 1 1 2 3 4 5 6 7 8 9 10 11 12 1... |
| user output |
|---|
| 1 1 2 3 4 5 6 7 8 9 10 11 12 1... |
Test 19
Verdict: WRONG ANSWER
| input |
|---|
| 10 6 3 10 5 7 2 6 4 9 7 3 5 4 9 4 6 8 2 9 6 ... |
| correct output |
|---|
| 1 1 2 1 3 4 5 2 6 7 |
| user output |
|---|
| 1 1 2 3 4 5 6 7 8 9 |
Test 20
Verdict: WRONG ANSWER
| input |
|---|
| 100 2 5 76 0 1 95 0 ... |
| correct output |
|---|
| 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 ... |
| user output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 21
Verdict: WRONG ANSWER
| input |
|---|
| 100 42 10 58 79 63 54 85 98 93 12 ... |
| correct output |
|---|
| 1 1 1 1 2 1 3 4 5 6 7 8 9 10 1... |
| user output |
|---|
| 1 1 1 1 2 3 4 5 6 7 8 9 10 11 ... |
Test 22
Verdict: WRONG ANSWER
| input |
|---|
| 1000 3 159 391 64 2 873 937 2 778 683 4 834 451 612 77 ... |
| correct output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| user output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 23
Verdict: WRONG ANSWER
| input |
|---|
| 1000 128 727 119 723 512 20 702 768... |
| correct output |
|---|
| 1 1 1 1 1 1 1 2 3 4 1 1 2 5 1 ... |
| user output |
|---|
| 1 1 1 1 1 1 1 1 2 3 1 1 1 2 3 ... |
Test 24
Verdict: WRONG ANSWER
| input |
|---|
| 10000 11 8022 4007 5739 6750 8840 92... |
| correct output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| user output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 25
Verdict: WRONG ANSWER
| input |
|---|
| 10000 28 5794 5411 4358 9433 717 593... |
| correct output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| user output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 26
Verdict: WRONG ANSWER
| input |
|---|
| 100000 4 48646 24905 713 44172 3 50179 91540 78627 4 20753 74464 38091 58997 3 29870 60334 51008 ... |
| correct output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| user output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 27
Verdict: WRONG ANSWER
| input |
|---|
| 10000 128 8450 9019 4143 8758 3101 2... |
| correct output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 ... |
| user output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 28
Verdict: WRONG ANSWER
| input |
|---|
| 10000 186 213 4022 6061 5193 6771 72... |
| correct output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| user output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 29
Verdict: WRONG ANSWER
| input |
|---|
| 10000 319 8261 3202 7324 8009 3747 9... |
| correct output |
|---|
| 1 1 1 1 1 1 1 2 1 1 1 1 1 3 1 ... |
| user output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 30
Verdict: WRONG ANSWER
| input |
|---|
| 10000 589 2436 5025 2836 9734 5614 5... |
| correct output |
|---|
| 1 1 1 1 1 1 1 2 1 3 1 4 1 2 5 ... |
| user output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 2 3 4 ... |
Test 31
Verdict: WRONG ANSWER
| input |
|---|
| 100000 19 25480 79606 99089 67483 481... |
| correct output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| user output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 32
Verdict: WRONG ANSWER
| input |
|---|
| 100000 10 41727 71826 90941 24242 433... |
| correct output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| user output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 33
Verdict: WRONG ANSWER
| input |
|---|
| 100000 34 68778 88879 77791 86202 693... |
| correct output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| user output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
Test 34
Verdict: WRONG ANSWER
| input |
|---|
| 100000 53 44024 90387 2670 24853 2560... |
| correct output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
| user output |
|---|
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
