Baltic Olympiad in Informatics 2020, Day 2 (IOI, Unofficial Mirror Contest, Unrated)

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
1387 Baltic Olympiad in Informatics 2020, Day 2 (IOI, Unofficial Mirror Contest, Unrated) FINISHED False 19800 141677663 July 23, 2020, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 755 ) A Graph PROGRAMMING *special dfs and similar dp math

B'You are given an undirected graph where each edge has one of two colors: black or red. Your task is to assign a real number to each node so that: Otherwise, if it is not possible, report that there is no feasible assignment of the numbers. The first line contains two integers N ( 1 <= q N <= q 100 ,000 ) and M ( 0 <= q M <= q 200 ,000 ): the number of nodes and the number of edges, respectively. The nodes are numbered by consecutive integers: 1, 2, ldots, N . The next M lines describe the edges. Each line contains three integers a , b and c denoting that there is an edge between nodes a and b ( 1 <= q a, b <= q N ) with color c ( 1 denotes black, 2 denotes red). If there is a solution, the first line should contain the word "YES" and the second line should contain N space-separated numbers. For each i ( 1 <= i <= N ), the i -th number should be the number assigned to the node i . Output should be such that: If there are several valid solutions, output any of them. If there is no solution, the only line should contain the word "NO". Subtasks: Note that in the second example the solution is not unique. '...

Tutorials

T

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
87840049 QuartZ_Z A July 24, 2020, 8 a.m. OK GNU C++11 TESTS 97 78 18534400
87858876 Frame233 A July 24, 2020, 12:09 p.m. OK GNU C++11 TESTS 97 93 20889600
87821608 _twilight A July 24, 2020, 3:02 a.m. OK GNU C++11 TESTS 97 109 19046400
87994076 asdsteven2 A July 25, 2020, 2:30 p.m. OK GNU C++11 TESTS 97 124 11366400
87765220 Fuyuki A July 23, 2020, 11:31 a.m. OK GNU C++11 TESTS 97 124 15872000
87768426 Badeline A July 23, 2020, 12:06 p.m. OK GNU C++11 TESTS 97 124 22323200
87764316 duality A July 23, 2020, 11:21 a.m. OK GNU C++11 TESTS 97 139 19660800
88037306 caidzh A July 26, 2020, 7:48 a.m. OK GNU C++11 TESTS 97 139 22732800
87769494 KawamotoHinata A July 23, 2020, 12:17 p.m. OK GNU C++11 TESTS 97 139 33587200
91003746 duality A Aug. 25, 2020, 9:23 p.m. OK GNU C++11 TESTS 97 140 15769600
87781593 11235813213455 A July 23, 2020, 2:13 p.m. OK GNU C++14 TESTS 97 109 17100800
88763719 krijgertje A Aug. 2, 2020, 11:39 p.m. OK GNU C++14 TESTS 97 186 14131200
87766930 PeppaPig A July 23, 2020, 11:49 a.m. OK GNU C++14 TESTS 97 202 15052800
91639975 luogu_bot5 A Sept. 2, 2020, 12:26 p.m. OK GNU C++14 TESTS 97 202 15462400
89304361 luogu_bot4 A Aug. 8, 2020, 4:34 a.m. OK GNU C++14 TESTS 97 202 18022400
87786468 aquablaze A July 23, 2020, 3:06 p.m. OK GNU C++14 TESTS 97 217 13824000
91283443 joey0320 A Aug. 29, 2020, 12:19 p.m. OK GNU C++14 TESTS 97 217 17715200
87796199 navneet.h A July 23, 2020, 5:02 p.m. OK GNU C++14 TESTS 97 218 24883200
87768148 TadijaSebez A July 23, 2020, 12:03 p.m. OK GNU C++14 TESTS 97 218 26521600
87846190 nandonathaniel A July 24, 2020, 9:16 a.m. OK GNU C++14 TESTS 97 233 13824000
91250877 lavin A Aug. 29, 2020, 2:07 a.m. OK GNU C++17 TESTS 97 124 13414400
91250865 lavin A Aug. 29, 2020, 2:07 a.m. OK GNU C++17 TESTS 97 139 7270400
91250845 lavin A Aug. 29, 2020, 2:06 a.m. OK GNU C++17 TESTS 97 140 46387200
87764759 imeimi A July 23, 2020, 11:26 a.m. OK GNU C++17 TESTS 97 155 17920000
88929422 JaiShreeRam_ A Aug. 5, 2020, 8:39 a.m. OK GNU C++17 TESTS 97 155 19968000
87773089 wiwitrifai A July 23, 2020, 12:52 p.m. OK GNU C++17 TESTS 97 155 22528000
87773621 liouzhou_101 A July 23, 2020, 12:57 p.m. OK GNU C++17 TESTS 97 155 27750400
87772824 natsugiri A July 23, 2020, 12:50 p.m. OK GNU C++17 TESTS 97 186 17510400
91201294 Rahul_cpp A Aug. 28, 2020, 10:59 a.m. OK GNU C++17 TESTS 97 186 17715200
87768972 Lucina A July 23, 2020, 12:11 p.m. OK GNU C++17 TESTS 97 186 23244800
87768703 Temotoloraia A July 23, 2020, 12:09 p.m. OK GNU C++17 (64) TESTS 97 140 29286400
87767915 almogwald A July 23, 2020, noon OK GNU C++17 (64) TESTS 97 155 22630400
87765992 Marcin_smu A July 23, 2020, 11:39 a.m. OK GNU C++17 (64) TESTS 97 186 32256000
87765962 .__. A July 23, 2020, 11:39 a.m. OK GNU C++17 (64) TESTS 97 202 17510400
87764355 isaf27 A July 23, 2020, 11:21 a.m. OK GNU C++17 (64) TESTS 97 202 23654400
88398609 cz_xuyixuan A July 30, 2020, 3:47 a.m. OK GNU C++17 (64) TESTS 97 202 27443200
87774467 tfg A July 23, 2020, 1:05 p.m. OK GNU C++17 (64) TESTS 97 202 40243200
87767603 jiangly A July 23, 2020, 11:57 a.m. OK GNU C++17 (64) TESTS 97 217 16179200
87835607 taulant A July 24, 2020, 7:05 a.m. OK GNU C++17 (64) TESTS 97 217 20172800
87765931 Noam13 A July 23, 2020, 11:39 a.m. OK GNU C++17 (64) TESTS 97 217 23347200
91030612 mphillotry A Aug. 26, 2020, 7:58 a.m. OK Java 11 TESTS 97 889 104550400
87809460 ijxjdjd A July 23, 2020, 8:27 p.m. OK Java 8 TESTS 97 638 98918400
89469627 Agnimandur A Aug. 9, 2020, 11:12 p.m. OK Java 8 TESTS 97 811 126771200
87784412 2020akadaver A July 23, 2020, 2:39 p.m. OK Java 8 TESTS 97 982 90931200
88127009 sh1194 A July 27, 2020, 12:45 p.m. OK PyPy 2 TESTS 97 374 65740800
88127079 sh1194 A July 27, 2020, 12:46 p.m. OK PyPy 2 TESTS 97 389 65740800
88126938 sh1194 A July 27, 2020, 12:43 p.m. OK PyPy 2 TESTS 97 389 65740800
88126612 sh1194 A July 27, 2020, 12:39 p.m. OK PyPy 2 TESTS 97 405 65740800
87777417 pajenegod A July 23, 2020, 1:33 p.m. OK PyPy 2 TESTS 97 452 65740800
88126796 sh1194 A July 27, 2020, 12:41 p.m. OK PyPy 2 TESTS 97 483 65638400

remove filters

Back to search problems