Submission #00008

ソースコード

#include<bits/stdc++.h>
using namespace std;
int dp[5001][5002];
int main(){
  int a,b;
  int red[5001],blue[5001];
  scanf("%d %d",&a,&b);
  for(int i=1;i<=a;i++){
    scanf("%d",&red[i]);
  }
  for(int i=1;i<=b;i++){
    scanf("%d",&blue[i]);
  }
  for(int i=0;i<5002;i++) dp[0][i] = 0;
   
  for(int i=1;i<=a;i++){
    for(int j=1;j<=b;j++){
      dp[i][j] = dp[i-1][j];
      if(red[i] == blue[j]){
        dp[i][j] = dp[i-1][j-1]+1;
      }
      //printf("%3d",dp[i][j]);
    }
    //putchar('\n');
  }
  printf("%d\n",*max_element(dp[a],dp[a]+b+1));
  return(0);
}

ステータス

項目	データ
問題	0001 - 楽しいカードゲーム
ユーザー名	ei1626
投稿日時	2018-01-24 17:43:53
言語	C++
状態	Accepted
得点	100
ソースコード長	592 Byte
最大実行時間	51 ms
最大メモリ使用量	98472 KB

セット

	セット	得点	Cases
1	INPUT1	10 / 10	01-*.txt
2	INPUT2	10 / 10	02-*.txt
3	INPUT3	10 / 10	03-*.txt
4	INPUT4	10 / 10	04-*.txt
5	INPUT5	10 / 10	05-*.txt
6	INPUT6	10 / 10	06-*.txt
7	INPUT7	10 / 10	07-*.txt
8	INPUT8	10 / 10	08-*.txt
9	INPUT9	10 / 10	09-*.txt
10	INPUT10	10 / 10	10-*.txt

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
01-01.txt	AC	22 ms	480 KB	1
01-02.txt	AC	22 ms	388 KB	1
02-01.txt	AC	21 ms	804 KB		2
02-02.txt	AC	26 ms	836 KB		2
03-01.txt	AC	15 ms	864 KB			3
03-02.txt	AC	15 ms	896 KB			3
04-01.txt	AC	19 ms	828 KB				4
04-02.txt	AC	19 ms	900 KB				4
05-01.txt	AC	14 ms	948 KB					5
05-02.txt	AC	18 ms	852 KB					5
06-01.txt	AC	49 ms	96756 KB						6
06-02.txt	AC	40 ms	97224 KB						6
06-03.txt	AC	39 ms	98220 KB						6
06-04.txt	AC	39 ms	98244 KB						6
07-01.txt	AC	42 ms	96864 KB							7
07-02.txt	AC	45 ms	98060 KB							7
07-03.txt	AC	41 ms	98240 KB							7
07-04.txt	AC	39 ms	98264 KB							7
08-01.txt	AC	51 ms	97764 KB								8
08-02.txt	AC	40 ms	98240 KB								8
08-03.txt	AC	43 ms	98472 KB								8
08-04.txt	AC	45 ms	98368 KB								8
09-01.txt	AC	39 ms	98140 KB									9
09-02.txt	AC	43 ms	97816 KB									9
09-03.txt	AC	43 ms	98320 KB									9
09-04.txt	AC	44 ms	98344 KB									9
10-01.txt	AC	40 ms	97732 KB										10
10-02.txt	AC	49 ms	97452 KB										10
10-03.txt	AC	47 ms	98388 KB										10
10-04.txt	AC	42 ms	98412 KB										10