QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#354452#7986. 游戏PorNPtree#WA 24ms9652kbC++14994b2024-03-15 13:35:162024-03-15 13:35:17

Judging History

你现在查看的是最新测评结果

  • [2024-03-15 13:35:17]
  • 评测
  • 测评结果:WA
  • 用时:24ms
  • 内存:9652kb
  • [2024-03-15 13:35:16]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 5;

vector<int> G[N];
int f[N];

void dfs(int x, int fa = -1)
{
    if ((int)G[x].size() == 1 && ~fa) {
        f[x] = 1e9;
    } else {
        vector<int> sz;
        for (auto v : G[x]) {
            if (v != fa) {
                dfs(v, x);
                if (f[v]) {
                    sz.push_back(f[v]);
                }
            }
        }
        if (sz.empty()) {
            f[x] = 0;
        } else {
            f[x] = max((int)sz.size() - 1, 0);
        }
    }
    return;
}

signed main()
{
    int n;
    scanf("%d", &n);
    if (n == 1) {
        puts("Wasted.");
        return 0;
    }
    for (int i = 1, x, y; i < n; ++i) {
        scanf("%d%d", &x, &y);
        G[x].push_back(y);
        G[y].push_back(x);
    }
    dfs(1);
    if (f[1] > 0) {
        puts("You win, temporarily.");
    } else {
        puts("Wasted.");
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 6028kb

input:

6
1 2
2 3
2 4
1 5
5 6

output:

Wasted.

result:

ok single line: 'Wasted.'

Test #2:

score: 0
Accepted
time: 2ms
memory: 6280kb

input:

7
1 2
2 3
2 4
1 5
5 6
5 7

output:

You win, temporarily.

result:

ok single line: 'You win, temporarily.'

Test #3:

score: 0
Accepted
time: 0ms
memory: 5984kb

input:

1

output:

Wasted.

result:

ok single line: 'Wasted.'

Test #4:

score: 0
Accepted
time: 23ms
memory: 9508kb

input:

100000
86389 1
68115 86389
27661 68115
9669 27661
7343 9669
59420 7343
98078 59420
39321 98078
14847 39321
76863 14847
21104 14847
24241 39321
82708 39321
73282 82708
7424 39321
64358 7424
81481 39321
17105 81481
74205 17105
81202 98078
63636 81202
62429 63636
85827 62429
8648 62429
67963 63636
7287...

output:

You win, temporarily.

result:

ok single line: 'You win, temporarily.'

Test #5:

score: 0
Accepted
time: 22ms
memory: 9604kb

input:

100000
28424 1
91124 28424
70268 91124
99456 70268
80696 99456
72802 80696
69700 72802
77527 72802
3835 80696
83715 3835
6690 3835
63240 3835
87789 80696
29903 99456
21234 29903
92544 21234
87569 21234
67361 29903
18146 67361
22916 67361
7024 99456
62805 7024
24624 7024
37895 7024
29126 99456
13746 ...

output:

Wasted.

result:

ok single line: 'Wasted.'

Test #6:

score: 0
Accepted
time: 21ms
memory: 9628kb

input:

100000
40385 1
28939 40385
71739 28939
66436 71739
29540 66436
79210 29540
60766 29540
68309 66436
69492 68309
21819 68309
57705 71739
33098 57705
54050 33098
19349 33098
98912 33098
20261 57705
72108 71739
49433 72108
87548 49433
78576 49433
29257 49433
39468 72108
44720 39468
87329 39468
82036 721...

output:

You win, temporarily.

result:

ok single line: 'You win, temporarily.'

Test #7:

score: 0
Accepted
time: 17ms
memory: 9652kb

input:

100000
56256 1
19611 56256
63814 19611
13211 63814
40727 13211
15422 13211
41472 63814
61111 41472
41205 41472
7343 41472
4246 63814
61460 4246
47333 61460
6130 61460
76912 4246
95893 63814
4861 95893
32371 95893
53124 95893
87414 63814
83500 63814
89982 83500
26326 89982
50802 89982
15280 89982
584...

output:

Wasted.

result:

ok single line: 'Wasted.'

Test #8:

score: 0
Accepted
time: 24ms
memory: 9640kb

input:

100000
53790 1
72385 53790
72398 72385
89902 72398
52488 89902
46763 89902
33914 72398
31021 33914
7197 33914
6377 72398
67336 6377
81807 6377
28285 72398
66168 28285
72743 28285
78065 72398
51875 78065
50576 78065
91812 72398
91740 91812
31634 91812
47708 72398
63776 47708
95702 47708
43401 47708
6...

output:

You win, temporarily.

result:

ok single line: 'You win, temporarily.'

Test #9:

score: -100
Wrong Answer
time: 0ms
memory: 6248kb

input:

2
2 1

output:

Wasted.

result:

wrong answer 1st lines differ - expected: 'You win, temporarily.', found: 'Wasted.'