Submission #1210686

#	Time	Username	Problem	Language	Result	Execution time	Memory
1210686		PenguinsAreCute	Event Hopping 2 (JOI21_event2)	C++20	1 / 100	49 ms	1096 KiB

event2

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n, k;
	cin >> n >> k;
	int l[n], r[n];
	for(int i=0;i<n;i++)
		cin >> l[i] >> r[i];
	reverse(l,l+n);
	reverse(r,r+n);
	int ans = -1;
	for(int i=0;i<(1<<n);i++)
		if(__builtin_popcount(i)==k) {
			bool val = 1;
			for(int j=0;j<n;j++)
				for(int m=j+1;m<n;m++)
					if((i&(1<<j))&&(i&(1<<m))&&(l[j]<r[m]&&l[m]<r[j]))
						val=0;
			if(val)
				ans=max(ans,i);
		}
	if(ans==-1)
		cout << -1;
	else
		for(int i=n;i--;)
			if((1<<i)&ans)
				cout<<n-i<<"\n";
}

• Subtask 1: 0 / 7
• Subtask 2: 1 / 1
• Subtask 3: 0 / 31
• Subtask 4: 0 / 61