Submission #3386

#	Time	Username	Problem	Language	Result	Execution time	Memory
3386		joinsung	King of penalty (kriii1_K)	C++98	0 / 1	72 ms	2444 KiB

K

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
  int p, n;
  cin >> p >> n;
  vector<int> time;
  for (int ni=0;ni<n;ni++) {
    int t;
    cin >> t;
    time.push_back(t);
  }
  sort(time.begin(), time.end());
  int penalty = 0;
  int t = p-1;
  int count = 0;
  for (int ni=0;ni<n;ni++) {
    t -= time[ni];
    if (t < 0)
      break;
    penalty += t + time[ni];
    count++;
  }
  cout << count << " " << penalty << endl;
  return 0;
}

• Subtask 1: 0 / 1