SWERC 2021-2022 - 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
1662 SWERC 2021-2022 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) FINISHED False 18000 81024899 April 24, 2022, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3561 ) M Bottle Arrangements PROGRAMMING constructive algorithms

B'Gabriella has been instructed to organize a renowned wine tasting event which will be attended by m critics. On display, there will be n different varieties of wine, each of which can either be a red wine or a white wine. The wines will come in n bottles arranged in a line on the table, and, for convenience, each critic will sip from a contiguous interval of bottles: that is, he/she will taste exactly the bottles at position a, , a + 1, , ... , , b for some 1 <= a <= b <= n . The interval depends on the critic, who will select it on the spot according to their preferences. In fact, the i -th critic ( 1 <= i <= m ) has requested that he/she wants to taste exactly r_i red wines and w_i white wines. Gabriella has yet to choose how many bottles of red wine and white wine there will be, and in what order they will appear. Help her find an arrangement (that is, a sequence of n bottles of either red or white wine) that satisfies the requests of all the critics, or state that no such arrangement exists. Each test contains multiple test cases. The first line contains an integer t ( 1 <= t <= 100 ) -- the number of test cases. The descriptions of the t test cases follow. The first line of each test case contains two integers n and m ( 1 <= n <= 100 , 1 <= m <= 100 ) -- the number of bottles of wine and the number of critics. Each of the next m lines contains two integers r_i and w_i ( 0 <= r_i, , w_i <= 100 , r_i + w_i ge 1 ) -- the number of red and white wines that the i -th critic wants to taste. For each test case, if at least one solution exists, print a string of length n made up of the characters R and W, where the j -th character ( 1 <= j <= n ) denotes the type of the wine in the j -th bottle of the arrangement (R for red and W for white). If there are multiple solutions, print any. If no solu'...

Tutorials

102042

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
154852754 ruban M April 24, 2022, 12:52 p.m. OK Delphi TESTS 6 0 20992000
154842392 FULi_AUTO_SHOOTER black_trees M April 24, 2022, 11:23 a.m. OK FPC TESTS 6 15 102400
154878738 Gold_Dragon M April 24, 2022, 5:39 p.m. OK GNU C11 TESTS 6 31 0
154848225 iThunderGod M April 24, 2022, 12:10 p.m. OK GNU C++14 TESTS 6 0 0
154844188 _Mitsuki M April 24, 2022, 11:36 a.m. OK GNU C++14 TESTS 6 0 0
154842121 zhihei2000 x_faraway_x dujvet M April 24, 2022, 11:20 a.m. OK GNU C++14 TESTS 6 0 0
154841591 eecs M April 24, 2022, 11:16 a.m. OK GNU C++14 TESTS 6 0 0
154868896 SaturdayForever M April 24, 2022, 3:39 p.m. OK GNU C++14 TESTS 6 0 0
154854473 Sand_Tripper M April 24, 2022, 1:09 p.m. OK GNU C++14 TESTS 6 0 0
154851111 honsyt M April 24, 2022, 12:36 p.m. OK GNU C++14 TESTS 6 0 0
154844340 jack9104 M April 24, 2022, 11:38 a.m. OK GNU C++14 TESTS 6 0 102400
154843913 Essa2006 vqpahmad MrM7mD M April 24, 2022, 11:34 a.m. OK GNU C++14 TESTS 6 0 102400
154857096 kundusuraj06 M April 24, 2022, 1:35 p.m. OK GNU C++14 TESTS 6 0 102400
154896701 3b3t M April 25, 2022, 1:33 a.m. OK GNU C++17 TESTS 6 0 0
154867031 Rudro25 M April 24, 2022, 3:19 p.m. OK GNU C++17 TESTS 6 0 0
154858394 unkn0wnX M April 24, 2022, 1:47 p.m. OK GNU C++17 TESTS 6 0 0
154858005 Arch_7 M April 24, 2022, 1:44 p.m. OK GNU C++17 TESTS 6 0 0
154855443 SaltWalkerCj oliverpanda_ M April 24, 2022, 1:19 p.m. OK GNU C++17 TESTS 6 0 0
154854102 _75_ M April 24, 2022, 1:05 p.m. OK GNU C++17 TESTS 6 0 0
154853801 prodipdatta7 M April 24, 2022, 1:03 p.m. OK GNU C++17 TESTS 6 0 0
154851047 togi HNY_2021_mrmendee khangai11 M April 24, 2022, 12:36 p.m. OK GNU C++17 TESTS 6 0 0
154848482 Ptilon HappyIvan JerryMao M April 24, 2022, 12:12 p.m. OK GNU C++17 TESTS 6 0 0
154898395 lissl123 M April 25, 2022, 2:40 a.m. OK GNU C++17 TESTS 6 0 0
154878397 MarcosK M April 24, 2022, 5:34 p.m. OK GNU C++17 (64) TESTS 6 0 0
154843298 a757403 M April 24, 2022, 11:29 a.m. OK GNU C++17 (64) TESTS 6 0 0
154843080 KN200711 Zappeko Zanite M April 24, 2022, 11:28 a.m. OK GNU C++17 (64) TESTS 6 0 0
154842914 yaoveil happywater ze_kun M April 24, 2022, 11:27 a.m. OK GNU C++17 (64) TESTS 6 0 0
154842592 Alchemist0 WAonce Lavine M April 24, 2022, 11:24 a.m. OK GNU C++17 (64) TESTS 6 0 0
154842443 Kotoblepass s20b1_chernikov average_gleb_enjoyer M April 24, 2022, 11:23 a.m. OK GNU C++17 (64) TESTS 6 0 0
154842419 SevenDusks M April 24, 2022, 11:23 a.m. OK GNU C++17 (64) TESTS 6 0 0
154842360 MohamedAboOkail M April 24, 2022, 11:22 a.m. OK GNU C++17 (64) TESTS 6 0 0
154841742 Pain_373 ExpertHuMaiAab _Akagami_ M April 24, 2022, 11:17 a.m. OK GNU C++17 (64) TESTS 6 0 0
154907177 Errickshore M April 25, 2022, 5:52 a.m. OK GNU C++17 (64) TESTS 6 0 0
154853874 NiwhsA M April 24, 2022, 1:03 p.m. OK GNU C++20 (64) TESTS 6 0 0
154905472 AnantLunia M April 25, 2022, 5:16 a.m. OK GNU C++20 (64) TESTS 6 0 0
154891550 ARFprince M April 24, 2022, 9:28 p.m. OK GNU C++20 (64) TESTS 6 0 0
154887491 rgnerdplayer M April 24, 2022, 8:11 p.m. OK GNU C++20 (64) TESTS 6 0 0
154881695 hardik_836 M April 24, 2022, 6:25 p.m. OK GNU C++20 (64) TESTS 6 0 0
154879206 Mohammed84Farouk M April 24, 2022, 5:47 p.m. OK GNU C++20 (64) TESTS 6 0 0
154858803 Ag.akhand29Dec M April 24, 2022, 1:51 p.m. OK GNU C++20 (64) TESTS 6 0 0
154854193 Thinkronized M April 24, 2022, 1:06 p.m. OK GNU C++20 (64) TESTS 6 0 0
154851397 NiwhsA M April 24, 2022, 12:39 p.m. OK GNU C++20 (64) TESTS 6 0 0
154849918 code_curator M April 24, 2022, 12:25 p.m. OK GNU C++20 (64) TESTS 6 0 0
154869090 ZENGJIE M April 24, 2022, 3:40 p.m. OK Go TESTS 6 46 307200
154886532 nagibator M April 24, 2022, 7:53 p.m. OK Haskell TESTS 6 31 0
154847703 RmdanJr Eslam_Ahmed ahmedabdalkaderma M April 24, 2022, 12:05 p.m. OK Java 11 TESTS 6 155 0
154851971 kartheek542 kamaltejguthikonda Allegator M April 24, 2022, 12:45 p.m. OK Java 11 TESTS 6 171 0
154842146 _thewiper_ ND_ tushar19280 M April 24, 2022, 11:21 a.m. OK Java 11 TESTS 6 171 0
154863443 this_is_Shivesh M April 24, 2022, 2:40 p.m. OK Java 11 TESTS 6 187 0
154843310 Wuya M April 24, 2022, 11:29 a.m. OK Java 11 TESTS 6 202 0
154861639 Simple123 M April 24, 2022, 2:20 p.m. OK Java 11 TESTS 6 218 0
154859551 coderAk_7757 Agrawal_Sharnam Tera_heisenberg M April 24, 2022, 1:58 p.m. OK Java 11 TESTS 6 249 0
154844803 Sumant_xd ninjamayank M April 24, 2022, 11:41 a.m. OK Java 8 TESTS 6 108 0
154845400 sachinjaiswal M April 24, 2022, 11:46 a.m. OK Java 8 TESTS 6 109 0
154842604 chinmaya21 nyet M April 24, 2022, 11:24 a.m. OK Java 8 TESTS 6 109 0
154856438 paparwinthai M April 24, 2022, 1:28 p.m. OK Kotlin 1.6 TESTS 6 233 0
154859930 scnu_sss M April 24, 2022, 2:02 p.m. OK MS C++ 2017 TESTS 6 0 0
154843705 19acm Xingcy dargoncat M April 24, 2022, 11:33 a.m. OK MS C++ 2017 TESTS 6 15 0
154843343 CrashMaster M April 24, 2022, 11:30 a.m. OK MS C++ 2017 TESTS 6 15 0
154843115 XYShaoKang M April 24, 2022, 11:28 a.m. OK Node.js TESTS 6 108 7168000
154849460 RUSH_D_CAT limbo.null NecroSean38 M April 24, 2022, 12:21 p.m. OK PyPy 3 TESTS 6 93 2252800
154891498 ayshiff M April 24, 2022, 9:27 p.m. OK PyPy 3 TESTS 6 93 2457600
154868072 y.vvt M April 24, 2022, 3:30 p.m. OK PyPy 3 TESTS 6 171 3993600
154843770 Tyagi_G Ayushman_123 Utkarsh_Agarwal852 M April 24, 2022, 11:33 a.m. OK PyPy 3 TESTS 6 186 5222400
154852007 Dk_utsa Saptak3315 T.H666 M April 24, 2022, 12:45 p.m. OK PyPy 3 TESTS 6 186 6041600
154881492 matteodellamico M April 24, 2022, 6:22 p.m. OK PyPy 3-64 TESTS 6 46 3481600
154842655 NKUCristiano openmi BaboerBen M April 24, 2022, 11:25 a.m. OK PyPy 3-64 TESTS 6 77 3891200
154853111 oadey89 M April 24, 2022, 12:55 p.m. OK PyPy 3-64 TESTS 6 93 5836800
154902221 Gilwall conqueror_of_tourist M April 25, 2022, 4:06 a.m. OK PyPy 3-64 TESTS 6 124 4915200
154881943 FedorKudashev M April 24, 2022, 6:29 p.m. OK PyPy 3-64 TESTS 6 124 4915200
154862541 harshgoyal178 M April 24, 2022, 2:29 p.m. OK PyPy 3-64 TESTS 6 124 5120000
154845214 N00BGH0ST M April 24, 2022, 11:45 a.m. OK PyPy 3-64 TESTS 6 139 4812800
154842562 FBI Skillful_Wanderer Pa_sha M April 24, 2022, 11:24 a.m. OK PyPy 3-64 TESTS 6 139 4812800
154895436 asrinivasan007 M April 24, 2022, 11:10 p.m. OK PyPy 3-64 TESTS 6 139 4915200
154844314 cvidgi skoran.andrey dex_tver M April 24, 2022, 11:38 a.m. OK PyPy 3-64 TESTS 6 139 4915200
154850464 NaZaR.IO MDSPro M April 24, 2022, 12:30 p.m. OK Python 3 TESTS 6 46 0
154849858 Chemistt elamirkad M April 24, 2022, 12:25 p.m. OK Python 3 TESTS 6 46 0
154869913 xndxcv M April 24, 2022, 3:47 p.m. OK Python 3 TESTS 6 46 204800

remove filters

Back to search problems