1305 Pairwise Sum and Divide
- 1 秒
- 131,072 KB
- 5 分
- 1 级题
有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整:fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length sum = sum + Floor((A[i]+A[j])/(A[i]*A[j])) return sum给出数组A,由你来计算fun(A)的结果。例如:A = {1, 4, 1},fun(A) = [5/4] + [2/1] + [5/4] = 1 + 2 + 1 = 4。
有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整:
fun(A)
sum = 0
for i = 1 to A.length
for j = i+1 to A.length
sum = sum + Floor((A[i]+A[j])/(A[i]*A[j]))
return sum
给出数组A,由你来计算fun(A)的结果。例如:A = {1, 4, 1},fun(A) = [5/4] + [2/1] + [5/4] = 1 + 2 + 1 = 4。
收起展开全文
输入
第1行:1个数N,表示数组A的长度(1 <= N <= 100000)。
第2 - N + 1行:每行1个数A[i](1 <= A[i] <= 10^9)。
输出
输出fun(A)的计算结果。
输入样例
3
1 4 1
输出样例
4
思路:(x+y)/xy化简之后就是1/x+1/y,向下取整之后,在x,y不为1时,除非x=y=2,否则其它任何数都会被直接化为0,所以说当x,y都为2时,总值加1,当x,y为1时,总值加2,x,y,为1和2时,总值加1。
附java代码:
import java.util.Scanner;
public class Demo {
public static void main(String []args){
int []a = new int[100001];
Scanner sc = new Scanner(System.in);
int n,i;
n = sc.nextInt();
for(i=0; i<n; ++i){
a[i] = sc.nextInt();
}
int num_2=0,sum=0;
for(i=0; i<n; ++i){
if(a[i] == 1){
sum+=n-1;
}
else if(a[i] == 2)
num_2++;
}
System.out.println(sum+num_2*(num_2-1)/2);
sc.close();
}
}