oj.uz

Submission #426249

# Submission time Handle Problem Language Result Execution time Memory
426249 2021-06-13T15:48:15 Z Amylopectin Journey (NOI18_journey) C++14
20 / 100
 1 ms 332 KB 
#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 != 0)
                {
                    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

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.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 332 KB Output is correct
2 Correct 1 ms 332 KB Output is correct

Subtask #2
0 / 23.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 332 KB Output is correct
2 Correct 1 ms 332 KB Output is correct
3 Incorrect 1 ms 332 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #4
0 / 31.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 332 KB Output is correct
2 Correct 1 ms 332 KB Output is correct
3 Incorrect 1 ms 332 KB Output isn't correct
4 Halted 0 ms 0 KB -