Submission #426253

#	Time	Username	Problem	Language	Result	Execution time	Memory
426253		Amylopectin	Journey (NOI18_journey)	C++14	100 / 100	368 ms	47792 KiB

journey

#include <iostream>
#include <stdio.h>
using namespace std;
const long long mxn = 1e4 + 10,mxm = 410,mxi = 5e8 + 1;
struct pat
{
    long long to,tim;
};
struct pat pa[mxn][mxm] = {};
long long dp[mxm][mxn] = {};
int main()
{
    long long i,j,n,m,h,f,t,cti,k,o,fn;
    scanf("%lld %lld %lld",&n,&m,&h);
    for(i=0; i<n-1; i++)
    {
        for(j=0; j<h; j++)
        {
            scanf("%lld %lld",&t,&cti);
            pa[i][j] = {t,cti};
        }
    }
    dp[0][0] = 1;
    for(i=0; i<m; i++)
    {
        for(j=0; j<n-1; j++)
        {
            if(i > 0)
                dp[i][j] += dp[i-1][j];
            if(dp[i][j] > mxi)
            {
                dp[i][j] = mxi;
            }
            for(k=0; k<h; k++)
            {
                fn = pa[j][k].to;
                cti = pa[j][k].tim;
                if(i + cti < m && fn > j)
                {
                    dp[i+cti][fn] += dp[i][j];
                    if(dp[i+cti][fn] > mxi)
                    {
                        dp[i+cti][fn] = mxi;
                    }
                }
            }
        }
//        if(i > 0)
//        {
//            dp[i][n-1] += dp[i-1][n-1];
//        }
        printf("%lld\n",dp[i][n-1]);
    }
    return 0;
}

Compilation message (stderr)

journey.cpp: In function 'int main()':
journey.cpp:13:25: warning: unused variable 'f' [-Wunused-variable]
   13 |     long long i,j,n,m,h,f,t,cti,k,o,fn;
      |                         ^
journey.cpp:13:35: warning: unused variable 'o' [-Wunused-variable]
   13 |     long long i,j,n,m,h,f,t,cti,k,o,fn;
      |                                   ^
journey.cpp:14:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   14 |     scanf("%lld %lld %lld",&n,&m,&h);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
journey.cpp:19:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |             scanf("%lld %lld",&t,&cti);
      |             ~~~~~^~~~~~~~~~~~~~~~~~~~~

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