結果
問題 | No.1570 Blocks |
ユーザー |
👑 |
提出日時 | 2021-06-27 13:39:23 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 40 ms / 2,000 ms |
コード長 | 834 bytes |
コンパイル時間 | 189 ms |
コンパイル使用メモリ | 30,464 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-25 11:28:03 |
合計ジャッジ時間 | 2,938 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 45 |
ソースコード
#include <stdio.h>typedef struct {int key, id;} data;void merge_sort(data x[], int n){static data y[100001] = {};if (n <= 1) return;merge_sort(&(x[0]), n/2);merge_sort(&(x[n/2]), (n+1)/2);int i, p, q;for (i = 0, p = 0, q = n/2; i < n; i++) {if (p >= n/2) y[i] = x[q++];else if (q >= n) y[i] = x[p++];else y[i] = (x[p].key < x[q].key)? x[p++]: x[q++];}for (i = 0; i < n; i++) x[i] = y[i];}int main(){int i, N, A[100001], B[100001];data d[100001];scanf("%d", &N);for (i = 1; i <= N; i++) {scanf("%d %d", &(A[i]), &(B[i]));d[i-1].key = A[i] + B[i];d[i-1].id = i;}merge_sort(d, N);int j;long long sum = 0;for (i = 0; i < N; i++) {j = d[i].id;if (sum > B[j]) break;sum += A[j];}if (i == N) printf("Yes\n");else printf("No\n");fflush(stdout);return 0;}