제출 #1291076

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1291076		kubinsgk8	Exhibition (JOI19_ho_t2)	C++20	0 / 100	1 ms	568 KiB

joi2019_ho_t2

#include<bits/stdc++.h>
#define ll long long
#define f first
#define s second
using namespace std;
const int maxn=1e3+5;

int n,m;
int c[maxn];
pair<int,int> p[maxn];
int dp[maxn][maxn];
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>p[i].f>>p[i].s;
    for(int i=1;i<=m;i++) cin>>c[i];
    sort(p+1,p+n+1,[](pair<int,int> x,pair<int,int> y){
         return x.s<y.s;
    });
    int j=1;
    int ans=0;
    dp[0][0]=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(c[j]>=p[i].f){
                dp[i][j]=1;
                for(int u=1;u<i;u++){
                    if(p[u].f<=p[i].f){
                        for(int v=1;v<j;v++) dp[i][j]=max(dp[i][j],dp[u][v]+1);
                    }
                }
                ans=max(ans,dp[i][j]);
            }
        }
    }
    cout<<ans;
}

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