제출 #1113769

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1113769		Zero_OP	Petrol stations (CEOI24_stations)	C++14	18 / 100	25 ms	760 KiB

Main

#include <bits/stdc++.h>

using namespace std;

const int MAX = 1e3 + 5;

int N, K, ans[MAX], sz[MAX];
vector<pair<int, int>> adj[MAX];

void dfs_sz(int u, int pre){
    sz[u] = 1;
    for(auto [v, l] : adj[u]) if(v != pre){
        dfs_sz(v, u);
        sz[u] += sz[v];
    }
}

void dfs(int u, int pre, int left){
    for(auto [v, l] : adj[u]) if(v != pre){
        if(left < l) {
            ans[u] += sz[v], dfs(v, u, K - l);
        }
        else dfs(v, u, left - l);
    }
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin >> N >> K;
    for(int i = 1; i < N; ++i){
        int u, v, l;
        cin >> u >> v >> l;
        adj[u].emplace_back(v, l);
        adj[v].emplace_back(u, l);
    }

    for(int i = 0; i < N; ++i){
        dfs_sz(i, -1);
        dfs(i, -1, K);
    }

    for(int i = 0; i < N; ++i){
        cout << ans[i] << '\n';
    }

    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

Main.cpp: In function 'void dfs_sz(int, int)':
Main.cpp:12:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   12 |     for(auto [v, l] : adj[u]) if(v != pre){
      |              ^
Main.cpp: In function 'void dfs(int, int, int)':
Main.cpp:19:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   19 |     for(auto [v, l] : adj[u]) if(v != pre){
      |              ^

• Subtask 0: 0 / 0
• Subtask 1: 18 / 18
• Subtask 2: 0 / 8
• Subtask 3: 0 / 10
• Subtask 4: 0 / 12
• Subtask 5: 0 / 17
• Subtask 6: 0 / 35