제출 #1117592

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1117592		vjudge1	Paprike (COI18_paprike)	C++17	0 / 100	1 ms	592 KiB

paprike

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define ld double


const int INF = 1e18;
const int mod = 12345;
const int sz = 20;

int n , k , dp[sz];
vector < vector < int > > adj;
signed main()
{
   ios_base::sync_with_stdio(0);
   cin.tie(0);
   cin >> n >> k;
   for(int i = 1;i <= n;i++) cin >> dp[i];
   int u[n] , v[n];
   for(int i = 0;i < n - 1;i++){
        cin >> u[i] >> v[i];
   }
   int ans = 0 ,cur = 0;
   for(int i = 1;i <= n;i++){
       if(cur + dp[i] < k){
            ans++;
            cur = 0;
       }
       cur += dp[i];
   }
   cout << ans + 1 << endl;
}

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