Submission #235001

#	Time	Username	Problem	Language	Result	Execution time	Memory
235001		DodgeBallMan	Paprike (COI18_paprike)	C++14	100 / 100	91 ms	17656 KiB

paprike

#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 10;
int n, k, h[N], ans;
vector<int> g[N];

int dfs( int u, int p ) {
    vector<int> v;
    for( int vv : g[u] ) if( vv != p ) v.emplace_back( dfs( vv, u ) );
    sort( v.begin(), v.end() );
    int sum = h[u];
    for( int i : v ) {
        if( sum + i > k ) ans++;
        else sum += i;
    }
    return sum;
} 

int main()
{
    scanf("%d %d",&n,&k);
    for( int i = 1 ; i <= n ; i++ ) scanf("%d",&h[i]);
    for( int i = 1, a, b ; i < n ; i++ ) {
        scanf("%d %d",&a,&b);
        g[a].emplace_back( b ), g[b].emplace_back( a );
    }
    dfs( 1, 0 );
    printf("%d",ans);
    return 0;
}

Compilation message (stderr)

paprike.cpp: In function 'int main()':
paprike.cpp:23:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d",&n,&k);
     ~~~~~^~~~~~~~~~~~~~~
paprike.cpp:24:42: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for( int i = 1 ; i <= n ; i++ ) scanf("%d",&h[i]);
                                     ~~~~~^~~~~~~~~~~~
paprike.cpp:26:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d",&a,&b);
         ~~~~~^~~~~~~~~~~~~~~

• Subtask 1: 11 / 11
• Subtask 2: 13 / 13
• Subtask 3: 27 / 27
• Subtask 4: 49 / 49