European Championship 2024 - Online Mirror (Unrated, ICPC Rules, Teams Preferred)

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
1949 European Championship 2024 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) FINISHED False 18000 65131223 March 24, 2024, 10 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1406 ) F Dating PROGRAMMING greedy sortings trees

You are the developer of a dating app which ignores gender completely. The app has n users, indexed from 1 to n . Each user's profile features a list of the activities they enjoy doing. There are m possible activities, indexed from 1 to m . A match between two users is good if they share at least one activity and, at the same time, both of them like at least one activity that the other user does not like. Find a good match if it exists. The first line contains two integers n and m ( 2 <= q n <= q 200 ,000 , 1 <= q m <= q 10^6 ) -- the number of users and the number of activities. Each of the following n lines contains a number k_i ( 0 <= q k_i <= q m ) -- the number of activities that user i likes -- followed by k_i distinct integers from 1 to m -- the activities user i likes. It is guaranteed that k_1+k_2+ cdots+k_n does not exceed 10^6 . Print texttt{YES} if a good match exists. Otherwise, print texttt{NO} . If a good match exists, on the next line print two integers -- the indexes of two users that make a match. In the first sample, users 1 and 3 form a match, because they share activity 1 , and, furthermore, user 3 likes activity 5 (which user 1 does not like) and user 1 likes activity 4 (which user 3 does not like). Note that users 1 and 2 , as well as users 2 and 3 , do not form a match, as there is no activity that users 1 or 3 like, and user 2 doesn't like.

Tutorials

European Championship 2024 (EUC) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
253066491 ImmortaLimit StarSilk Su_Zipei F March 24, 2024, 10:33 a.m. OK C++14 (GCC 6-32) TESTS 47 265 17920000
253149779 luogu_bot5 F March 25, 2024, 1:22 a.m. OK C++14 (GCC 6-32) TESTS 47 296 16384000
253069701 mo_onrabbit2 Worteltje Retro3014 F March 24, 2024, 10:56 a.m. OK C++14 (GCC 6-32) TESTS 47 343 18329600
253076630 wywcgs Zhuojie panghupanghu F March 24, 2024, 11:47 a.m. OK C++14 (GCC 6-32) TESTS 47 343 23244800
253072213 Xun_Xiaoyao ustinian6 _LiMLE_ F March 24, 2024, 11:15 a.m. OK C++14 (GCC 6-32) TESTS 47 421 21196800
253064753 lcx2007 liujg xiaozengX F March 24, 2024, 10:21 a.m. OK C++14 (GCC 6-32) TESTS 47 795 33894400
253071139 hzt1 Marco_L_T stan23456 F March 24, 2024, 11:07 a.m. OK C++14 (GCC 6-32) TESTS 47 998 54169600
253127879 sv1shan F March 24, 2024, 7:08 p.m. OK C++17 (GCC 7-32) TESTS 47 249 18636800
253149729 Daniel777 F March 25, 2024, 1:21 a.m. OK C++17 (GCC 7-32) TESTS 47 264 16384000
253151500 cyb1010 F March 25, 2024, 2:12 a.m. OK C++17 (GCC 7-32) TESTS 47 264 16588800
253150406 LXH-cat F March 25, 2024, 1:39 a.m. OK C++17 (GCC 7-32) TESTS 47 264 26624000
253065095 tourist ecnerwala F March 24, 2024, 10:23 a.m. OK C++17 (GCC 7-32) TESTS 47 265 16179200
253079581 Nguyen_Mai_Huong F March 24, 2024, 12:10 p.m. OK C++17 (GCC 7-32) TESTS 47 265 18124800
253118623 conqueror_of_tourist amsraman int_jim F March 24, 2024, 5:33 p.m. OK C++17 (GCC 7-32) TESTS 47 280 15667200
253151471 cyb1010 F March 25, 2024, 2:11 a.m. OK C++17 (GCC 7-32) TESTS 47 280 16588800
253151266 Individual F March 25, 2024, 2:05 a.m. OK C++17 (GCC 7-32) TESTS 47 280 17817600
253072205 -is-this-fft- F March 24, 2024, 11:15 a.m. OK C++17 (GCC 7-32) TESTS 47 295 14643200
253151468 cmk666 F March 25, 2024, 2:11 a.m. OK C++20 (GCC 13-64) TESTS 47 93 16998400
253065162 Tikhon228 Pechalka Kapt F March 24, 2024, 10:24 a.m. OK C++20 (GCC 13-64) TESTS 47 187 16486400
253069561 jacynkaa F March 24, 2024, 10:55 a.m. OK C++20 (GCC 13-64) TESTS 47 202 19148800
253147033 eyadhjarray111 F March 25, 2024, 12:10 a.m. OK C++20 (GCC 13-64) TESTS 47 202 43622400
253151504 Pointy F March 25, 2024, 2:12 a.m. OK C++20 (GCC 13-64) TESTS 47 218 42496000
253084384 SkyWave2022 JoanhLan zeemanz F March 24, 2024, 12:48 p.m. OK C++20 (GCC 13-64) TESTS 47 218 67686400
253148965 thinety F March 25, 2024, 1:01 a.m. OK C++20 (GCC 13-64) TESTS 47 233 20070400
253077159 Netr xXx_KevinDu58_xXx F March 24, 2024, 11:51 a.m. OK C++20 (GCC 13-64) TESTS 47 233 41779200
253147677 eyadhjarray111 F March 25, 2024, 12:27 a.m. OK C++20 (GCC 13-64) TESTS 47 233 43622400
253063464 dXqwq F March 24, 2024, 10:11 a.m. OK C++20 (GCC 13-64) TESTS 47 234 48025600
253092221 alexey.enkov F March 24, 2024, 1:45 p.m. OK Kotlin 1.9 TESTS 47 701 62771200
253067955 arvindf232 F March 24, 2024, 10:44 a.m. OK Kotlin 1.9 TESTS 47 1652 201420800
253089069 sahilkumar_1 PROELECTRO444 targeter2004 F March 24, 2024, 1:22 p.m. OK PyPy 3-64 TESTS 47 701 87142400
253064146 PavelKunyavskiy pashka Egor F March 24, 2024, 10:16 a.m. OK Rust 2021 TESTS 47 124 32972800

remove filters

Back to search problems