图书馆馆长正犯愁呢，原来，有一堆的书要他整理，每本书都有一个书号（<=32767),现在他有一本书，这本书的书号为K（<=32767),现在他要找出一本书号比这本书大的书和书号比这本小的书(但都要最接近图书馆馆长已有的书号），将找到的这两本书的书号加起来，并算出加起来以后的数是否为素数
Input
第一行二个数为N,K，表示几本书以及手中书的书号（<=32767) 第二行开始有N个整数，表示这些书的书号 Output
第一行一个数，表示两本书书号加起来的和 第二行一个字符，表示和是否为素数，若是则输出\否则输出\（引号不打出） Sample Input 6 5
6 4 5 3 1 20 Sample Output 10 F
program ex1148; var n,k,i,x,s:integer;
a:array[0..32767] of integer; f:boolean; begin
readln(n,k);
fillchar(a,sizeof(a),0); for i:=1 to n do begin read(x); a[x]:=1; end; s:=0;
for i:=k+1 to 32767 do
if a[i]<>0 then begin s:=s+i;break; end; for i:=k-1 downto 1 do
if a[i]<>0 then begin s:=s+i;break; end; f:=true;
for i:=2 to trunc(sqrt(s)) do
if s mod i=0 then begin f:=false;break;end; writeln(s);
if f=true then write('Y') else write('F'); end.
输入 12 7
8 12 18 7 11 3 20 15 14 26 21 16 输出 11 Y
输入 21 10
4 7 12 10 18 29 15 6 17 3 11 20 21 24 14 2 22 26 13 19 9 输出 20 F
父母准备带你到新疆阿克苏旅行，你很高兴的开始准备旅行。现在你有M元钱，可以采购N种物品，每种物品最多可以购买Ai件（也可以不购买），每购买一件会花费Ci元，并能产生Vi的价值。请算出你能买的物品的最大价值和。 【输入】第一行，两个整数M，N用空格隔开。 后面N行，每行三个整数用空格隔开Ai、Ci、Vi 【输出】一个整数，能买的物品的最大价值和 【输入输出样例】
【输入输出样例说明】
购买第二种物品1件，第三中物品2件。 var
a: array[1..100, 1..3] of longint; m, n: longint; i, j, k, ans: longint;
f: array[0..10000] of longint;
function max(a, b: longint): longint; begin
if a > b then exit(a)
else exit(b); end;
function min(a, b: longint): longint; begin
if a < b then exit(a) else exit(b); end; begin
Assign(input, 'prepare.in'); Assign(output, 'prepare.out'); reset(input); rewrite(output); readln(m, n); for i := 1 to n do
readln(a[i, 1], a[i, 2], a[i, 3]); for i := 1 to n do
if a[i, 1] * a[i, 2] > m then for j := a[i, 2] to m do
f[j] := max(f[j], a[i, 3] + f[j - a[i, 2]])
else begin k := 1;
while k < a[i, 1] do begin
for j := m downto k * a[i, 2] do
f[j] := max(f[j], k * a[i, 3] + f[j - k * a[i, 2]]); a[i, 1] := a[i, 1] - k; k := k shl 1; end;
for j := m downto a[i, 1] * a[i, 2] do
f[j] := max(f[j], a[i, 1] * a[i, 3] + f[j - a[i, 1] * a[i, 2]]); end;
writeln(f[m]); Close(input); Close(output); end. 输入 100 5 1 30 6 2 20 5 3 40 7 4 35 4
5 50 8 输出 19 输入 300 6
1 80 10 2 120 15 3 150 12 4 100 16 5 110 9
6 90 14 输出 48
【问题描述】
给定一个数列{an}，这个数列满足ai≠aj(i≠j)，现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？
【输入文件】
第一行，正整数n (n<=100,000)。 以下若干行，一共n个数，用空格分隔开，表示数列{an},任意-231
【输出文件】
只有一行，包含一个数，表示最少的交换次数。
【样例输入】 8
8 23 4 16 77 -5 53 100
【样例输出】 5