Luogu P2723 涓戞暟 Humble Numbers

Posted 2022-08-19

鏍囩锛?a href='http://www.mamicode.com/so/1/its' title='its'>its   out   namespace   limits   clu   col   climits   ace   

澶阀濡欎簡锛屾兂浜嗗ソ涔呴兘娌℃兂鍑烘潵锛屽眳鐒跺彧鏄亾榛勯銆傘€傘€?/p>

鐢╯[j]鍌ㄥ瓨姣忎釜鏁扮殑涓嬬晫锛屼互澶уぇ鍑忓皯鏋氫妇娆℃暟锛涗粠杈冨皬鐨勬暟鎹叆鎵嬶紝鍒嗘瀽瑙ｉ鎬濊矾锛屼紭鍖栨灇涓鹃『搴忎粠鑰屼紭鍖栧鏉傚害銆?/p>

 1 #include<iostream>
 2 #include<climits>
 3 
 4 using namespace std;
 5 
 6 const int Maxn = 1e5+10;
 7 int f[Maxn] = 1,p[110],s[110];
 8 int n,k,m;
 9 
10 int main()
11     cin >> k >> n;
12     for(int i = 1;i <= k;i++)cin >> p[i];
13     for(int i = 1;i <= n;i++)
14         m = INT_MAX;
15         for(int j = 1;j <= k;j++)
16             while(f[s[j]]*p[j] <= f[i-1])s[j]++;
17             if(f[s[j]]*p[j] < m)m = f[s[j]]*p[j];
18         
19         f[i] = m;
20     
21     cout << f[n] << 鈥?/span>\n鈥?/span>;
22 return 0;
23