QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#136057#3872. Gym BadgesMohammed_Atalah9 209ms51660kbC++172.2kb2023-08-06 20:58:312023-08-06 20:58:32

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-08-06 20:58:32]
  • Judged
  • Verdict: 9
  • Time: 209ms
  • Memory: 51660kb
  • [2023-08-06 20:58:31]
  • Submitted

answer

/// Template path: /home/mohammed/.config/sublime-text-3/Packages/User

#include <bits/stdc++.h>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>
using namespace std;
using namespace __gnu_pbds;

// typedef
typedef long long ll;
typedef long double ld;
typedef vector<int> vecint;
typedef vector<char> vecchar;
typedef vector<string> vecstr;
typedef vector<long long> vecll;
typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> ordered_set;

// Marcos
#define endl ("\n")
#define int long long
#define mod 1000000007
#define pi (3.141592653589)
#define REP(i,a,b) for (int i = a; i < b; i++)
#define RREP(i,a,b) for (int i = a; i > b; i--)
#define fast ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)

// Functions
long long squared(long long x) {return (x * x) % mod;}
int factorial(int n) {long long res = 1; for (int i = 1; i <= n; i++) {res = ((res * i) % mod + mod) % mod ;} return res;}
long long power(long long x, long long p) {if (p == 0) {return 1;} if (p % 2 == 1) {return (power(x, p - 1) * x) % mod;} return squared(power(x, p / 2));}

// cout << fixed;
// cout << setprecision(4);


// ---------(^_^)--------- //




void main_solve() {


	int n; cin >> n;
	vector<int> X;
	vector<int> L;

	for (int i = 0 ; i < n ; i ++) {
		int x;	cin >> x;
		X.push_back(x);
	}

	for (int i = 0 ; i < n ; i ++) {
		int x;	cin >> x;
		L.push_back(x + X[i]);
	}

	vector<vector<int>> v;

	for (int i = 0 ; i < n ; i ++) {
		v.push_back({L[i], X[i]});
	}
	sort(v.begin(), v.end());
	int result = 0;
	int curr = 0;
	multiset<int> s;
	for (int i = 0 ; i < n ; i ++) {
		// cout << v[i][0] << ' ' << v[i][1] << endl;
		if (curr > v[i][0] - v[i][1]) {
			auto it  = s.end();
			it--;
			if (v[i][1] < *it) {
				curr -= *it;
				curr += v[i][1];
				s.erase(it);
			}



			continue;
		}
		s.insert(v[i][1]);
		curr += v[i][1];
		result++;

	}
	cout << result << endl;
}


int32_t main() {

	fast;
// #ifndef ONLINE_JUDGE
// 	freopen("input.txt", "r", stdin);
// 	freopen("output.txt", "w", stdout);
// #endif
	// Just another problem (-_-)

	int t;
	t = 1;
	// cin >> t;

	while (t--) {
		main_solve();
	}


}

詳細信息

Subtask #1:

score: 0
Runtime Error

Test #1:

score: 15
Accepted
time: 0ms
memory: 3540kb

input:

8
539270098 632706230 269629236 114860227 516388668 106926736 442326081 489479590
349109371 304195858 1 1 1 1 1 272176035

output:

2

result:

ok single line: '2'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

8
709047428 992101994 911394172 790816372 955920979 601260981 382158825 576258298
1 1 1 1 1 1 1 1

output:

1

result:

ok single line: '1'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3508kb

input:

10
410225545 331027005 171655992 23993846 574501736 812513369 560289640 118944002 140595187 271274589
101761486 138941857 1 1 386041033 124577204 10463923 1 171169400 349156480

output:

3

result:

ok single line: '3'

Test #4:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

10
536897107 501305556 788210776 663372540 52135338 652045195 406681332 17197090 503608396 436757332
42258645 188386343 54514746 103557391 1 53439943 1 1 235340362 407283951

output:

2

result:

ok single line: '2'

Test #5:

score: 0
Accepted
time: 1ms
memory: 3484kb

input:

10
329812627 580947084 875802829 648324811 287296765 747107865 765657366 563755052 498953661 684776526
1 1 113144166 1 503793060 183144317 99738328 1 1 271526219

output:

2

result:

ok single line: '2'

Test #6:

score: -15
Runtime Error

input:

10
322161776 554303213 421740595 270520769 292452403 434399611 384639892 116730549 114181770 607745841
1 198389486 1 223831462 1 65167091 1 862668690 498505120 268278795

output:


result:


Subtask #2:

score: 9
Accepted

Test #21:

score: 9
Accepted
time: 171ms
memory: 38368kb

input:

499024
24194059 58419582 93795671 46748573 538530 94101772 6557176 45861806 13697565 74131600 86230763 495874 93328371 85034659 58261516 3311420 83620814 92145308 62793177 67970802 63891191 62175600 59686038 44916927 32817940 23191454 40796822 55385422 97662235 82408332 33350127 65553532 70025555 47...

output:

1792

result:

ok single line: '1792'

Test #22:

score: 0
Accepted
time: 153ms
memory: 38360kb

input:

499046
94426972 18856284 64542583 61930781 29300775 96585573 76511591 62642337 70487218 72575097 68384 8226673 26676879 34380253 26677387 74692670 35914788 2175294 61456543 3976881 50687285 29547500 67867939 63687754 60356596 29604912 13846674 15347276 92319238 4137253 65823661 37636416 74833506 483...

output:

2589

result:

ok single line: '2589'

Test #23:

score: 0
Accepted
time: 144ms
memory: 38292kb

input:

499945
75086610 20430906 19432043 71361042 36665247 91270707 57153810 63125108 4170891 11274485 51914724 86096991 81622910 89756946 81666672 34687783 53295391 10237329 44484436 71565032 12593955 51284876 18960654 97115345 71028167 43172268 61003609 90748191 52980960 84026952 33719653 39455068 737089...

output:

2399

result:

ok single line: '2399'

Test #24:

score: 0
Accepted
time: 170ms
memory: 38456kb

input:

499181
81960960 93399006 57762044 68542540 40284787 41893029 82550813 81956582 80073846 38532595 38691803 40257359 71220582 15724567 81263354 11231790 91029524 89902053 86356229 19876341 79914712 59756687 46196282 33547977 8509584 62652621 18818233 86368449 15974151 37231717 70147170 4568700 1806191...

output:

2922

result:

ok single line: '2922'

Test #25:

score: 0
Accepted
time: 167ms
memory: 38364kb

input:

499975
54792433 53437075 50471711 61354519 62664352 88007726 71581615 42728389 46375545 31189677 72407210 51251012 54346926 84638513 95383571 26395242 41436731 78550437 88677233 88188763 32780907 37878541 48471392 43353618 37239437 74627658 68219343 88710946 98200793 79326876 84136158 98085079 89458...

output:

2638

result:

ok single line: '2638'

Test #26:

score: 0
Accepted
time: 159ms
memory: 39432kb

input:

499964
920146 295707 161191 1474 622334 782633 188798 678190 227363 68753 308280 790267 667361 755895 99095 304744 61896 227361 199289 888651 587856 12807 29960 344592 22601 609241 335654 397456 153427 298175 958697 787233 187799 145534 461063 896741 544381 418496 515252 791633 452029 892569 630103 ...

output:

21783

result:

ok single line: '21783'

Test #27:

score: 0
Accepted
time: 151ms
memory: 38652kb

input:

499953
684270 628507 799704 989598 684807 487942 778559 496672 813311 868169 784310 679989 537938 662819 333336 162463 284521 711361 436461 67465 39448 184679 96998 675976 297977 253234 396055 78633 690384 442011 253178 327129 643970 706345 979561 648490 829546 933761 317738 148528 495206 79348 5010...

output:

4525

result:

ok single line: '4525'

Test #28:

score: 0
Accepted
time: 173ms
memory: 39032kb

input:

499538
789959 386479 285010 800685 608461 548431 486060 517493 337155 863988 260006 161721 709092 844086 419659 141500 560059 290751 591435 186666 254722 435566 122531 538132 870784 399897 221045 107206 428062 828333 701144 174456 763540 604432 792770 842812 950853 506426 964855 714626 910704 676395...

output:

15882

result:

ok single line: '15882'

Test #29:

score: 0
Accepted
time: 139ms
memory: 39392kb

input:

499487
851435 422481 763100 221834 59699 97318 587331 535646 943483 490260 403784 339554 44189 648117 296828 656679 949633 334070 977567 816723 115378 317216 95560 623954 659141 414075 727905 409254 203289 853487 969543 435526 573039 94306 183793 489409 591838 414302 983422 655303 343739 444600 9562...

output:

21013

result:

ok single line: '21013'

Test #30:

score: 0
Accepted
time: 173ms
memory: 39888kb

input:

499667
779763 263882 889301 78862 191874 75041 559293 752584 699886 525310 193650 4782 177615 573872 130796 968366 879324 622344 459661 913140 659102 438897 419290 615726 338068 436782 479778 59880 702330 262202 153038 649570 791151 520928 736451 684152 712746 751712 784287 881048 916000 506681 5966...

output:

31312

result:

ok single line: '31312'

Test #31:

score: 0
Accepted
time: 181ms
memory: 48884kb

input:

499311
3530 4899 7266 3489 770 344 2390 4144 7703 7832 7524 1670 5797 8529 138 229 7486 9112 2101 579 8934 3824 3161 8715 34 1615 8747 8185 8584 4455 3036 9419 3510 5043 2267 9603 4995 1941 1662 2994 918 8155 8632 876 6806 3964 4043 2255 1678 5083 5091 6964 2777 67 7307 9968 463 9118 4834 498 5554 1...

output:

226514

result:

ok single line: '226514'

Test #32:

score: 0
Accepted
time: 205ms
memory: 50752kb

input:

499217
9270 7679 8890 7484 5663 1588 1399 9433 9324 1232 9525 7513 3417 4116 8539 8591 1965 5588 2378 2707 1370 1230 1814 6548 1779 1142 7932 9486 5044 1997 5992 9999 7774 2165 1811 5699 3151 7724 726 918 4366 9908 9838 2231 2833 8259 2654 1538 9098 7072 4055 9696 3672 8136 4534 4430 694 5305 9041 2...

output:

266396

result:

ok single line: '266396'

Test #33:

score: 0
Accepted
time: 191ms
memory: 49980kb

input:

499206
6985 2062 5131 3020 9967 5103 3082 1111 8933 4524 9107 8804 2572 7909 9577 7187 6900 2103 4075 9441 8823 9339 762 698 2875 2977 7151 5367 2345 744 8272 679 8629 1037 3397 7011 5318 2941 370 6104 3494 3894 7225 1635 9000 6121 3061 181 6017 2448 2276 8238 6963 8530 7138 3508 8425 6317 9230 919 ...

output:

253493

result:

ok single line: '253493'

Test #34:

score: 0
Accepted
time: 209ms
memory: 51244kb

input:

499885
7678 1612 8540 7526 8254 3985 9323 4811 4134 1902 225 2776 4625 6551 7065 9724 5886 9100 1004 8591 33 1694 3824 1135 8810 6209 5749 1795 4478 4661 6045 4834 132 8953 6542 3950 8158 6211 7187 1612 796 3861 8294 7003 187 2798 2703 6753 1346 5145 2003 2052 7325 6508 4728 8351 9979 1098 7704 6966...

output:

265350

result:

ok single line: '265350'

Test #35:

score: 0
Accepted
time: 208ms
memory: 51660kb

input:

499870
7308 6305 386 8322 585 9713 3517 964 1445 3940 9099 2875 3724 7003 9935 7461 5307 3950 5198 9136 4677 7607 1641 7913 626 9169 5746 6031 8161 3144 5352 4664 2216 3444 5790 7575 1250 4061 743 1040 9944 6065 7917 8686 154 4830 3498 6872 1649 8685 1317 6073 4267 5519 6847 7062 163 6759 686 7890 6...

output:

285611

result:

ok single line: '285611'

Test #36:

score: 0
Accepted
time: 161ms
memory: 41816kb

input:

499492
32959 74229 23123 6019 52931 48456 18170 24246 83648 32948 51393 58853 48263 17727 26205 22051 45485 80808 99750 21493 4856 54306 11830 49815 24219 96279 67580 50526 93352 2496 90400 6211 17108 84730 59170 84040 85249 78934 86472 97807 26024 35147 16108 91485 5380 81259 44556 75627 75382 9089...

output:

69991

result:

ok single line: '69991'

Test #37:

score: 0
Accepted
time: 159ms
memory: 42344kb

input:

499222
6868 12881 99208 48887 92460 17345 64864 79782 48124 20920 84660 22654 25947 74249 98061 52232 65691 39716 86804 20450 57865 41180 25102 11189 41931 73675 60177 67359 86092 58311 2972 61548 41217 65517 44681 57883 12037 21011 18098 90957 50579 90904 61838 84318 82951 29972 21362 21558 99085 1...

output:

85986

result:

ok single line: '85986'

Test #38:

score: 0
Accepted
time: 165ms
memory: 42680kb

input:

499926
51561 30101 33405 48688 96837 48828 2452 71232 77517 34300 98557 68518 69545 12953 62314 41200 93302 55884 44145 15609 32449 31379 38172 53552 23468 32748 66275 68932 67338 64776 31461 62720 11215 54677 948 87303 35095 57261 41552 31614 900 37354 87366 71594 13185 79481 66942 23964 63194 9710...

output:

95869

result:

ok single line: '95869'

Test #39:

score: 0
Accepted
time: 159ms
memory: 41040kb

input:

499662
47305 40581 31140 58197 8130 3290 19895 60150 59158 1974 10173 27369 34836 30988 95416 3535 6449 54751 95616 27147 81605 6201 797 30114 28369 47142 42258 36565 33431 41305 18461 96470 94835 47359 7909 219 1990 69067 17326 86548 85543 16446 42207 54188 71674 20055 8680 49742 11944 40200 36403 ...

output:

58194

result:

ok single line: '58194'

Test #40:

score: 0
Accepted
time: 152ms
memory: 40204kb

input:

499159
66146 60312 72358 47450 69778 10928 72008 75639 83006 13479 24004 325 33775 31922 48604 31969 17161 70368 960 23904 12630 89974 28346 39656 43015 26037 76666 76974 20428 76136 24123 15737 35279 93579 62950 78648 99305 32876 90594 12971 99507 45653 9304 156 60436 35255 90698 83192 47162 29191 ...

output:

33612

result:

ok single line: '33612'

Subtask #3:

score: 0
Wrong Answer

Test #41:

score: 0
Wrong Answer
time: 2ms
memory: 3896kb

input:

4920
343676952 471362068 183764630 14272498 286605010 453007536 667797750 174763306 161753738 692259390 402384334 207809675 24816038 135559720 2349171 268297289 158915976 311483232 237276350 130673100 523233652 177852180 84082840 350906472 27172979 107661274 8628817 205814954 636498502 115751626 451...

output:

196

result:

wrong answer 1st lines differ - expected: '200', found: '196'

Subtask #4:

score: 0
Skipped

Dependency #1:

0%