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