Submission #483577

#	Time	Username	Problem	Language	Result	Execution time	Memory
483577		TLP39	Exhibition (JOI19_ho_t2)	C++14	100 / 100	62 ms	4416 KiB

joi2019_ho_t2

#include<bits/stdc++.h>
using namespace std;
 
int n,m;

pair<int,int> picture[100010];

int frame[100010];

void init()
{
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++)
    {
        scanf("%d %d",&picture[i].second,&picture[i].first);
    }
    for(int i=0;i<m;i++)
    {
        scanf("%d",&frame[i]);
    }
    sort(picture,picture+n);
    sort(frame,frame+m);
}

int solve()
{
    int pos = m-1;
    int dp = 0;
    for(int i=n-1;i>=0;i--)
    {
        if(pos<0) break;
        if(frame[pos]>=picture[i].second)
        {
            dp++;
            pos--;
        }
    }
    return dp;
}

int main()
{
    init();
    printf("%d",solve());
}

Compilation message (stderr)

joi2019_ho_t2.cpp: In function 'void init()':
joi2019_ho_t2.cpp:12:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |     scanf("%d %d",&n,&m);
      |     ~~~~~^~~~~~~~~~~~~~~
joi2019_ho_t2.cpp:15:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |         scanf("%d %d",&picture[i].second,&picture[i].first);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
joi2019_ho_t2.cpp:19:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |         scanf("%d",&frame[i]);
      |         ~~~~~^~~~~~~~~~~~~~~~

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