题解归档 - cf915A

本文由 cf-code 本地题解库自动归档；公开内容以本地 AC/验证版本为准。

• 本地编号：cf915A
• 本地来源：problems/cf915A/idea.md
• 题目链接：https://codeforces.com/contest/915/problem/A
• 原始标题：915A Garden

思路

915A Garden

题意

花园长 k，有 n 种桶，第 i 种每次浇连续 a_i 长度，不能重复浇、不能浇到外面。求最少小时数。

做法

若 k % a_i == 0，则 a_i 可整除花园，答案为 k / a_i；取所有合法桶的最小值。

结论

AC，Div.2 A 贪心/枚举。

代码

来源：problems/cf915A/solution.cpp

/* Author: likely
 * Time: 2026-06-08 03:31:53
**/
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll s[105],t,n,i,j,k,zc,pd,cur,dq,cnt,ans;
int main(){
    cin>>n>>k;
    ans=1e9;
    for(i=1;i<=n;i++){
        cin>>s[i];
        if(k%s[i]==0) ans=min(ans,k/s[i]);
    }
    cout<<ans<<"\n";
    return 0;
}