| Run ID | Author | Problem | Lang | Verdict | Score | Time | Memory | Code Length | Submit Time |
|---|---|---|---|---|---|---|---|---|---|
| 115001 | 蒋沛霖 | 完全平方数 | C++ | Accepted | 100 | 0 MS | 256 KB | 327 | 2023-12-09 11:26:18 |
#include<bits/stdc++.h> using namespace std; int n,len; int main() { cin>>n; vector<int>v; len=sqrt(n); for(int i=1;i<=len;i++) v.push_back(i*i); vector<int>dp(n+1,INT_MAX); dp[0]=0; for(int i=1;i<=len;i++) for(int j=v[i-1];j<=n;j++) if(dp[j-v[i-1]]<INT_MAX) dp[j]=min(dp[j],dp[j-v[i-1]]+1); cout<<dp[n]; }