IEEE Extreme 14.

0 Problems [24 October 2020]

Contents
Welcome to IEEEXtreme 14.0 ................................................................................................................................................................................................................................. 3
IEEEXplore Indexing................................................................................................................................................................................................................................................. 5
Linearly Separable Samples .................................................................................................................................................................................................................................... 9
Mosaic Decoration I .............................................................................................................................................................................................................................................. 11
Identifying Infected ............................................................................................................................................................................................................................................... 11
Hotel Wiring ........................................................................................................................................................................................................................................................... 15
Making a Tangram................................................................................................................................................................................................................................................. 17
Crafting Wooden Tables ....................................................................................................................................................................................................................................... 19

1
The Defensive Walls .............................................................................................................................................................................................................................................. 21
Rotational Lights .................................................................................................................................................................................................................................................... 23
Magical Stones I ..................................................................................................................................................................................................................................................... 26
Parkour .................................................................................................................................................................................................................................................................... 28
Non-Overlapping Palindromes ............................................................................................................................................................................................................................ 32
Furin Back ............................................................................................................................................................................................................................................................... 33
Molecules ................................................................................................................................................................................................................................................................ 36
Mosaic Decoration II ............................................................................................................................................................................................................................................. 38
The Last of Us ......................................................................................................................................................................................................................................................... 41
ARM Constant Multiplication ............................................................................................................................................................................................................................... 45
Game of Life 2020.................................................................................................................................................................................................................................................. 48
Social Distancing in Class ..................................................................................................................................................................................................................................... 50
Poker Game ............................................................................................................................................................................................................................................................ 52
Magical Stones II.................................................................................................................................................................................................................................................... 54
Rescue Mission....................................................................................................................................................................................................................................................... 56
Restaurant Reopening........................................................................................................................................................................................................................................... 58
Coin Collector......................................................................................................................................................................................................................................................... 60
Mosaic Decoration III ............................................................................................................................................................................................................................................ 62
Coupon Codes ....................................................................................................................................................................................................................................................... 64

2
 Welcome to IEEEXtreme 14.0
Time limit: 1280 ms
Memory limit: 264 MB

On behalf of the executive committee, Welcome to the 14th IEEEXtreme Programming contest! Our slogan for IEEEXtreme 14.0 is You Are Not Alone and with
over 10\,00010000 participants and volunteers, this has never been truer. It is important that you enjoy this event as much as you can. Hundreds of volunteers have
been working for months to prepare this programming party for you. Be sure to get plenty of rest, stay hydrated, and don’t forget to eat. Above all, have as much fun
as possible!

During the next 2424 hours, challenges will be released at regular intervals. The first 33 challenges will show up at 55 minutes into the contest. Then starting
at 22 hours into the contest, we will release at least one problem at each round o'clock, that is, 33 hours, 44 hours, and so on, up to 2323 hours. Keep an eye on the
announcements page for updates.

All challenges have endured a very rigorous development cycle. We did our best to assure their quality. In the event that you have a question regarding the
challenges, or you believe that there is an error, please do not hesitate to contact the technical team who will be online at all times. You may contact the technical
team by submitting a clarification request. Please keep in mind that we will do our best to answer questions, but we cannot comment on your code under any
circumstances. Our first goal is to keep the integrity and fairness of the competition. We encourage you to try to solve every problem, even if your solution is not
optimal or even complete. You will be able to obtain a partial score by solving a subset of test files on any given challenge.

Finally, a special thank you to all the volunteers who have made this Xtreme possible, and we would like to express our sincerest appreciation to our sponsors and
partners for believing in our ideas and supporting this great event.

Your first task is to write a program that outputs some text with your feedback and submit it to the system. This task will not be scored and it is optional. There will
be 55 minutes before the real tasks appear. Please do take the time to write a message, and we look forward to hearing from you!

Good luck and have fun!

Standard input
Nothing on standard input.

Standard output
Output a text with your message to us. The message should contain no more than 200200 words.

3
Notes

• In this competition, if you are working with Python2 or Python3, it is recommended that you submit your solution using Pypy2 or Pypy3. Pypy runs much faster
than the regular Python interpreter and may sometimes help avoid Time Limit Exceeded for an algorithm that has an expected time complexity.

4
IEEEXplore Indexing
Time limit: 1280 ms
Memory limit: 264 MB

5
6
7
8
Linearly Separable Samples
Time limit: 6080 ms
Memory limit: 264 MB

9
10
Mosaic Decoration I
Time limit: 1280 ms
Memory limit: 264 MB

Identifying Infected
11
 Time limit: 2480 ms
Memory limit: 264 MB

12
13
14
Hotel Wiring
Time limit: 2480 ms
Memory limit: 264 MB

15
16
Making a Tangram
Time limit: 1280 ms
Memory limit: 264 MB

17
18
Crafting Wooden Tables
Time limit: 1280 ms
Memory limit: 264 MB

19
20
The Defensive Walls
Time limit: 9680 ms
Memory limit: 264 MB

21
22
Rotational Lights
Time limit: 1280 ms
Memory limit: 264 MB

23
24
25
Magical Stones I
Time limit: 2480 ms
Memory limit: 264 MB

26
27
 Parkour
Time limit: 3080 ms
Memory limit: 264 MB

28
29
30
31
Non-Overlapping Palindromes
Time limit: 3680 ms
Memory limit: 264 MB

32
Furin Back
Time limit: 3680 ms
Memory limit: 264 MB

33
34
35
Molecules
Time limit: 1280 ms
Memory limit: 264 MB

36
37
Mosaic Decoration II
Time limit: 1280 ms
Memory limit: 264 MB

38
39
40
The Last of Us
Time limit: 1280 ms
Memory limit: 264 MB

41
42
43
44
ARM Constant Multiplication
Time limit: 1280 ms
Memory limit: 264 MB

45
46
47
Game of Life 2020
Time limit: 1280 ms
Memory limit: 264 MB

48
49
Social Distancing in Class
Time limit: 1280 ms
Memory limit: 264 MB

50
51
Poker Game
Time limit: 1280 ms
Memory limit: 264 MB

52
53
Magical Stones II
Time limit: 1280 ms
Memory limit: 264 MB

54
55
Rescue Mission
Time limit: 3680 ms
Memory limit: 264 MB

56
57
Restaurant Reopening
Time limit: 6080 ms
Memory limit: 264 MB

58
59
Coin Collector
Time limit: 1280 ms
Memory limit: 264 MB

60
61
Mosaic Decoration III
Time limit: 1280 ms
Memory limit: 264 MB

62
63
Coupon Codes
Time limit: 2480 ms
Memory limit: 264 MB

64