只想要个offer那么难吗:有挺多人私我了,感觉大家思路都差不多,可能是小细节没注意到吧,也有可能像我第一道题那样,刚开始提交是0%,后面就通过了。又或者难道我的是假AC?
代码有点粗糙哈,大家将就着看。
语言:python3
第一道题:
n,sdt,kct,kcc=map(int,input().strip().split())
data=list(map(int,input().strip().split()))
shoudongt=sum(data)*sdt
data.sort()
for i in range(kcc):
data[len(data)-1-i]=kct
kaichet=sum(data[:-kcc])*sdt+kct*kcc
print(min(shoudongt,kaichet))
第二道题:
n=int(input())
if n<=3:
print(1)
else:
a,b,c=1,1,1
for i in range(4,n+1):
zuihou=a+b+c+1
a,b,c=zuihou,a,b
print(zuihou%1000000007)