Submission #6058504


Source Code Expand

Copy
#include <bits/stdc++.h>
using namespace std;

int main()
{
  ios::sync_with_stdio(0);
  cin.tie(0);

  int n, x, y;
  vector < pair<int, int> > jobs;
  cin >> n;
  for (int i = 0; i < n; i++)
  {
    cin >> x >> y;
    jobs.push_back({y, x});
  }

  sort(jobs.begin(), jobs.end());
  long long t = 0;
  int ans = 1;
  for (auto job : jobs)
  {
    t += job.second;
    ans &= t <= job.first;
  }

  cout << (ans ? "Yes" : "No") << endl;
}

Submission Info

Submission Time
Task D - Megalomania
User flashmt
Language C++14 (GCC 5.4.1)
Score 400
Code Size 468 Byte
Status AC
Exec Time 53 ms
Memory 2420 KB

Judge Result

Set Name Sample Subtask1
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 32
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 sample_01.txt, sample_02.txt, sample_03.txt, sub1_01.txt, sub1_02.txt, sub1_03.txt, sub1_04.txt, sub1_05.txt, sub1_06.txt, sub1_07.txt, sub1_08.txt, sub1_09.txt, sub1_10.txt, sub1_11.txt, sub1_12.txt, sub1_13.txt, sub1_14.txt, sub1_15.txt, sub1_16.txt, sub1_17.txt, sub1_18.txt, sub1_19.txt, sub1_20.txt, sub1_21.txt, sub1_22.txt, sub1_23.txt, sub1_24.txt, sub1_25.txt, sub1_26.txt, sub1_27.txt, sub1_28.txt, sub1_29.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
sub1_01.txt AC 1 ms 256 KB
sub1_02.txt AC 51 ms 2420 KB
sub1_03.txt AC 19 ms 1400 KB
sub1_04.txt AC 51 ms 2420 KB
sub1_05.txt AC 1 ms 256 KB
sub1_06.txt AC 1 ms 256 KB
sub1_07.txt AC 49 ms 2420 KB
sub1_08.txt AC 49 ms 2420 KB
sub1_09.txt AC 1 ms 256 KB
sub1_10.txt AC 51 ms 2420 KB
sub1_11.txt AC 51 ms 2420 KB
sub1_12.txt AC 2 ms 384 KB
sub1_13.txt AC 2 ms 256 KB
sub1_14.txt AC 30 ms 1400 KB
sub1_15.txt AC 8 ms 640 KB
sub1_16.txt AC 53 ms 2420 KB
sub1_17.txt AC 7 ms 640 KB
sub1_18.txt AC 7 ms 640 KB
sub1_19.txt AC 2 ms 384 KB
sub1_20.txt AC 50 ms 2420 KB
sub1_21.txt AC 53 ms 2420 KB
sub1_22.txt AC 51 ms 2420 KB
sub1_23.txt AC 10 ms 892 KB
sub1_24.txt AC 1 ms 256 KB
sub1_25.txt AC 1 ms 256 KB
sub1_26.txt AC 1 ms 256 KB
sub1_27.txt AC 2 ms 384 KB
sub1_28.txt AC 50 ms 2420 KB
sub1_29.txt AC 50 ms 2420 KB