441A - Valera and Antique Items - CodeForces Solution


implementation *1000

Please click on ads to support us..

Python Code:

n ,v = map(int,input().split())
ans = []
for i in range(n):
    l = list(map(int,input().split()))
    if min(l[1:]) < v:
        ans.append(i+1)
ans.sort()
if ans :
    print(len(ans))
print(*ans if ans else [0])

C++ Code:

#include <bits/stdc++.h>
#include <iostream>
using namespace std;

#define int long long
#define toggle(x) (x = !x)
#define fl(i, a, b) for(int i=a;i<b;i++)
#define sort_(v) sort(v.begin(), v.end())
#define reverse_sort(v) sort(v.begin(),v.end(), greater<int>())
#define exchange(x) (x *= -1)
#define endl "\n"
const int mod = 1e9 + 7;

clock_t startTime;
double getCurrentTime() {
	return (double)(clock() - startTime) / CLOCKS_PER_SEC;
}

//check if test cases is mentioned or not
void solve() {
	int n, v;
	cin>>n>>v;

	int count =0;
	set<int> res;
	for(int i=1;i<=n;i++) {
		int k;
		cin>>k;
		for(int j=1;j<=k;j++) {
			int a;
			cin>>a;
			if(v > a) {
				count++;
				res.insert(i);
			}
		}
	}
	cout<<res.size()<<endl;
	for(auto it: res) {
		cout<<it<<" ";
	}
}

int32_t main()
{
	startTime = clock();
	
	ios::sync_with_stdio(false);
	cin.tie(0);

	int t=1;
	// cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}


Comments

Submit
0 Comments
More Questions

145. Binary Tree Postorder Traversal
94. Binary Tree Inorder Traversal
101. Symmetric Tree
77. Combinations
46. Permutations
226. Invert Binary Tree
112. Path Sum
1556A - A Variety of Operations
136. Single Number
169. Majority Element
119. Pascal's Triangle II
409. Longest Palindrome
1574A - Regular Bracket Sequences
1574B - Combinatorics Homework
1567A - Domino Disaster
1593A - Elections
1607A - Linear Keyboard
EQUALCOIN Equal Coins
XOREQN Xor Equation
MAKEPAL Weird Palindrome Making
HILLSEQ Hill Sequence
MAXBRIDGE Maximise the bridges
WLDRPL Wildcard Replacement
1221. Split a String in Balanced Strings
1002. Find Common Characters
1602A - Two Subsequences
1555A - PizzaForces
1607B - Odd Grasshopper
1084A - The Fair Nut and Elevator
1440B - Sum of Medians