HBC21296数组构造题解

回忆凄美了谁 算法基础篇 42 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
给你 d1,d2,w1,w2d_1,d_2,w_1,w_2d1,d2,w1,w2 问你能否构造出一个数组x xx 使得 x[1]+x[2]+...+x[d1]=w1x[1]+x[2]+...+x[d_1]=w_1x[1]+x[2]+...+x[d1]=w1 x[d1+1]+x[d1+2]+...+x[d2]=w2x[d_1+1]+x[d_1+2]+...+x[d_2]=w_2x[d1+1]+x[d1+2]+...+x[d2]=w2 ∣x[i+1]x[i]∣≤1mid x[i+1]-x[i]mid leq1 ∣x[i+1]x[i]∣≤1 其中x[i] x[i]x[i]为非负整数

给你 d1,d2,w1,w2d_1,d_2,w_1,w_2d1​,d2​,w1​,w2​ 问你能否构造出一个数组 x x x 使得 x[1]+x[2]+...+x[d1]=w1x[1]+x[2]+...+x[d_1]=w_1x[1]+x[2]+...+x[d1​]=w1​ x[d1+1]+x[d1+2]+...+x[d2]=w2x[d_1+1]+x[d_1+2]+...+x[d_2]=w_2x[d1​+1]+x[d1​+2]+...+x[d2​]=w2​ ∣x[i+1]−x[i]∣≤1 (1≤i≤d1+d2−1)mid x[i+1]-x[i]mid leq1 (1leq i leq d_1+d_2-1)∣x[i+1]−x[i]∣≤1 (1≤i≤d1​+d2​−1) 其中 x[i] x[i] x[i]为非负整数

HBC21296数组构造题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC21296数组构造题解