poj 2163
来源:互联网 发布:淘宝卖书的店铺 编辑:程序博客网 时间:2024/06/06 12:48
Easy Trading
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1266 Accepted: 572 Special Judge
Description
Frank is a professional stock trader for Advanced Commercial Markets Limited (ACM Ltd). He likes "easy trading" -- using a straightforward strategy to decide when to buy stock and when to sell it. Frank has a database of historical stock prices for each day. He uses two integer numbers m and n (1 <= m < n <= 100) as parameters of his trading strategy. Every day he computes two numbers: P(m) -- an average stock price for the previous m days, and P(n) — an average stock price for the previous n days. P(m) > P(n) is an indicator of the upward trend (traders call it bullish trend), and P(m) < P(n) is an indicator of the downward trend (traders call it bearish trend). In practice the values for P(m) and P(n) are never equal.
When a trend reverses from bearish to bullish it is a signal for Frank to buy stock. When a trend reverses from bullish to bearish it is a signal to sell.
Frank has different values for m and n in mind and he wants to backtest them using historical prices. He takes a set of k (n < k <= 10 000) historical prices pi (0 < pi < 100 for 1 <= i <= k). For each i (n <= i <= k) he computes Pi(m) and Pi(n) — an arithmetic average of pi-m+1 . . . pi and pi-n+1 . . . pi respectively. Backtesting generates trading signals according to the following rules.
Your task is to write a program that backtests a specified strategy for Frank -- you shall print a signal for the first tested day (day n) followed by the signals in increasing day numbers.
When a trend reverses from bearish to bullish it is a signal for Frank to buy stock. When a trend reverses from bullish to bearish it is a signal to sell.
Frank has different values for m and n in mind and he wants to backtest them using historical prices. He takes a set of k (n < k <= 10 000) historical prices pi (0 < pi < 100 for 1 <= i <= k). For each i (n <= i <= k) he computes Pi(m) and Pi(n) — an arithmetic average of pi-m+1 . . . pi and pi-n+1 . . . pi respectively. Backtesting generates trading signals according to the following rules.
- If Pi(m) > Pi(n) there is a bullish trend for day i and a "BUY ON DAY i" signal is generated if i = n or there was a bearish trend on day i - 1.
- If Pi(m) < Pi(n) there is a bearish tread for day i and a "SELL ON DAY i" signal is generated if i = n or there was a bullish trend on day i - 1.
Your task is to write a program that backtests a specified strategy for Frank -- you shall print a signal for the first tested day (day n) followed by the signals in increasing day numbers.
Input
The first line of the input contains three integer numbers m, n, and k. It is followed by k lines with stock prices for days 1 to k. Each stock price pi is specified with two digits after decimal point. Prices in the input file are such that Pi(m) != Pi(n) for all i (n <= i <= k).
Output
Write to the output a list of signals -- one signal on a line, as described in the problem statement.
Sample Input
3 5 178.459.109.4010.1510.4011.0811.5212.1212.5112.1511.9011.2511.7310.7710.8010.019.14
Sample Output
BUY ON DAY 5SELL ON DAY 12
- poj 2163
- POJ 2163
- poj 2163
- POJ-2163
- poj - 2163 - Easy Trading
- POJ
- poj
- POJ
- POJ
- poj
- poj
- POJ
- POJ
- poj
- POJ
- POJ
- POJ
- POJ
- 生活随笔:三亚之旅感受
- 使用 FontMetrics 计算文本长度
- IN语知多少
- 比较DirectX和OpenGL的区别
- sql server 2008 express 太恶心了~~~ 珍惜生命,远离sqlserver2008
- poj 2163
- Page类的一些东西
- WinForm/Silverlight多线程编程中如何更新UI控件的值
- 東方茸回廊 汉化补丁
- 技术操盘手的九大法则
- Silverlight与HTML元素交互操作以及Cookie
- hashmat10055勇士
- vs2005安装wince5.0模拟器后出现无法连接设备错误的解决
- WinForm中播放声音与Flash动画