9.14 美团笔试 算法岗

前两道签到题(忘了)

第3道，砖块的转换

R G B三种颜色的砖块，x个R砖可以转换为1个G砖，y块G砖可以转化为一块B砖，不能反过来转换。

输入5个数：a,b,c,x,y

a,b,c分别是R,G,B砖的数量

问：最多可以凑成多少套砖(一套砖是R、G、B各一个)

第4道：“好数组”定义：如果一个数组内所有元素的最小公倍数不在这个数组内，就称这个数组为“好数组”，

现在输入一个数组，求这个数组的子序列中，满足“好数组”的最长长度

(子序列是对这个数组随意删除若干个剩下的数组)

第5道：题目太长了，像是【图作为背景】+【模拟】+【前缀和】+【一维动态规划】的超级杂糅版，没写orz