点击打开链接
The average miner Vaganych took refresher courses. As soon as a miner completes the courses, he should take exams. The hardest one is a computer test called "Testing Pants for Sadness".
The test consists of n questions; the questions are to be answered strictly in the order in which they are given, from question 1 to question n. Question i contains ai answer variants, exactly one of them is correct.
A click is regarded as selecting any answer in any question. The goal is to select the correct answer for each of the n questions. If Vaganych selects a wrong answer for some question, then all selected answers become unselected and the test starts from the very beginning, from question 1 again. But Vaganych remembers everything. The order of answers for each question and the order of questions remain unchanged, as well as the question and answers themselves.
Vaganych is very smart and his memory is superb, yet he is unbelievably unlucky and knows nothing whatsoever about the test's theme. How many clicks will he have to perform in the worst case?
Output
Print a single number — the minimal number of clicks needed to pass the test it the worst-case scenario.
Please do not use the %lld specificator to read or write 64-bit integers in С++. It is preferred to use the cin, cout streams or the %I64d specificator.
Note
Note to the second sample. In the worst-case scenario you will need five clicks:
- the first click selects the first variant to the first question, this answer turns out to be wrong.
- the second click selects the second variant to the first question, it proves correct and we move on to the second question;
- the third click selects the first variant to the second question, it is wrong and we go back to question 1;
- the fourth click selects the second variant to the first question, it proves as correct as it was and we move on to the second question;
- the fifth click selects the second variant to the second question, it proves correct, the test is finished
题目意思: 有一个人在做题目,现在有n道题,每道题会有Ai个选择,现在题目说这个人记忆很好可以记住自己前面选择的,但是只要这个选错,那么所有的问题都要从新选择,问这个人最多要选择几次
解题思路: 我们知道如果要让选择的次数最多,那么就是这个人最后一次才选上答案,那么我们只要知道这个原来,就可以推出一个规律,然后我们去for一遍即可(注意用__int64)
代码:
#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <cstdio>
#include <stack>
#include <queue>
#include <cmath>
using namespace std;
int n;
__int64 sum;
__int64 ans[110];
//
void solve(){
sum = 0;
int tmp;
for(int i = 1; i <= n ; i++){
tmp = 0;
for(int j = 1 ; j < i ; j++) tmp++;
sum += tmp*(ans[i]-1) + ans[i];//推出的公式
}
printf("%I64d\n" , sum);
}
//主函数
int main(){
//freopen("input.txt" , "r" , stdin);
while(scanf("%d" , &n) != EOF){
memset(ans , 0 , sizeof(ans));
for(int i = 1 ; i <= n ; i++)
cin>>ans[i];
solve();
}
return 0;
}
更多详细信息请查看
java教程网 http://www.itchm.com/forum-59-1.html
分享到:
相关推荐
PlumePack-Forces-nationales-alpha-1.jar
Simscape-Multibody-Contact-Forces-Library-21.2.5.1
Codeforce问题解决方案解决方案从站点 。
资源来自pypi官网。 资源全名:forces-20.11.42710-py3-none-any.whl
This network is especially designed to support mobile disaster teams and dismounted military forces. Another AMES sub project that is also publically available on github is the Web Services Security ...
python库。 资源全名:forces-20.8.25626.tar.gz
资源来自pypi官网。 资源全名:forces-20.11.17246.tar.gz
资源来自pypi官网。 资源全名:forces-20.11.3920.tar.gz
基于网络的在线游戏,用户扮演英雄在宇宙中旅行并建立他们的殖民地。 这是未修改版本的 Galaxy Forces 游戏的原始存储库。
VR-Forces Users Guide 4.6。
MAK 公司 VR-Forces 4.0.4 用户指南
如果您需要在自己的示例中包含该库,建议您仅在子文件夹Core中使用项目Contact_Forces_Core.prj。 您可以直接使用它,也可以像在本项目中一样将其包含在“参考项目”中。 使用此库的一般方法: 识别系统中在仿真...
VR-Forces 能力说明
吸引力 一个可视化快速约会实验结果的网站。 无需其他步骤即可在浏览器中查看。 最佳尺寸为1280x1280px,因此请根据您的显示器随意放大或缩小。项目结构我们的文件布局实际上与整个课程中为作业提供的模板相同。...
力与运动:基础知识“ Force and Motion:Basics”是HTML5中的教育模拟,由科罗拉多大学博尔德分校的提供。 有关此模拟的说明,相关资源以及指向已发布版本的链接,。尝试一下! 文献资料是PhET仿真开发的最完整指南...
竞争性编程 回购一些针对Code-Forces的解决方案
Experimental study of needle-tissue interaction forces: effect of needle geometries, insertion methods and tissue characteristics. it used to study the needle insertion force and the influence of ...
FORCES
VR-Forces Migration Guide