QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#446675#6389. Topicalsnd33 185ms19280kbC++141.4kb2024-06-17 14:59:162024-06-17 14:59:17

Judging History

你现在查看的是最新测评结果

  • [2024-06-17 14:59:17]
  • 评测
  • 测评结果:33
  • 用时:185ms
  • 内存:19280kb
  • [2024-06-17 14:59:16]
  • 提交

answer

#include <bits/stdc++.h>
#define int long long
#define pp pop_back
#define pb push_back
#define eb emplace_back
#define nl cout "\n"
#define sp <<" "
#define spc <<" "<<
#define ff first
#define ss second
#define r0 return 0
#define INF INT_MAX
#define mod 998244353
#define MOD 1000000007
#define Yes cout << "YES" << endl
#define No cout << "NO" << endl
#define vi vector<int>
#define vll vector<ll>
#define vb vector<bool>
#define vd vector<double>
#define vs vector<string>
#define pii pair <int,int>
#define pll pair<ll,ll>
#define pls pair<ll,string>
#define psl pair<string,ll>
#define plc pair<ll,char>
#define pcl pair<char,ll>
#define pss pair<string,string>
#define pis pair<int,string>
#define sz size()
#define pause system("pause")
#define min3(a,b,c) min(a,min(b,c))
#define all(x) (x).begin(),(x).end()
#define deb(x) cout << #x << " - " << x << endl
using namespace std;
const int N=1000009;
vector <int> v;
pair <int, int> p[N];
inline void test_case(){
	int n, k;
	cin >> n >> k;
	for(int i=0; i<n; i++){
		cin >> p[i].ff;
	}
	for(int i=0; i<n; i++){
		cin >> p[i].ss;
	}
	sort(p, p+n);
	int sc=0;
	int ans=0;
	for(int i=0; i<n; i++){
		if(sc>=p[i].ff){
			ans++;
			sc+=p[i].ss;
		}
	}
	cout << ans;
}
signed main () {
    ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    int T = 1;
    // cin >> T;
    while(T--) {
        test_case();
    }
    
    return 0;
}






Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 12
Accepted

Test #1:

score: 12
Accepted
time: 1ms
memory: 3612kb

input:

1 1
693647287
340782526

output:

0

result:

ok 1 number(s): "0"

Test #2:

score: 12
Accepted
time: 1ms
memory: 3540kb

input:

1 100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
279985824 991797187 998715443 98505529 106002744 636773096 815089164 196160830 796988849 87975...

output:

1

result:

ok 1 number(s): "1"

Test #3:

score: 12
Accepted
time: 0ms
memory: 3544kb

input:

1 10000
841961872 0 0 0 0 0 0 0 0 0 0 0 0 0 831386430 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 205210920 705123207 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 276768098 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 661649446 0 0 0 0 0 0 0 0 0 0 ...

output:

0

result:

ok 1 number(s): "0"

Test #4:

score: 12
Accepted
time: 0ms
memory: 3592kb

input:

1 1000000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

1

result:

ok 1 number(s): "1"

Test #5:

score: 12
Accepted
time: 0ms
memory: 3612kb

input:

1 1000000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

1

result:

ok 1 number(s): "1"

Test #6:

score: 12
Accepted
time: 0ms
memory: 3604kb

input:

1 1000000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

1

result:

ok 1 number(s): "1"

Test #7:

score: 12
Accepted
time: 0ms
memory: 3716kb

input:

1 1000000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 10...

output:

0

result:

ok 1 number(s): "0"

Subtask #2:

score: 0
Wrong Answer

Test #8:

score: 28
Accepted
time: 0ms
memory: 3600kb

input:

100 1
893339036
896783899
690308537
201770764
262364362
105000893
770698921
744238454
470980016
935046317
642998516
100481910
392307650
116783134
196939768
372329082
346372520
43063564
245523488
389084350
130314590
412588681
987795927
681635353
304582580
472268968
700147283
743357606
792644412
99955...

output:

85

result:

ok 1 number(s): "85"

Test #9:

score: 0
Wrong Answer
time: 1ms
memory: 3644kb

input:

100 100
1000000000 828788913 1000000000 894501902 1000000000 898513761 837197514 865900986 809812226 853486369 848261509 888902562 1000000000 881898651 932777249 907237990 892103882 1000000000 870206141 1000000000 776016734 1000000000 889438568 856689807 887799348 859324346 872070680 879391131 10000...

output:

0

result:

wrong answer 1st numbers differ - expected: '52', found: '0'

Subtask #3:

score: 21
Accepted

Test #15:

score: 21
Accepted
time: 3ms
memory: 3864kb

input:

10000 1
568857328
651788426
751475430
102940442
763289419
468657944
770847628
780257867
16919385
575963868
281824241
291248174
140016533
313529232
302186452
32709864
787073783
1926820
239509174
220454071
34252400
390385721
675239026
245106357
489697460
28435096
825528061
159083009
16370561
223299279...

output:

10000

result:

ok 1 number(s): "10000"

Test #16:

score: 21
Accepted
time: 18ms
memory: 5172kb

input:

100000 1
78763439
671847244
661890823
215179284
804182046
667280820
140277780
822235648
809998506
39559747
459311656
212179350
227573276
606854131
182676019
61302123
281509402
53785090
106827674
911115512
31998233
678388767
75425082
154920343
882021740
976962371
219500493
609794633
780392857
6696241...

output:

68284

result:

ok 1 number(s): "68284"

Test #17:

score: 21
Accepted
time: 17ms
memory: 5268kb

input:

100000 1
25138355
17042043
1791957
6455298
6022262
943678542
14813410
711168650
249633996
3186950
16632667
24001382
2843444
25153901
570090758
3077367
2314262
26140773
17228102
497847556
12294116
18909179
422337291
16067561
259209280
289237264
25047202
160449968
12519857
1244368
11282595
29145099
82...

output:

68282

result:

ok 1 number(s): "68282"

Test #18:

score: 21
Accepted
time: 184ms
memory: 19260kb

input:

1000000 1
799588087
822681913
254545397
97351630
427025189
658494837
651864977
636227655
1000000000
421118974
131934476
789087487
271663521
77040834
306682621
23246800
1000000000
4080691
114988214
1000000000
152635014
288639494
200342229
407473872
336259342
490398961
1000000000
21149811
32578493
100...

output:

1000000

result:

ok 1 number(s): "1000000"

Test #19:

score: 21
Accepted
time: 161ms
memory: 19272kb

input:

1000000 1
285376023
139701461
759149436
338563243
968059592
91064260
200562697
294820886
259550266
299285061
322691459
998705676
208944881
841078516
89430704
14548712
108680769
300057128
632999611
730925777
602763167
365431973
31822063
253511251
229737836
323612130
46929299
114782466
120813050
43248...

output:

830576

result:

ok 1 number(s): "830576"

Test #20:

score: 21
Accepted
time: 185ms
memory: 19264kb

input:

1000000 1
799588087
822681913
254545397
97351630
427025189
658494837
651864977
636227655
1000000000
421118974
131934476
789087487
271663521
77040834
306682621
23246800
1000000000
4080691
114988214
1000000000
152635014
288639494
200342229
407473872
336259342
490398961
1000000000
21149811
32578493
100...

output:

1000000

result:

ok 1 number(s): "1000000"

Test #21:

score: 21
Accepted
time: 180ms
memory: 19280kb

input:

1000000 1
285376023
139701461
759149436
338563243
968059592
91064260
200562697
294820886
259550266
299285061
322691459
998705676
208944881
841078516
89430704
14548712
108680769
300057128
632999611
730925777
602763167
365431973
31822063
253511251
229737836
323612130
46929299
114782466
120813050
43248...

output:

830576

result:

ok 1 number(s): "830576"

Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%