Submission #894626

#	Time	Username	Problem	Language	Result	Execution time	Memory
894626		fanwen	Topical (NOI23_topical)	C++17	100 / 100	405 ms	138156 KiB

Main

#include <bits/stdc++.h>

using namespace std;

#define fi first
#define se second
#define ll long long
#define file(name)                  \
    if(fopen(name".inp", "r"))      \
        freopen(name".inp", "r", stdin), freopen(name".out", "w", stdout); 

void you_make_it(void) {
	int n, m; cin >> n >> m;
	vector <vector <int>> a(n, vector <int> (m));
	vector <vector <int>> s(n, vector <int> (m));
	vector <int> cnt(n);
	vector <vector <pair <int, int>>> val(m);
	vector <long long> p(m);
	queue <int> q;
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < m; ++j) {
			cin >> a[i][j];
			if(a[i][j] == 0) cnt[i]++;
			val[j].emplace_back(a[i][j], i);
		}
		if(cnt[i] == m) q.push(i);
	}
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < m; ++j) {
			cin >> s[i][j];
		}
	}

	for (int i = 0; i < m; ++i) {
		sort(val[i].begin(), val[i].end(), greater <pair <int,int>> ());
	}

	int ans = 0;
	while(!q.empty()) {
		int u = q.front(); q.pop();
		ans++;

		for (int i = 0; i < m; ++i) {
			p[i] += s[u][i];
			while(!val[i].empty() && val[i].back().fi <= p[i]) {
				if(++cnt[val[i].back().se] == m) {
					q.push(val[i].back().se);
				}
				val[i].pop_back();
			}
		}
	}

	cout << ans;
}

signed main() {

#ifdef LOCAL
    freopen("TASK.inp", "r", stdin);
    freopen("TASK.out", "w", stdout);
#endif
    file("topical");
    auto start_time = chrono::steady_clock::now();

    cin.tie(0), cout.tie(0) -> sync_with_stdio(0);

    you_make_it();

    auto end_time = chrono::steady_clock::now();

    cerr << "\nExecution time : " << chrono::duration_cast <chrono::milliseconds> (end_time - start_time).count() << "[ms]" << endl;

    return (0 ^ 0);
}

// Dream it. Wish it. Do it.

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:10:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |         freopen(name".inp", "r", stdin), freopen(name".out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:63:5: note: in expansion of macro 'file'
   63 |     file("topical");
      |     ^~~~
Main.cpp:10:49: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |         freopen(name".inp", "r", stdin), freopen(name".out", "w", stdout);
      |                                          ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:63:5: note: in expansion of macro 'file'
   63 |     file("topical");
      |     ^~~~

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