Submission #3956

# Submission time Handle Problem Language Result Execution time Memory
3956 2013-08-31T09:42:01 Z pmpmp King of penalty (kriii1_K) C++
0 / 1
0 ms 3240 KB



#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]);} 
    s[0]=h[0];
    for(i=1;i<b;i++){s[i]=s[i-1]+h[i];}
    sort(h,h+b,cmpx);
    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);
}

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 3240 KB Output isn't correct
2 Halted 0 ms 0 KB -