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

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


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

Валера знает 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;
}

         


<div style=

A PHP Error was encountered

Severity: Notice

Message: Undefined index: first_name

Filename: templates/tasksdecision_view.php

Line Number: 133

Backtrace:

File: /var/www/u0984434/data/www/hsecodes.com/application/views/templates/tasksdecision_view.php
Line: 133
Function: _error_handler

File: /var/www/u0984434/data/www/hsecodes.com/application/controllers/Tasksdecision.php
Line: 120
Function: view

File: /var/www/u0984434/data/www/hsecodes.com/index.php
Line: 315
Function: require_once

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


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

Комментарии

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