제출 #1017180

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1017180		vjudge1	Pod starim krovovima (COCI20_psk)	C++17	50 / 50	1 ms	456 KiB

Main

#include<bits/stdc++.h>

using namespace std;

int main()
{
  int n;
  cin >> n;
  vector<pair<int,int> > v;
  long long sm = 0;
  for(int i = 0; i < n; i ++)
    {
      int z, t;
      cin >> t >> z;
      v.push_back({z, i});
      sm += t;
    }

  sort(v.rbegin(), v.rend());
  int ans[n] = {};
  for(auto [z, i] : v)
    {
      ans[i] = min(z * 1ll, sm);
      sm -= min(z * 1ll, sm);
    }

  cout << count(ans, ans + n, 0) << endl;
  for(int i = 0; i < n; i ++)
    cout << ans[i] << ' ';
  cout << endl;
  return 0;
}

• Subtask 1: 50 / 50