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

原创 2018年04月16日 21:31:01

链接: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;
}

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

Codeforces 103A Testing Pants for Sadness

题意: 给你n道题,每题有a[i]个选项,选错一个要退回到第一题重新开始,问你最少需要试几次才能在最坏的情况下做对全部的题目。 思路: 最坏情况下也就是说对于每个a[i]你都要试a[i]次,而且...
  • w446506278
  • w446506278
  • 2016-07-28 21:11:49
  • 154

【codeforces103A】Testing Pants for Sadness

A. The Check of the Point time limit per test 1 second memory limit per test 256 megabytes inp...
  • idealistic
  • idealistic
  • 2016-12-07 15:57:20
  • 143

Codeforces 130A - Testing Pants for Sadness(解题报告)

Testing Pants for SadnessCrawling in process... Crawling failed Time Limit:2000MS     Memory Limi...
  • Luwhere
  • Luwhere
  • 2015-08-15 22:29:06
  • 902

CF 103A.Testing Pants for Sadness

题目:http://icpc.njust.edu.cn/Problem/CF/103A/ AC代码(C++): #include #include #include #inclu...
  • njyexiong
  • njyexiong
  • 2018-01-31 14:33:25
  • 36

Code forces 103A---Testing Pants for Sadness

点击打开链接 A. Testing Pants for Sadness time limit per test 2 seconds memory limit...
  • cgl1079743846
  • cgl1079743846
  • 2012-08-12 01:03:11
  • 1065

Vjudge 4.12 省赛训练赛 A. Testing Pants for Sadness

A. Testing Pants for Sadnesstime limit per test2 secondsmemory limit per test256 megabytesinputstand...
  • qq_41037114
  • qq_41037114
  • 2018-04-12 23:36:32
  • 1

递推题(ACM参赛者更适用)

  • 2009年11月30日 00:50
  • 204KB
  • 下载

hdu2501 简单递推

Tiling_easy version Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav...
  • stc_XC
  • stc_XC
  • 2016-05-01 16:03:30
  • 485

ACM(递归递推—O)

题目:对于一个数字n,可以将它分成若干个数,然后使这些数相乘最大。 解题思路:即看这个数能分成多少个3,当最后一个数是4时停止分,则这时结果最大。 细节处理:以4为界限分别分析。 代码:#includ...
  • qq_37701945
  • qq_37701945
  • 2017-03-31 20:57:39
  • 101

HDU 2190 简单递推

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2190 思路:对于n米的长度,可以是由n-1长度加1而来,对于增加的1,只有三块1*1的砖一种铺法;还可以...
  • discreeter
  • discreeter
  • 2016-03-07 21:12:05
  • 655
收藏助手
不良信息举报
您举报文章:codeforces-103A Testing Pants for Sadness(简单递推)
举报原因:
原因补充:

(最多只允许输入30个字)