CSP202209-1 如此编码之python

alcicsi

已于 2022-10-10 19:45:48 修改

阅读量303

点赞数 1

文章标签：算法开发语言

于 2022-10-10 19:44:45 首次发布

本文链接：https://blog.csdn.net/weixin_43889980/article/details/127250905

版权

题目背景

某次测验后，顿顿老师在黑板上留下了一串数字便飘然而去。凝望着这个神秘数字，小 P 同学不禁陷入了沉思……

题目描述

在这里插入timu图片描述

输入格式
从标准输入读入数据。
输入的第一行包含一个正整数 m。
接下来输入 m 行，其中第 i（1≤i≤m）行包括用空格分隔的两个整数yi和 resulti，含义如上文所述。

输出格式
输出到标准输出。
输出一个整数，表示最佳阈值 θ∗。
样例1输入
15 32767
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
样例1输出
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
样例2输入
4 0
2 3 2 5
样例2输出
0 0 0 0
样例3输入
7 23333
3 5 20 10 4 3 10
样例3输出
2 2 15 7 3 1 0

n, m = map(int, input().split())
a = list(map(int, input().split()))
num = 1
b = [0]*n
c = [1]
for i in a[0:n-1]:
    num = num*i
    c.append(num)
for i in range(n-1):
    b[i] = (m % c[i+1]-m % c[i]) // c[i]
num1 = 0
for i in range(n-1):
    num1 = m-(c[i]*b[i])
b[n-1] = num1//c[n-1]
print(*b)