結果
問題 |
No.1703 Much Matching
|
ユーザー |
![]() |
提出日時 | 2021-10-08 22:41:59 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 499 bytes |
コンパイル時間 | 383 ms |
コンパイル使用メモリ | 41,924 KB |
実行使用メモリ | 11,068 KB |
最終ジャッジ日時 | 2024-07-23 05:46:12 |
合計ジャッジ時間 | 2,902 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 9 WA * 26 |
ソースコード
#include <cstdio> #include <algorithm> int f[1005][1005]; int edge[1005][1005]; int main(){ int n,m,q; scanf("%d%d%d",&n,&m,&q); for(int i = 0; i < q; i++){ int u,v; scanf("%d%d",&u,&v); edge[u][v] = edge[v][u] = 1; } f[0][0] = 0; for(int i = 1; i <= n; i++){ for(int j = 0; j <= m; j++){ f[i][j] = 0; if(j){ f[i][j] = std::max(f[i][j], f[i][j-1]); if(edge[i][j]){ f[i][j] = std::max(f[i][j], f[i-1][j-1]+1); } } } } printf("%d\n",f[n][m]); return 0; }