제출 #3969

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

K

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

using namespace std;

/*typedef struct{
    int x, y, n, nn;
}tree;
tree h[101];
int hx[101], hy[101];

bool cmp(tree a, tree b){ return a.n>b.n; }*/
bool cmpx(int a, int b){ return a<b; }
long long h[100005], s[100005], sum;

int main ()
{
    
   ////// freopen("input.txt", "r", stdin);
   // freopen("output.txt", "w", stdout);
    
    int a, b, c;
    int i, j, k, t;
    scanf("%d %d", &a, &b);
    for(i=0;i<b;i++){scanf("%lld", &h[i]);} 
    sort(h,h+b,cmpx); s[0]=h[0];
    for(i=1;i<b;i++){s[i]=s[i-1]+h[i];}
    for(i=0;i<b;i++)
    {
         if(s[i]>a-1){break;}
         sum=sum+(a-1-s[i])+h[i]; if(i==b-1){i++; break;}
    } //if(i==b){i--;}
    printf("%d %lld", i, sum);
}

• Subtask 1: 1 / 1