Submission #125747

#	Time	Username	Problem	Language	Result	Execution time	Memory
125747		EntityIT	Exhibition (JOI19_ho_t2)	C++14	50 / 100	49 ms	4344 KiB

joi2019_ho_t2

/*
    check N = 1e5 / 1e3;
*/
#include<bits/stdc++.h>

using namespace std;

const int N = (int)1e3 + 5, M = N;
int n, m, c[M], f[M][N];

struct Picture {
    int s, v;
    Picture (int _s = 0, int _v = 0) : s(_s), v(_v) {}
    bool operator< (const Picture &_) const { return make_pair(v, s) < make_pair(_.v, _.s); }
} picture[N];

int main () {
    scanf("%d %d", &n, &m);
    for (int i = 1; i <= n; ++i) {
        int s, v; scanf("%d %d", &s, &v);
        picture[i] = Picture(s, v);
    }
    sort(picture + 1, picture + n + 1);
    for (int i = 1; i <= m; ++i) scanf("%d", c + i);
    sort(c + 1, c + m + 1);

    for (int i = 1; i <= m; ++i) {
        for (int j = 1; j <= n; ++j) {
            f[i][j] = max(f[i - 1][j], f[i][j - 1]);
            if (c[i] >= picture[j].s) f[i][j] = max(f[i][j], f[i - 1][j - 1] + 1);
        }
    }

    printf("%d", f[m][n]);

    return 0;
}

Compilation message (stderr)

joi2019_ho_t2.cpp: In function 'int main()':
joi2019_ho_t2.cpp:18:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &n, &m);
     ~~~~~^~~~~~~~~~~~~~~~~
joi2019_ho_t2.cpp:20:24: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         int s, v; scanf("%d %d", &s, &v);
                   ~~~~~^~~~~~~~~~~~~~~~~
joi2019_ho_t2.cpp:24:39: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for (int i = 1; i <= m; ++i) scanf("%d", c + i);
                                  ~~~~~^~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 40 / 40
• Subtask 3: 0 / 50