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

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

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

CodeForces 103A Testing Pants for Sadness
http://codeforces.com/problemset/problem/103/A 看懂题意就可以了简单 #include<bits/stdc++.h> using names ...
Codeforces 103A Testing Pants for Sadness
题意: 给你n道题,每题有a[i]个选项,选错一个要退回到第一题重新开始,问你最少需要试几次才能在最坏的情况下做对全部的题目. 思路: 最坏情况下也就是说对于每个a[i]你都要试a[i]次,而且其中a ...
CF 103A.Testing Pants for Sadness
题目:http://icpc.njust.edu.cn/Problem/CF/103A/ AC代码(C++): #include <iostream> #include <queue ...
【codeforces103A】Testing Pants for Sadness
CodeForces103A :Testing Pants for Sadness 时间限制:2000MS 内存限制:262144KByte 64位IO格式:%I64d & %I64 ...
题解 CF103A 【Testing Pants for Sadness】
解题思路首先要知道每次尝试需要重新再做一遍(要是我就没有这个耐力),重新做就是把已经做过的题数+1重复选项数-1遍,加上最后的选项数(不理解可以手动模拟一下,还是用实打实的手写吧,我拿电脑不便于记录 ...
UVA10943简单递推
题意: 给你两个数字n,k,意思是用k个不大于n的数字组合(相加和)为n一共有多少种方法? 思路: 比较简单的递推题目,d[i][j]表示用了i个数字的和为j一共有多少种情况,则 ...
hdu 5366 简单递推
记f[i]为在长度是i的格子上面至少放一个木桩的方法数.考虑第i个格子,有放和不放两种情况. 1.如果第i个格子放了一个木桩,则i - 1和i - 2格子上面不能放木桩,方案数为:f[i - 3] + ...
HD 2048 数塔 DP(简单递推）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2084 Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这 ...
POJ_2478 Farey Sequence 【欧拉函数+简单递推】
一.题目 The Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbe ...

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

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

最新文章

热门文章