1104 Sum of Number Segments (20 分)

这是一个C++程序,用于计算输入序列的特定求和。它读取整数n,然后依次读取n个数值,利用公式计算每个数乘以其位置的乘积之和,并输出结果到小数点后两位。

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long double a[100010],sum=0;
    int n;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        long double x;
        cin>>x;
        sum+=x*(n+1-i)*i;
    }

    printf("%.2llf",sum);
    return 0;
}

Yousef has an array a of size n . He wants to partition the array into one or more contiguous segments such that each element ai belongs to exactly one segment. A partition is called cool if, for every segment bj , all elements in bj also appear in bj+1 (if it exists). That is, every element in a segment must also be present in the segment following it. For example, if a=[1,2,2,3,1,5] , a cool partition Yousef can make is b1=[1,2] , b2=[2,3,1,5] . This is a cool partition because every element in b1 (which are 1 and 2 ) also appears in b2 . In contrast, b1=[1,2,2] , b2=[3,1,5] is not a cool partition, since 2 appears in b1 but not in b2 . Note that after partitioning the array, you do not change the order of the segments. Also, note that if an element appears several times in some segment bj , it only needs to appear at least once in bj+1 . Your task is to help Yousef by finding the maximum number of segments that make a cool partition. Input The first line of the input contains integer t (1≤t≤104 ) — the number of test cases. The first line of each test case contains an integer n (1≤n≤2⋅105 ) — the size of the array. The second line of each test case contains n integers a1,a2,…,an (1≤ai≤n ) — the elements of the array. It is guaranteed that the sum of n over all test cases doesn't exceed 2⋅105 . Output For each test case, print one integer — the maximum number of segments that make a cool partition. Example InputCopy 8 6 1 2 2 3 1 5 8 1 2 1 3 2 1 3 2 5 5 4 3 2 1 10 5 8 7 5 8 5 7 8 10 9 3 1 2 2 9 3 3 1 4 3 2 4 1 2 6 4 5 4 5 6 4 8 1 2 1 2 1 2 1 2 OutputCopy 2 3 1 3 1 3 3 4 Note The first test case is explained in the statement. We can partition it into b1=[1,2] , b2=[2,3,1,5] . It can be shown there is no other partition with more segments. In the second test case, we can partition the array into b1=[1,2] , b2=[1,3,2] , b3=[1,3,2] . The maximum number of segments is 3 . In the third test case, the only partition we can make is b1=[5,4,3,2,1]
06-09
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值