拼多多秋招笔试记录(2020.8.2)
1
输入描述:
输入共2行。
第一行是2个整数K,N,分别表示棋子最终到终点的距离以及之后投掷的骰子次数。其中 0 <= K <= 600, 1 <= N <= 100。
第二行包含N个整数,其中第i <1 <= i <= N)个整数Di (1 <= Di <= 6)表示第i次投出的骰子点数
输出描述:
输出共两行,请注意行首、行尾不要输出多余的空格
若在第N次骰子之前紈已经到达终点,则输出字符串,paradox。 g则输出2个整数:最终棋子的位置(到终点的距离),以及共回退了多少次,整数之间以单个空格隔开。
输入
10 2
6 3
输出
1 0
输入
10 4
6 3 3 3
输出
1 2
输入
6 3
4 2 6
输出
paradox
#include<iostream>
using namespace std;
int main(int argc, char const *argv[])
{
/* code */
int n, k;
cin>>n>>k;
int target = n;
if (target == 0)
{
cout<<"paradox";
return 0;
}
int sum = 0, cnt = 0;
int seg = 0;
for(int i = 0; i<k; ++i)
{
int now;
cin>>now;
now %= n;
sum += now;
if (target < sum)
{
target = sum - target; ++cnt; sum = 0;
}
if (target == sum)
{
cout<<"paradox";
return 0;
}
}
cout<<target-sum<<' '<<cnt;
return 0;
}
