QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #523257 | #9165. Petrol stations | Dan4Life# | 0 | 3ms | 3660kb | C++23 | 722b | 2024-08-18 00:05:30 | 2024-08-18 00:05:30 |
answer
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define sz(a) (int)a.size()
#define all(a) begin(a), end(a)
using vi = vector<int>;
using ar2 = array<int,2>;
using ll = long long;
const int mxN = (int)1e3+10;
int n, K, ans[mxN];
vector<ar2> adj[mxN];
void dfs(int s, int p, int cur){
for(auto [u,w] : adj[s]){
if(u==p) continue;
if(cur<w) ans[s]++, dfs(u,s,K-w);
else dfs(u,s,cur-w);
}
}
int main(){
ios_base::sync_with_stdio(false); cin.tie(0);
cin >> n >> K;
for(int i = 0; i < n-1; i++){
int a, b, c; cin >> a >> b >> c;
adj[a].pb({b,c}), adj[b].pb({a,c});
}
for(int i = 0; i < n; i++) dfs(i,-1,K);
for(int i = 0; i < n; i++) cout << ans[i] << "\n";
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 3ms
memory: 3628kb
input:
750 918 159 63 18 573 310 105 135 400 57 618 27 113 41 265 24 99 576 61 242 85 109 490 88 0 626 721 0 407 446 0 78 644 124 346 198 17 541 504 147 543 423 24 302 450 25 397 344 80 129 607 76 474 59 140 30 10 29 375 260 1 404 81 0 658 695 153 450 100 92 532 249 10 597 151 133 739 714 0 212 345 85 558 ...
output:
0 96 9 94 0 0 0 0 0 146 0 0 0 10 8 0 0 88 9 0 2 0 0 0 0 0 43 8 9 5 13 6 0 21 158 0 35 79 17 0 0 0 0 12 0 28 0 2 0 0 10 19 2 0 0 0 0 52 2 2 0 0 12 0 0 0 99 0 10 8 13 45 0 46 0 0 6 11 0 3 0 105 0 0 0 14 75 0 0 6 12 0 0 66 0 0 0 7 0 3 65 14 52 0 0 140 27 38 0 0 9 10 10 38 0 43 0 0 15 10 27 9 0 0 0 10 9...
result:
wrong answer 3rd lines differ - expected: '45', found: '9'
Subtask #2:
score: 0
Runtime Error
Test #13:
score: 8
Accepted
time: 0ms
memory: 3660kb
input:
2 1 0 1 1
output:
0 0
result:
ok 2 lines
Test #14:
score: 0
Runtime Error
input:
70000 1 50913 18377 1 33894 11911 1 61940 7863 1 61602 33470 1 26341 35575 1 30813 50301 1 2994 67214 1 38527 61714 1 37381 3396 1 43274 14867 1 59352 12066 1 68877 40750 1 44756 43671 1 57921 17977 1 10879 47719 1 26878 13556 1 27329 23697 1 45109 11513 1 21307 12312 1 27202 27807 1 7250 14810 1 27...
output:
result:
Subtask #3:
score: 0
Skipped
Dependency #2:
0%
Subtask #4:
score: 0
Runtime Error
Test #17:
score: 0
Runtime Error
input:
69973 4 44281 27162 1 15299 61302 1 19250 66379 1 45970 65938 1 23683 4445 2 62232 40589 1 37028 58991 2 58769 32024 0 41860 69672 2 14687 10058 2 7874 6780 2 60579 37047 2 739 4096 2 53137 22114 2 35060 21464 0 42597 11591 2 68051 23473 2 61458 35690 2 38719 6601 2 57406 26025 1 38192 41521 0 47941...
output:
result:
Subtask #5:
score: 0
Skipped
Dependency #4:
0%
Subtask #6:
score: 0
Skipped
Dependency #1:
0%