codeforces-103A Testing Pants for Sadness(简单递推)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/GrimCake/article/details/79966920

链接:http://codeforces.com/problemset/problem/103/A
题意:有n个问题,每个问题有ai种回答,每次只有回答正确才能回答下一个问题。回答 错误的话要重新回到第一个问题,但是可以记住哪些回答是错误的。问最多回答几次才能答完所有问题。

题解:简单递推

#include<iostream>
#include<cstring>
#include<map>
#include<cstdio>
#include<stdlib.h>
#include<algorithm>
using namespace std;

long long dp[110];
long long a[110];
int n;

int main(){
    cin>>n;
    for(int i = 1; i<=n; i++){
        cin>>a[i];
    }
    dp[1] = a[1];
    long long sum = 0;
    sum+=dp[1];
    for(int i = 2; i<=n; i++){
        dp[i] = (a[i]-1)*(i-1)+a[i];
        sum+=dp[i];
    }
    cout<<sum<<endl;
    return 0;
}

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页