結果
問題 | No.1703 Much Matching |
ユーザー |
|
提出日時 | 2021-10-08 22:56:32 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 579 bytes |
コンパイル時間 | 1,556 ms |
コンパイル使用メモリ | 167,048 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-23 06:09:11 |
合計ジャッジ時間 | 3,252 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 1 WA * 34 |
ソースコード
#include <bits/stdc++.h> using namespace std ; typedef long long ll ; typedef pair<int,int> P ; #define rep(i,n) for(int i = 0 ; i < n ; i++) #define rrep(i,a,b) for(int i = a ; i < b ; i++) int n , m , q ; ll A[1010] , B[1010] ; ll dp[1010] ; int main(){ cin >> n >> m >> q ; rep(i,q) cin >> A[i] >> B[i] ; dp[0] = 1 ; rrep(i,1,q){ ll val = 0 ; rep(j,i){ if(A[j] < A[i] && B[j] < B[i]) val = max(val,dp[j]) ; } dp[i] = val + 1 ; } ll res = 0 ; rep(i,q) res = max(res,dp[i]) ; cout << res << endl ; }