QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#369026#5252. Deforestationqq11123334#WA 25ms3636kbC++20334b2024-03-27 19:36:422024-03-27 19:36:42

Judging History

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

  • [2024-03-27 19:36:42]
  • 评测
  • 测评结果:WA
  • 用时:25ms
  • 内存:3636kb
  • [2024-03-27 19:36:42]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
using ll = long long int;
ll sum = 0, w;
void DFS(int n) {
    for(int i = 0; i < n; i++) {
        ll wei, nxt;
        cin >> wei >> nxt;
        sum += wei;
        DFS(nxt);
    }
}
int main() {
    cin >> w;
    DFS(1);
    cout << sum / w + (sum % w != 0) << "\n";
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 25ms
memory: 3636kb

input:

999900000
7339 3
14947 2
12850 3
8986 10
11599 9
8889 10
10711 4
8015 1
11626 0
9492 1
7017 0
8863 0
8632 0
5321 5
9906 0
11687 0
9845 0
10469 0
11708 0
14950 5
11934 0
11922 0
13101 0
12000 0
9082 0
9273 5
12296 0
6119 0
9201 0
12652 0
12957 0
7454 5
12515 0
12976 0
10358 0
13997 0
8371 0
10181 5
8...

output:

1

result:

ok single line: '1'

Test #2:

score: -100
Wrong Answer
time: 18ms
memory: 3588kb

input:

2
1 99999
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 ...

output:

50000

result:

wrong answer 1st lines differ - expected: '99999', found: '50000'