Technocup 2022 - Elimination Round 1

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
1583 Technocup 2022 - Elimination Round 1 FINISHED False 8100 97354499 Oct. 17, 2021, 11:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 13762 ) A Windblume Ode PROGRAMMING math number theory

B"A bow adorned with nameless flowers that bears the earnest hopes of an equally nameless person. You have obtained the elegant bow known as the Windblume Ode. Inscribed in the weapon is an array of n ( n ge 3 ) positive distinct integers (i.e. different, no duplicates are allowed). Find the largest subset (i.e. having the maximum number of elements) of this array such that its sum is a composite number. A positive integer x is called composite if there exists a positive integer y such that 1 < y < x and x is divisible by y . If there are multiple subsets with this largest size with the composite sum, you can output any of them. It can be proven that under the constraints of the problem such a non-empty subset always exists. Each test consists of multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 100 ). Description of the test cases follows. The first line of each test case contains an integer n ( 3 <= q n <= q 100 ) -- the length of the array. The second line of each test case contains n distinct integers a_{1},a_{2}, ... ,a_{n} ( 1 <= q a_{i} <= q 200 ) -- the elements of the array. Each test case should have two lines of output. The first line should contain a single integer x : the size of the largest subset with composite sum. The next line should contain x space separated integers representing the indices of the subset of the initial array. In the first test case, the subset {a_2, a_1 } has a sum of 9 , which is a composite number. The only subset of size 3 has a prime sum equal to 11 . Note that you could also have selected the subset {a_1, a_3 } with sum 8 + 2 = 10 , which is composite as it's divisible by 2 . In the second test case, the sum of all elements equals to 21 , which is a composite number. Here we simply take the whole array as our subset. "...

Tutorials

Editorial for Technocup 2022 — Elimination Round 1 and Codeforces Round #749 (Div. 1+Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
132221327 Max_Calincu A Oct. 17, 2021, 11:23 a.m. OK GNU C++14 TESTS 15 15 0
132219332 Angelina_Kurepina A Oct. 17, 2021, 11:18 a.m. OK GNU C++14 TESTS 15 15 0
132219743 Invoker12 A Oct. 17, 2021, 11:19 a.m. OK GNU C++14 TESTS 15 15 0
132309673 pyxiss A Oct. 18, 2021, 5:29 a.m. OK GNU C++14 TESTS 15 15 0
132301795 SF-Manman A Oct. 18, 2021, 2:53 a.m. OK GNU C++14 TESTS 15 15 0
132300955 Originator-kumma A Oct. 18, 2021, 2:29 a.m. OK GNU C++14 TESTS 15 15 0
132274345 TheTrapper A Oct. 17, 2021, 4:12 p.m. OK GNU C++14 TESTS 15 15 0
132274031 Abhishek_Raj0037 A Oct. 17, 2021, 4:09 p.m. OK GNU C++14 TESTS 15 15 0
132250861 shifuu A Oct. 17, 2021, 12:45 p.m. OK GNU C++14 TESTS 15 15 0
132248345 Lev2131 A Oct. 17, 2021, 12:36 p.m. OK GNU C++14 TESTS 15 15 0
132303089 unnatkumar A Oct. 18, 2021, 3:25 a.m. OK GNU C++17 TESTS 15 15 0
132311260 tushxr16 A Oct. 18, 2021, 5:52 a.m. OK GNU C++17 TESTS 15 15 0
132306392 Tyrant67 A Oct. 18, 2021, 4:29 a.m. OK GNU C++17 TESTS 15 15 0
132304391 chillhouse_09 A Oct. 18, 2021, 3:51 a.m. OK GNU C++17 TESTS 15 15 0
132303515 bigrover0196 A Oct. 18, 2021, 3:34 a.m. OK GNU C++17 TESTS 15 15 0
132301646 prajjwal_gupta21 A Oct. 18, 2021, 2:49 a.m. OK GNU C++17 TESTS 15 15 0
132300312 darkcoder_p2ditya A Oct. 18, 2021, 2:08 a.m. OK GNU C++17 TESTS 15 15 0
132294867 Abhishek_Jain_ A Oct. 17, 2021, 10:04 p.m. OK GNU C++17 TESTS 15 15 0
132294760 Death_on_2_Legs A Oct. 17, 2021, 10 p.m. OK GNU C++17 TESTS 15 15 0
132288485 S_H_A_D_O_W A Oct. 17, 2021, 7:19 p.m. OK GNU C++17 TESTS 15 15 0
132216509 teFlcN A Oct. 17, 2021, 11:14 a.m. OK GNU C++17 (64) TESTS 15 0 0
132218214 DlekiYa A Oct. 17, 2021, 11:17 a.m. OK GNU C++17 (64) TESTS 15 0 0
132235414 artcosec A Oct. 17, 2021, 11:55 a.m. OK GNU C++17 (64) TESTS 15 15 0
132254047 MatveyR A Oct. 17, 2021, 12:57 p.m. OK GNU C++17 (64) TESTS 15 15 0
132251582 Freaz A Oct. 17, 2021, 12:47 p.m. OK GNU C++17 (64) TESTS 15 15 0
132247689 kingline A Oct. 17, 2021, 12:33 p.m. OK GNU C++17 (64) TESTS 15 15 0
132245197 PluPlo A Oct. 17, 2021, 12:25 p.m. OK GNU C++17 (64) TESTS 15 15 0
132237448 Eldargv A Oct. 17, 2021, 12:01 p.m. OK GNU C++17 (64) TESTS 15 15 0
132237650 DmitryKrylov A Oct. 17, 2021, 12:01 p.m. OK GNU C++17 (64) TESTS 15 15 0
132236293 Gusarich A Oct. 17, 2021, 11:58 a.m. OK GNU C++17 (64) TESTS 15 15 0
132215061 java. A Oct. 17, 2021, 11:12 a.m. OK GNU C++20 (64) TESTS 15 0 0
132221191 grafOn A Oct. 17, 2021, 11:23 a.m. OK GNU C++20 (64) TESTS 15 0 0
132213209 Yellowgood A Oct. 17, 2021, 11:08 a.m. OK GNU C++20 (64) TESTS 15 0 0
132225271 theFlashCoder A Oct. 17, 2021, 11:31 a.m. OK GNU C++20 (64) TESTS 15 0 0
132221531 vladislav_shiptenko A Oct. 17, 2021, 11:23 a.m. OK GNU C++20 (64) TESTS 15 0 0
132221118 Artyom_Zhulitov A Oct. 17, 2021, 11:23 a.m. OK GNU C++20 (64) TESTS 15 0 0
132281503 IceKnight1093 A Oct. 17, 2021, 5:33 p.m. OK GNU C++20 (64) TESTS 15 15 0
132233711 Kalachin_Alexey A Oct. 17, 2021, 11:50 a.m. OK GNU C++20 (64) TESTS 15 15 0
132300869 Yc_edu A Oct. 18, 2021, 2:26 a.m. OK GNU C++20 (64) TESTS 15 15 0
132234931 corol A Oct. 17, 2021, 11:54 a.m. OK GNU C++20 (64) TESTS 15 15 0
132228369 g0dzilla A Oct. 17, 2021, 11:37 a.m. OK Java 11 TESTS 15 358 0
132216482 Embrion_top A Oct. 17, 2021, 11:14 a.m. OK Java 8 TESTS 15 109 0
132241720 ivan2211 A Oct. 17, 2021, 12:14 p.m. OK Java 8 TESTS 15 202 0
132220355 _Astron A Oct. 17, 2021, 11:21 a.m. OK Kotlin 1.5 TESTS 15 218 819200
132260373 bigboi_fil A Oct. 17, 2021, 1:17 p.m. OK Kotlin 1.5 TESTS 15 280 0
132244444 setday A Oct. 17, 2021, 12:22 p.m. OK MS C++ 2017 TESTS 15 15 0
132222744 Van9Lebed A Oct. 17, 2021, 11:26 a.m. OK MS C++ 2017 TESTS 15 30 0
132240116 ivanov.peter A Oct. 17, 2021, 12:09 p.m. OK MS C++ 2017 TESTS 15 30 0
132242900 cherry4xo A Oct. 17, 2021, 12:17 p.m. OK MS C++ 2017 TESTS 15 31 0
132249266 forcy_guy A Oct. 17, 2021, 12:39 p.m. OK MS C++ 2017 TESTS 15 31 0
132239413 Mortelman A Oct. 17, 2021, 12:07 p.m. OK MS C++ 2017 TESTS 15 31 0
132259251 mizim A Oct. 17, 2021, 1:14 p.m. OK MS C++ 2017 TESTS 15 31 0
132257348 Qwerty624 A Oct. 17, 2021, 1:08 p.m. OK MS C++ 2017 TESTS 15 31 0
132257075 plen A Oct. 17, 2021, 1:07 p.m. OK MS C++ 2017 TESTS 15 31 0
132252083 Policarp228 A Oct. 17, 2021, 12:49 p.m. OK MS C++ 2017 TESTS 15 31 0
132234107 DanielGG A Oct. 17, 2021, 11:51 a.m. OK .NET Core C# TESTS 15 109 3379200
132223677 maxusD A Oct. 17, 2021, 11:28 a.m. OK .NET Core C# TESTS 15 124 1433600
132230281 reosfire A Oct. 17, 2021, 11:42 a.m. OK .NET Core C# TESTS 15 124 1843200
132257503 st0504 A Oct. 17, 2021, 1:09 p.m. OK PascalABC.NET TESTS 15 296 204800
132257722 StulPlay A Oct. 17, 2021, 1:10 p.m. OK PascalABC.NET TESTS 15 312 0
132245109 dan305305 A Oct. 17, 2021, 12:25 p.m. OK PascalABC.NET TESTS 15 342 102400
132237137 4BENE A Oct. 17, 2021, noon OK PascalABC.NET TESTS 15 342 204800
132255127 GarikUnit A Oct. 17, 2021, 1 p.m. OK PascalABC.NET TESTS 15 343 409600
132243035 MedicalWealth A Oct. 17, 2021, 12:18 p.m. OK PascalABC.NET TESTS 15 373 102400
132231191 Ilyayra A Oct. 17, 2021, 11:44 a.m. OK PyPy 3 TESTS 15 93 1638400
132218760 vanutp A Oct. 17, 2021, 11:18 a.m. OK PyPy 3 TESTS 15 93 1843200
132231037 mstar0122 A Oct. 17, 2021, 11:44 a.m. OK PyPy 3 TESTS 15 108 1843200
132224457 xNova A Oct. 17, 2021, 11:29 a.m. OK PyPy 3 TESTS 15 108 1843200
132221125 Vvvyzil A Oct. 17, 2021, 11:23 a.m. OK PyPy 3 TESTS 15 108 2252800
132223186 dingovina_off A Oct. 17, 2021, 11:27 a.m. OK PyPy 3 TESTS 15 109 2355200
132224672 mr.golbu A Oct. 17, 2021, 11:29 a.m. OK PyPy 3 TESTS 15 109 3276800
132232964 anontot A Oct. 17, 2021, 11:48 a.m. OK PyPy 3 TESTS 15 124 2048000
132232186 greengrass313 A Oct. 17, 2021, 11:46 a.m. OK PyPy 3 TESTS 15 124 2150400
132247392 an0melchenko A Oct. 17, 2021, 12:32 p.m. OK PyPy 3 TESTS 15 124 2252800
132215635 _heqzagone_ A Oct. 17, 2021, 11:13 a.m. OK PyPy 3-64 TESTS 15 77 3072000
132225720 gelsinbek A Oct. 17, 2021, 11:32 a.m. OK PyPy 3-64 TESTS 15 93 2560000
132238230 ivchenkoandrey2 A Oct. 17, 2021, 12:03 p.m. OK PyPy 3-64 TESTS 15 108 2969600
132251524 Dzydi A Oct. 17, 2021, 12:47 p.m. OK PyPy 3-64 TESTS 15 108 3072000
132287125 donaldduckwithpants A Oct. 17, 2021, 6:55 p.m. OK PyPy 3-64 TESTS 15 108 5222400
132219834 nekstas A Oct. 17, 2021, 11:19 a.m. OK PyPy 3-64 TESTS 15 108 5427200
132240562 Krainz A Oct. 17, 2021, 12:10 p.m. OK PyPy 3-64 TESTS 15 109 5324800
132217051 Tedor A Oct. 17, 2021, 11:15 a.m. OK PyPy 3-64 TESTS 15 109 5427200
132227551 Girniiiii A Oct. 17, 2021, 11:36 a.m. OK PyPy 3-64 TESTS 15 109 8601600
132232407 bekodeg A Oct. 17, 2021, 11:47 a.m. OK PyPy 3-64 TESTS 15 124 5120000
132304405 Silvana_Prevails A Oct. 18, 2021, 3:51 a.m. OK Python 3 TESTS 15 46 0
132236796 pocket20 A Oct. 17, 2021, 11:59 a.m. OK Python 3 TESTS 15 46 0
132234300 20alex20 A Oct. 17, 2021, 11:52 a.m. OK Python 3 TESTS 15 46 0
132260447 Mansur_ya A Oct. 17, 2021, 1:17 p.m. OK Python 3 TESTS 15 61 0
132247721 vitslava5 A Oct. 17, 2021, 12:33 p.m. OK Python 3 TESTS 15 61 0
132245058 cyberskat A Oct. 17, 2021, 12:24 p.m. OK Python 3 TESTS 15 61 0
132243851 kalinin A Oct. 17, 2021, 12:21 p.m. OK Python 3 TESTS 15 61 0
132242932 FedyevAleksandr A Oct. 17, 2021, 12:18 p.m. OK Python 3 TESTS 15 61 0
132242483 Suslik69 A Oct. 17, 2021, 12:16 p.m. OK Python 3 TESTS 15 61 0
132238777 Enchk A Oct. 17, 2021, 12:05 p.m. OK Python 3 TESTS 15 61 0
132299190 laid_to_rest A Oct. 18, 2021, 1:26 a.m. OK Scala TESTS 15 639 307200

remove filters

Back to search problems