Submission #743070

#	Time	Username	Problem	Language	Result	Execution time	Memory
743070		Dan4Life	Hotel (CEOI11_hot)	C++17	30 / 100	4091 ms	32048 KiB

hot

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define sz(a) (int)a.size()
const int mxN = (int)5e5+10;
using ar = array<int,2>;

int n, m, k;
ar a[mxN], b[mxN];
bool taken[mxN], taken2[mxN];

int32_t main(){
	cin >> n >> m >> k;
	for(int i = 0; i < n; i++) cin >> a[i][1] >> a[i][0];
	for(int i = 0; i < m; i++) cin >> b[i][1] >> b[i][0];
	sort(a,a+n), sort(b,b+m); int ans = 0;
	while(k--){
		int mx = 0, I, J;
		for(int i = 0; i < n; i++){
			if(taken[i]) continue;
			for(int j = 0; j < m; j++){
				if(taken2[j]) continue;
				if(a[i][0] < b[j][0]) continue;
				if(mx<=b[j][1]-a[i][1])
					mx = b[j][1]-a[i][1], I=i,J=j;
			}
			
		}
		if(!mx) break; ans+=mx;
		taken[I]=taken2[J]=1;
	}
	cout << ans;
}

Compilation message (stderr)

hot.cpp: In function 'int32_t main()':
hot.cpp:29:3: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   29 |   if(!mx) break; ans+=mx;
      |   ^~
hot.cpp:29:18: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   29 |   if(!mx) break; ans+=mx;
      |                  ^~~

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10