Решение задачи Валера и антиквариат с Codeforces

Без пояснения   Просмотров: 23


Валера — коллекционер. Как-то раз он захотел пополнить свою коллекцию еще ровно одним предметом антиквариата.

Валера знает n продавцов антиквариата, i-й них выставил на аукцион ki предметов. В данный момент аукционная цена j-го предмета i-го продавца равна sij. Валера имеет хорошие отношения с каждым из n продавцов. Он точно уверен, что, если он перебьет текущую цену одного из предметов на аукционе (другими словами, предложит продавцу сумму, строго большую текущей цены предмета на аукционе), то продавец предмета сразу же оформит с ним сделку.

К сожалению, у Валеры есть всего лишь v единиц денег. Помогите ему определить, с какими из n продавцов он сможет заключить сделку?

Код

#include<bits/stdc++.h>
using namespace std;
int n,v,a,k,ans[100],c,mn;
int main()
{
	cin>>n>>v;
	for(int i=1;i<=n;i++)
	{
		mn=1e9;
		cin>>k;
		for(int i=0;i<k;i++)
		{
			cin>>a;
			mn=min(mn,a);
		}
		if(v>mn)
		{
			ans[c]=i;
			c++;
		}
	}
	cout<<c<<endl;
	for(int i=0;i<c;i++)
		cout<<ans[i]<<' ';
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться