文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 初中教育 > 学科竞赛 > noip普及组复赛模拟试题15(附答案)
侵权投诉

noip普及组复赛模拟试题15(附答案)

assign(output,'p1071.out'); rewrite(output);

end;

procedure terminate;

begin

close(input); close(output);

halt;

end;

procedure main;

var i,j,k,t:longint;

begin

readln(n);

for i:=1 to n do read(a[i]);

for i:=1 to n do read(b[i]);

for i:=1 to n do begin

max:=0;

for j:=1 to n do begin

if (a[i]>b[j])and(f[i-1,j]>max) then max:=f[i-1,j];

if a[i]<>b[j] then f[i,j]:=f[i-1,j];

if a[i]=b[j] then begin

f[i,j]:=max+1;

end;

end;

end;

ans:=0;

for i:=1 to n do

if ans<f[n,i] then ans:=f[n,i];

writeln(ans);

end;

begin

init;

main;

terminate;

end.

输入 10

2 3 3 1 4 5 7 5 8 6

2 1 3 4 3 5 6 5 3 7 输出 5

输入 30

4 4 5 8 8 9 10 14 18 14 20 16 13 9 8 22 24 22 23 23 23 19 30 15 15 28 27 28 28 29 3 4 4 4 5 6 6 6 8 8 9 10 14 18 20 20 16 23 23 25 27 28 28 19 11 13 15 15 17 30 输出 11

【解题思路分类讨论:

上一页第5页

你可能喜欢

热门文档

相关文档

  • noip普及组复赛模拟试题14(附答案)

    noip普及组复赛模拟试题14(附答案)_学科竞赛_初中教育_教育专区。解的个数(...(只需删掉原序列中的 2 和 4,即余下的序列为 6 3 15 5,每相邻两个不...

  • noip普及组复赛模拟试题17(附答案)

    noip普及组复赛模拟试题17(附答案)_学科竞赛_初中教育_教育专区。图书馆馆长正...输入 12 7 8 12 18 7 11 3 20 15 14 26 21 16 输出 11 Y 输入 21...

  • noip普及组复赛模拟试题16(附答案)

    noip普及组复赛模拟试题16(附答案)_学科竞赛_初中教育_教育专区。【问题描述】...输入 10 4 4 5 10 8 12 15 7 9 6 11 输出 49 输入 30 10 10 8 ...

  • noip普及组复赛模拟试题34(附答案)

    noip普及组复赛模拟试题34(附答案)_学科竞赛_初中教育_教育专区。1. 近来见习...15 3 18 输出 87 输入 7 10 8 9 -5 12 6 11 输出 51 输入 20 5 ...

  • noip普及组复赛模拟试题7(答案)

    noip普及组复赛模拟试题7(答案)_学科竞赛_初中教育_教育专区。【试题描述】 ...15 -7 25 32 12 10 9 18 24 -15 -7 23 36 15 7 4 6 -2 -4 9...

  • noip普及组复赛模拟试题10答案

    noip普及组复赛模拟试题10答案_学科竞赛_初中教育_教育专区。【试题描述】 选拔...#usaco 解题报告 输入 15 4 输出 1 输入 19 5 输出 114 输入 199 11 ...

  • noip普及组复赛模拟试题27(答案)

    noip普及组复赛模拟试题27(答案)_学科竞赛_初中教育_教育专区。输入二个正整数...(不用输出)此时的 P Q 分别为: 3 60 15 12 12 15 60 3 所以,满足条件...

  • noip普及组初赛模拟试卷(附答案)

    noip普及组初赛模拟试卷(附答案)_学科竞赛_初中教育_教育专区。选择一个正确...前 3 个答案都不对 15. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 ...

  • NOIP复赛普及组模拟题7

    NOIP复赛模拟试题(普及组... 3页 1下载券 NOIP普及组复赛模拟试题... 2页...表示求得的最小操作数 输入样例: 4 61 15 13 12 输出样例: 1 ...

  • noip普及组复赛模拟试题24(答案)

    noip普及组复赛模拟试题24(答案)_学科竞赛_初中教育_教育专区。1.质因数分解(...15 14 10 9 8 11 8 7 12 456757 9 13 12 10 11 14 10 11 12 899 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email