Submission #225991

#	Time	Username	Problem	Language	Result	Execution time	Memory
225991		Ruxandra985	Exhibition (JOI19_ho_t2)	C++14	10 / 100	6 ms	768 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
#define DIMN 100010
using namespace std;
int w[DIMN] , f[DIMN];
pair <int,pair <int,int> > v[DIMN];
pair <int , int> p[DIMN];
int n , m;

int check (int nr){
    int i , p2;

    memset (f , 0 , sizeof(f));

    for (i = 1 ; i <= nr ; i++){
        f[-p[i].second] = 1;
    }

    p2 = m;

    for (i = n ; i ; i--){
        if (f[i]){

            if (w[p2] < v[i].second.first)
                return 0;

            p2--;

        }
    }
    return 1;

}

int main()
{
    FILE *fin = stdin;
    FILE *fout = stdout;
    int i , st , dr , mid , ed = 0;
    fscanf (fin,"%d%d",&n,&m);
    for (i = 1 ; i <= n ; i++){
        fscanf (fin,"%d%d",&v[i].second.first,&v[i].first);
        v[i].second.second = i;
    }
    for (i = 1 ; i <= m ; i++)
        fscanf (fin,"%d",&w[i]);

    sort (v + 1 , v + n + 1);
    sort (w + 1 , w + m + 1);

    for (i = 1 ; i <= n ; i++)
        p[i] = make_pair(v[i].second.first , -i);

    sort (p + 1 , p + n + 1);

    st = 1;
    dr = min (n , m);
    while (st <= dr){
        mid = (st + dr) / 2;
        if (check(mid))
            st = mid + 1;
        else dr = mid - 1;
    }

    fprintf (fout,"%d",dr);

    return 0;
}

Compilation message (stderr)

joi2019_ho_t2.cpp: In function 'int main()':
joi2019_ho_t2.cpp:38:29: warning: unused variable 'ed' [-Wunused-variable]
     int i , st , dr , mid , ed = 0;
                             ^~
joi2019_ho_t2.cpp:39:12: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     fscanf (fin,"%d%d",&n,&m);
     ~~~~~~~^~~~~~~~~~~~~~~~~~
joi2019_ho_t2.cpp:41:16: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         fscanf (fin,"%d%d",&v[i].second.first,&v[i].first);
         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
joi2019_ho_t2.cpp:45:16: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         fscanf (fin,"%d",&w[i]);
         ~~~~~~~^~~~~~~~~~~~~~~~

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