Professional Documents
Culture Documents
EEE 121 (Limjoco, 2s1920) Machine Exercise 2: Linear Data Structures
EEE 121 (Limjoco, 2s1920) Machine Exercise 2: Linear Data Structures
Objectives:
Background:
Currency exchange rates change daily due to several reasons such as politics, natural
disasters, and international relations. As such, there are times when the exchange rate
is beneficial to you, and other times when it is not.
In this exercise, you will play the role of a secluded anime addict determined to support
the growth of the anime industry in the western world, but you aim to spend as little as
you can for your anime related purchases given some constraints.
You are to purchase one item in your list at any given time when the exchange rate is at
its lowest for K consecutive days. However, as you cannot wait too long, if you have
not purchased anything in M days, you will be purchasing the next unpurchased item
on your list regardless of the exchange rates. If you have not purchased everything in
your list within N days, you will purchase them all on the last day. Your program must
run in under 1 second (assuming a 2.0-3.0GHz core) for an input size N = 1000000.
Specifications:
You are given a list of things to buy stored in a text file named purchases.txt. You
are also given the parameters in another text file params.txt. The file params.txt
has the following format:
N
K
M
n1
n2
…
nN
1
February 25, 2020
Each line of purchases.txt has the following format:
<anime title with any character except whitespace> <price>
Note that there can be any number of lines in purchases.txt, but it is guaranteed
that there is at least one entry, and all the lines follow the line format.
Sample Input:
purchases.txt
Ishuzoku Reviewers 69
Kara no kyoukai 99
Fate Zero 59
Isekai Smartphone 9
params.txt
60
10
14
54.94
51.16
51.1
47.5
46.03
45.2
48
51.6
50.93
2
February 25, 2020
54.2
54.3
44.04
50.75
53
51.09
45.24
45.35
44.91
52.76
53.46
53.01
48.36
49.54
53.76
48.46
45.16
47.02
47.78
49.87
47.51
47.33
47.15
53.59
46.99
54.78
3
February 25, 2020
49.67
47.68
45.76
53.17
46.12
45.83
54.46
46.19
50.1
49.73
45.78
51.98
45.31
50.07
52.75
47.62
49.44
50.58
46.05
52.67
51.37
48.85
52.47
50.19
44.49
4
February 25, 2020
Sample Output:
16318.36
Submit your .cpp file in your section’s ME2 Submission Bin folder on or before March
06, 2020 11:59PM for the soft deadline. The hard deadline (with deductions) is on
March 20, 2020 11:59PM. Name your .cpp file as Lastname_Section_ME2.cpp.
Noncompliance on the file name will result in a 5% (or 5pt) deduction.