寒假限时训练(2)P、Q、R

· · 个人记录

P - Garden

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n,k,x[105];
    cin>>n>>k;
    int i;
    for(i=1;i<=n;i++)
        cin>>x[i];
    sort(x+1,x+n+1);
    for(i=n;i>=1;i--)
    {
        if(k%x[i]==0)
        {
            cout<<k/x[i];
            break;
        }
    }
    return 0;
}

Q - Japanese Crosswords Strike Back

#include <iostream>
using namespace std;
int main()
{
    int n,x,i,a,s=0;
    cin>>n>>x;
    for(i=1;i<=n;i++)
    {
        cin>>a;
        s=s+a;
    }
    if((s+n-1)==x)
        cout<<"YES";
    else
        cout<<"NO";
    return 0;
}

R - Vladik and fractions

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    if(n==1)
        cout<<"-1";
    else
        cout<<n<<' '<<n+1<<' '<<n*(n+1);
    return 0;
}