제출 #5363

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
5363		baneling100	King of penalty (kriii1_K)	C++98	1 / 1	24 ms	1476 KiB

K

#include <stdio.h>
#include <algorithm>

using namespace std;

int p, n, t[100001], cnt;
long long ans;

void input(void)
{
    int i;

    scanf("%d %d",&p,&n);
    for(i=1 ; i<=n ; i++)
        scanf("%d",&t[i]);
    sort(t+1,t+n+1);
}

void process(void)
{
    int i;

    p--;
    for(i=1 ; i<=n ; i++)
    {
        if(p>=t[i])
        {
            cnt++;
            ans+=p;
            p-=t[i];
        }
        else
            break;
    }
}

void output(void)
{
    printf("%d %lld",cnt,ans);
}

int main(void)
{
    input();
    process();
    output();

    return 0;
}

• Subtask 1: 1 / 1