1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 外语学习
  5. GRE

2026thoughtworks笔试题及答案.docx

2026thoughtworks笔试题及答案.docx

    2026thoughtworks笔试题及答案

    一、编程题（共3题，每题20分）

    1.最小可除数组

    题目描述

    给定一个正整数数组A，长度n≤2×10?，元素值≤10?。再给一个正整数k≤10?。要求把A分成若干连续子数组，使得每个子数组内所有元素的最大公约数都能被k整除，且子数组数量尽可能少。输出最小划分数。若无法做到，输出?1。

    输入格式

    第一行nk

    第二行n个空格分隔的整数

    输出格式

    一个整数

    样例输入

    86

    12183074254606

    样例输出

    3

    解释

    最优划分：[12,18,3

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >