题解 CF103A 【Testing Pants for Sadness】

解题思路

首先要知道每次尝试需要重新再做一遍~~（要是我就没有这个耐力）~~，重新做就是把已经做过的题数+1重复选项数-1遍，加上最后的选项数（不理解可以手动模拟一下，还是用实打实的手写吧，我拿电脑不便于记录每步的状态）。于是可得此递推式：

         nans=Σ(a[i]-1)*(i-1)+a[i]i=1

代码实现

时间复杂度O(n)，空间复杂度O(1)

#include<bits/stdc++.h>
using namespace std;
#define ll long long
//上面下面的是为了偷懒
#define go(i,j,n,k) for(register ll i=j;i<=n;i+=k)
inline ll read(){//读入优化，有没有无所谓，用cin就可以ll x=0,f=1;char ch=getchar();while(ch>'9'||ch<'0'){if(ch=='-')f=-f;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f;
}
ll n,a,ans=0,num;
int main(){n=read();go(i,1,n,1){a=read();//输入，顺便直接求和，减少数组与另一个循环ans+=(a-1)*(i-1)+a;//递推式}cout<<ans;return 0;
}

转载于:https://www.cnblogs.com/yizimi/p/10056211.html

题解 CF103A 【Testing Pants for Sadness】相关推荐

【codeforces103A】Testing Pants for Sadness
CodeForces103A :Testing Pants for Sadness 时间限制:2000MS 内存限制:262144KByte 64位IO格式:%I64d & %I64 ...
codeforces-103A Testing Pants for Sadness(简单递推)
链接:http://codeforces.com/problemset/problem/103/A 题意:有n个问题,每个问题有ai种回答,每次只有回答正确才能回答下一个问题.回答错误的话要重新回到 ...
CodeForces 103A Testing Pants for Sadness
http://codeforces.com/problemset/problem/103/A 看懂题意就可以了简单 #include<bits/stdc++.h> using names ...
CF 103A.Testing Pants for Sadness
题目:http://icpc.njust.edu.cn/Problem/CF/103A/ AC代码(C++): #include <iostream> #include <queue ...
Codeforces 103A Testing Pants for Sadness
题意: 给你n道题,每题有a[i]个选项,选错一个要退回到第一题重新开始,问你最少需要试几次才能在最坏的情况下做对全部的题目. 思路: 最坏情况下也就是说对于每个a[i]你都要试a[i]次,而且其中a ...
Code forces 103A---Testing Pants for Sadness
点击打开链接 A. Testing Pants for Sadness time limit per test 2 seconds memory limit per test 256 megabyte ...
CodeForces 104B-Testing Pants for Sadness（思维题）
The average miner Vaganych took refresher courses. As soon as a miner completes the courses, he shou ...
CodeForces:103(div1)104(div2)
文章目录前言 CF104A Blackjack Description\text{Description}Description Solution\text{Solution}Solution Co ...
三星的新Galaxy Note 20阵容比手机更轻薄
Bigger display, upgraded cameras, and much more. 更大的显示屏,升级的相机等等. BY BRENDA STOLYAR 作者: BRENDA STOLYA ...

题解 CF103A 【Testing Pants for Sadness】

解题思路

代码实现

题解 CF103A 【Testing Pants for Sadness】相关推荐

最新文章

热门文章