Submission #1311196

#	Time	Username	Problem	Language	Result	Execution time	Memory
1311196		aryan	Journey (NOI18_journey)	C++20	43 / 100	7 ms	572 KiB

journey

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

using i64 = long long;


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

    int n,m,h;
    cin >> n >> m >> h;
    vector<vector<pair<int,int>>> adj(n);
    for(int i = 0;i < n - 1;i++){
        for(int j = 0;j < h;j++){
            int v,w;
            cin >> v >> w;
            if(v <= i) continue;
            adj[v].push_back(make_pair(i,w));
        }
    }

    vector<vector<int>> dp(n,vector<int>(m));
    dp[0][0] = 1;
    for(int i = 0;i < n;i++){
        for(int j = 0;j < m;j++){
                for(pair<int,int> p : adj[i]){
                    int v = p.first;
                    int w = p.second;
                    if(j - w >= 0){
                        for(int b = 0;b <= j - w;b++) dp[i][j] += dp[v][b];
                    }
           }
        }
    }
    
    for(int i = 0;i < m;i++){
        cout << dp[n - 1][i] << " ";
    }
    cout << '\n';
    return 0;
}

• Subtask 1: 20 / 20
• Subtask 2: 23 / 23
• Subtask 3: 0 / 26
• Subtask 4: 0 / 31