关注
public class DiDi {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int total=sc.nextInt();
int cost=sc.nextInt();
int[] num1=new int[n];
int[] num2=new int[n];
for(int i=0;i<n;i++) {
num1[i]=sc.nextInt();
}
for(int i=0;i<n;i++){
num2[i]=sc.nextInt();
}
int[][] dp=new int[n+1][n+1];
int res=0;
for(int i=1;i<n+1;i++) {
for(int j=1;j<n+1;j++) {
if(num1[i-1]==num2[j-1]) {
dp[i][j]=Math.max(dp[i-1][j-1]+1,dp[i][j-1]);
}else {
dp[i][j]=Math.max(dp[i][j-1], dp[i-1][j]);
}
}
}
System.out.println(Math.min(total/cost, dp[n][n]));
}
}
过了45 哪里不对啊
查看原帖
点赞 5
相关推荐
07-11 10:37
大连理工大学 机械工程师 点赞 评论 收藏
分享
06-18 20:47
广西大学 单片机 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习? #
24998次浏览 322人参与
# 机械人,你拿到几个offer啦 #
37712次浏览 312人参与
# 你被哪些公司秒挂过? #
20840次浏览 189人参与
# 你后悔自己读研吗? #
10557次浏览 185人参与
# 如何提高实习转正率? #
8310次浏览 137人参与
# 设计人的面试记录 #
128725次浏览 1355人参与
# 月薪多少能在一线城市生存 #
12765次浏览 186人参与
# 面试体验感最好的是哪家? #
222111次浏览 2369人参与
# 你认为哪些项目算烂大街? #
10364次浏览 214人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
115457次浏览 801人参与
# 你以为的实习VS真实的实习 #
13856次浏览 141人参与
# 机械校招之路总结 #
92594次浏览 1891人参与
# 网申一定要掌握的小技巧 #
9843次浏览 66人参与
# 找工作时的取与舍 #
81677次浏览 584人参与
# 最难的技术面是哪家公司? #
6810次浏览 61人参与
# 你小时候最想从事什么职业 #
103168次浏览 1786人参与
# 产品实习,你更倾向大公司or小公司 #
158709次浏览 1962人参与
# 双非能在秋招上岸吗? #
219061次浏览 1159人参与
# 金三银四,你有感觉到吗 #
603675次浏览 5913人参与
# 机械制造岗投递时间线 #
23901次浏览 352人参与