Submission #890409

#	Time	Username	Problem	Language	Result	Execution time	Memory
890409		Faisal_Saqib	Sails (IOI07_sails)	C++17	25 / 100	1035 ms	65536 KiB

sails

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
#define int long long
const int M=1e5+100;
int cnt[M];
long long mx=1e18,ans=0;
int n;
vector<pair<int,int>> a;
long long f(long long x)
{
	return (x*(x+1))/2;
}
void recur(int x);
void place(int curh,int mxh,int curpl,int pl,int x)
{
	if(curpl==pl)
	{
		recur(x+1);
		return;
	}
	if(curh==mxh)
	{
		return;
	}
	ans+=cnt[curh];
	cnt[curh]++;
	place(curh+1,mxh,curpl+1,pl,x);
	cnt[curh]--;
	ans-=cnt[curh];
	place(curh+1,mxh,curpl,pl,x);
}
void recur(int x)
{
	if(ans>=mx)
	{
		return;
	}
	if(x==n)
	{
		mx=min(mx,ans);
		return;
	}
	place(0,a[x].first,0,a[x].second,x);
}
signed main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int h,k;
		cin>>h>>k;
		a.push_back({h,k});
	} 
	recur(0);
	cout<<mx<<endl;
	return 0;
}

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