info: { blogIcon: 'https://cdn.luogu.com.cn/upload/usericon/765493.png', blogUser: 'OIerBoy', blogAvatar: 'https://cdn.luogu.com.cn/upload/usericon/765493.png', blogStartDate: '2023-04-22', webpageTitleOnblur: '(o?v?)ノ Hi', webpageTitleOnblurTimeOut: 1000, webpageTitleFocus: '(*′?｀*) 欢迎回来！', webpageTitleFocusTimeOut: 1000, webpageIcon: "https://cdn.jsdelivr.net/gh/BNDong/Cnblogs-Theme-SimpleMemory@master/img/webp/blog_logo.webp", { enable: true, // 是否开启日/夜间模式切换按钮 auto: { // 自动切换相关配置 enable: false, // 开启自动切换 dayHour: 5, // 日间模式开始时间，整数型，24小时制 nightHour: 19 // 夜间模式开始时间，整数型，24小时制 } } },

[ABC136E] Max GCD

2023-02-02

题目

题目传送门

翻译

翻译

难度&重要性(1~10):4

题目来源

AtCoder

题目算法

数学，贪心

解题思路

记这个数列的和为 sum。那么对于每一次操作，sum 的值都不会改变。最后的答案，也一定是 sum 的因数。
那么我们枚举一下 sum 的因数，然后判断一下这个值是否可行。
考虑贪心。
我们对余数较小的数进行减操作，然后对于余数较大的数进行加操作即可。最后取个 max 就行。

完成状态

已完成

posted @   OIerBoy  阅读(25)  评论(0)  编辑  收藏  举报
（评论功能已被禁用）
相关博文：
·  [ABC128D] equeue
·  [ABC140E] Second Sum
·  Max GCD（贪心、枚举）
·  题解：AT_abc136_e [ABC136E] Max GCD
·  AT_arc126_c [ARC126C] Maximize GCD 题解
阅读排行：
· 地球OL攻略 —— 某应届生求职总结
· 周边上新：园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源！
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示
AI IDE Trae