QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#446663#6389. Topicalsnd40 117ms183332kbC++141.7kb2024-06-17 14:52:132024-06-17 14:52:14

Judging History

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

  • [2024-06-17 14:52:14]
  • 评测
  • 测评结果:40
  • 用时:117ms
  • 内存:183332kb
  • [2024-06-17 14:52:13]
  • 提交

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;

vector <int> v;
inline void test_case(){
	int n, k;
	cin >> n >> k;
	int ans=0;
	int a[n+10][k+10], b[n+10][k+10], sc[k+10];
	for(int j=0; j<n; j++){
		for(int i=0; i<k; i++){
			sc[i]=0;
			cin >> a[j][i];
		}
	}
	for(int j=0; j<n; j++){
		for(int i=0; i<k; i++){
			cin >> b[j][i];
		}
	}
	for(int w=0; w<n; w++){
	
	for(int j=0; j<n; j++){
		int check=0;
		for(int i=0; i<k; i++){
			if(sc[i]<a[j][i] || a[j][i]==-1){
				check=1;
				break;
			}
		}
		if(check==0){
			ans++;
			for(int i=0; i<k; i++){
				sc[i]+=b[j][i];
				a[j][i]=-1;
			}
		}
	}
	}
	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;
}






詳細信息

Subtask #1:

score: 12
Accepted

Test #1:

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

input:

1 1
693647287
340782526

output:

0

result:

ok 1 number(s): "0"

Test #2:

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

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: 0
Accepted
time: 2ms
memory: 5368kb

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: 0
Accepted
time: 87ms
memory: 183332kb

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: 0
Accepted
time: 91ms
memory: 183332kb

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: 0
Accepted
time: 99ms
memory: 183272kb

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: 0
Accepted
time: 63ms
memory: 183320kb

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: 28
Accepted

Test #8:

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

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
Accepted
time: 2ms
memory: 3836kb

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:

52

result:

ok 1 number(s): "52"

Test #10:

score: 0
Accepted
time: 2ms
memory: 3888kb

input:

100 100
41480899 30067130 58529342 49191374 36083890 45869147 82882297 25460110 21315365 52337344 42838103 95288437 42422092 25746530 28684959 32396052 47213835 14999141 84259101 69379196 58772017 10509388 45699641 41109640 62503495 33775884 57523709 1990663 18948036 30586976 29047423 53910876 76929...

output:

96

result:

ok 1 number(s): "96"

Test #11:

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

input:

100 100
289 86731686 104203973 0 103733663 0 357 55630533 201 168 0 907 867 24344425 14132343 648 0 34115723 1510 0 682 0 203 0 0 79 9 551 0 0 1425 96 0 0 1176 45893369 746 0 98201344 45004383 0 0 0 400 0 108 568 0 0 327 595 0 549 0 0 0 0 0 174193885 769 61287071 447 0 521 0 0 614 190 0 0 0 365 468 ...

output:

52

result:

ok 1 number(s): "52"

Test #12:

score: 0
Accepted
time: 2ms
memory: 3828kb

input:

100 100
102824758 349759604 341038688 116603271 303686244 127648700 278523632 309307131 365722578 26901349 99838567 193058542 293422590 242507478 394727765 296396041 317193797 302169141 396984168 176381845 358508382 102152452 140925666 255760562 342867397 313967511 41268403 121370884 190117747 13885...

output:

81

result:

ok 1 number(s): "81"

Test #13:

score: 0
Accepted
time: 2ms
memory: 3832kb

input:

100 100
700358276 767484068 369674679 148136949 620984557 688090307 550280562 602615728 647381987 652824911 625175678 603007596 705242593 15704638 687562897 633557500 634833702 642307730 744014690 620431202 650797129 618657671 666033337 758270575 696322920 672923821 9955917 718437326 37513776 683145...

output:

73

result:

ok 1 number(s): "73"

Test #14:

score: 0
Accepted
time: 2ms
memory: 3824kb

input:

100 100
1000000000 783946496 1000000000 781539493 760136479 740872442 650771124 806997276 708243352 1000000000 657640762 711461735 1000000000 1000000000 771706381 1000000000 781909316 1000000000 1000000000 623846100 1000000000 625316877 1000000000 1000000000 762255119 1000000000 1000000000 774482788...

output:

53

result:

ok 1 number(s): "53"

Subtask #3:

score: 0
Time Limit Exceeded

Test #15:

score: 21
Accepted
time: 117ms
memory: 5356kb

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
Time Limit Exceeded

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:


result:


Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%