3336 - 清空栈

题目描述

给定一个正整数数列(以0表示输入结束),从第一个数开始,使每一个数进栈,进栈的同时获得一个分数,即该数的数值乘以进栈后栈的大小,请计算所有元素进栈后的分数和,并将栈内元素依次输出。

输入

一行,一个正整数数列,以0结尾。

输出

两行,第一行为一个正整数,表示分数和。

第二行为所有元素出栈后的结果,用空格分隔。

样例

输入

5 4 3 2 1 0

输出

35
1 2 3 4 5
说明

【数据说明】

样例解释:5×1+4×2+3×3+2×4+1×5=35;

1≤数列元素个数≤100。

每个元素≤100。

由于不知道要输入正整数的个数,因此可以使用月while(cin>>x)读取数据。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 57
通过人数 39
金币数量 2 枚
难度 基础


上一题 下一题