제출 #1280651

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1280651		ducksaysquack	Topical (NOI23_topical)	C++20	100 / 100	701 ms	125620 KiB

Main

#include <bits/stdc++.h>
#define int long long
#define f first
#define s second
using namespace std;
signed main() {
	int n, k; cin >> n >> k;
	vector<vector<pair<int,int>>> v(k,vector<pair<int,int>>(n)); vector<vector<int>> w(k,vector<int>(n));
	for(int i=0;i<n;i++) for(int j=0;j<k;j++) {cin >> v[j][i].f; v[j][i].s = i;} for(int i=0;i<n;i++) for(int j=0;j<k;j++) cin >> w[j][i];
	for(int i=0;i<k;i++) sort(begin(v[i]),end(v[i])); queue<int> q; vector<int> c(n), d(k), e(k); int ans = 0;
	while(true) {
		for(int i=0;i<k;i++) {while(e[i] < n && d[i] >= v[i][e[i]].f) {c[v[i][e[i]].s]++, e[i]++; if(c[v[i][e[i]-1].s] == k) q.push(v[i][e[i]-1].s);}}
		if(q.empty()) break;
		else while(!q.empty()) {for(int i=0;i<k;i++) d[i] += w[i][q.front()]; ans++; q.pop();}
		
	}
	cout << ans << '\n';
}

• Subtask 1: 12 / 12
• Subtask 2: 28 / 28
• Subtask 3: 21 / 21
• Subtask 4: 39 / 39