• 个人简介

    #include <bits/stdc++.h> using namespace std; int a[105]; int n; bool bb() { for(int i=0;i<n;i++) { if(a[i]!=0) return 0; } return 1; } int main() { cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } long long ans=0; while(!bb()) { int x=-1; int k=0; for(int i=0;i<n;i++) { if(a[i]>=x) { x=a[i]; k=i; } } int mn; for(int i=0;i<n;i++) { if(a[i]>0&&a[i]<mn) { mn=a[i]; } } a[k]-=mn; ans++; } cout<<ans<<endl; return 0; }

  • 最近活动

    This person is lazy and didn't join any contests or homework.