Submission #91611

#	Time	Username	Problem	Language	Result	Execution time	Memory
91611		model_code	Journey (NOI18_journey)	C++17	100 / 100	51 ms	3832 KiB

journey

#include <iostream>
#include <algorithm>
using namespace std;
constexpr unsigned MAX_VAL = 500000001;
int main(){
    ios_base::sync_with_stdio(false);
    unsigned n,m,h;
    cin>>n>>m>>h;
    unsigned*arr=new unsigned[n*m];
    fill_n(arr,n*m,0);
    arr[0]=1;
    for(unsigned i=0;i<n-1;++i){
        for(unsigned j=0;j<h;++j){
            unsigned c,q;
            cin>>c>>q;
            if(c>i){
                unsigned fl=0;
                for(unsigned k=q;k<m;++k){
                    fl=min(MAX_VAL,fl+arr[i*m+k-q]);
                    arr[c*m+k]=min(MAX_VAL,arr[c*m+k]+fl);
                }
            }
        }
    }
    for(unsigned i=0;i<m;++i){
        if(i>0)cout<<' ';
        cout<<arr[(n-1)*m+i];
    }
    cout<<'\n';
    delete[] arr;
}

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