拼多多秋招笔试记录(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;
}
全部评论

相关推荐

点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务