Submission #553878

#	Time	Username	Problem	Language	Result	Execution time	Memory
553878		tht2005	Sightseeing in Kyoto (JOI22_kyoto)	C++17	10 / 100	16 ms	8188 KiB

kyoto

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;
const LL INF = numeric_limits<LL>::max();

const int N = 1003;
int w, h, a[N], b[N];
LL f[N][N];

int main() {
    scanf("%d %d", &w, &h);
    for(int i = 1; i <= w; ++i) {
        scanf("%d", a + i);
    }
    for(int i = 1; i <= h; ++i) {
        scanf("%d", b + i);
    }
    for(int i = 1; i <= w; ++i) {
        for(int j = 1; j <= h; ++j) {
            f[i][j] = INF;
        }
    }
    f[1][1] = 0;
    for(int i = 1; i <= w; ++i) {
        for(int j = 1; j <= h; ++j) {
            if(i != 1) f[i][j] = min(f[i][j], f[i - 1][j] + b[j]);
            if(j != 1) f[i][j] = min(f[i][j], f[i][j - 1] + a[i]);
        }
    }
    printf("%lld", f[w][h]);
    return 0;
}

Compilation message (stderr)

kyoto.cpp: In function 'int main()':
kyoto.cpp:13:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |     scanf("%d %d", &w, &h);
      |     ~~~~~^~~~~~~~~~~~~~~~~
kyoto.cpp:15:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |         scanf("%d", a + i);
      |         ~~~~~^~~~~~~~~~~~~
kyoto.cpp:18:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |         scanf("%d", b + i);
      |         ~~~~~^~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 0 / 30
• Subtask 3: 0 / 60