題目 1965:
藍(lán)橋杯算法提高VIP-Lots of Sunlight
時間限制: 2s
內(nèi)存限制: 192MB 提交: 21 解決: 0
題目描述
公寓建設(shè)管理公司（Apartment Construction Management, 簡稱ACM）在上海郊區(qū)新建了幾棟高層公寓樓。由于經(jīng)濟(jì)增長極為迅速，ACM期望通過出租房屋獲得客觀的利潤。ACM打廣告宣稱他們的公寓比附近其他的公寓都要好，因為他們的公寓采光更好。沒有其他的建筑物阻擋陽光直射到ACM的公寓樓上。
ACM想要證明自己的廣告沒有虛假成分，于是他們決定告訴潛在住戶們每棟樓的采光究竟怎樣。為了給消費者們有代表性的數(shù)據(jù)，公司決定將2005年4月5日的陽光直射時長寫入廣告。在那一天，上海于早上5點37分日出，于下午6點17分日落。
如上圖所示，公寓樓從東至西排列，每棟樓有若干層，每層有一間公寓。公寓門牌號的后兩位代表樓棟編號，最東側(cè)的樓編號為01，從東至西編號遞增。門牌號的其他所有位則代表樓層，1為一層，2為二層，以此類推。
太陽從東方升起，以恒定角速度劃過天空，然后從西方落下。陰影僅由樓房投射出（也即，每棟樓可以投影到一棟或者多棟其他的樓房上）。當(dāng)一間公寓的整塊東側(cè)或西側(cè)外墻被太陽直射，或者當(dāng)太陽處于公寓正上方時，我們就認(rèn)為公寓受到太陽直射。
ACM想要證明自己的廣告沒有虛假成分，于是他們決定告訴潛在住戶們每棟樓的采光究竟怎樣。為了給消費者們有代表性的數(shù)據(jù)，公司決定將2005年4月5日的陽光直射時長寫入廣告。在那一天，上海于早上5點37分日出，于下午6點17分日落。
如上圖所示，公寓樓從東至西排列，每棟樓有若干層，每層有一間公寓。公寓門牌號的后兩位代表樓棟編號，最東側(cè)的樓編號為01，從東至西編號遞增。門牌號的其他所有位則代表樓層，1為一層，2為二層，以此類推。
太陽從東方升起，以恒定角速度劃過天空，然后從西方落下。陰影僅由樓房投射出（也即，每棟樓可以投影到一棟或者多棟其他的樓房上）。當(dāng)一間公寓的整塊東側(cè)或西側(cè)外墻被太陽直射，或者當(dāng)太陽處于公寓正上方時，我們就認(rèn)為公寓受到太陽直射。
輸入格式
輸入含有若干組測試數(shù)據(jù)。一組測試數(shù)據(jù)首先含有一行，包括一個整數(shù)n，代表公寓樓的數(shù)量。接下來一行有兩個整數(shù)w和h，分別代表一間公寓的寬度（東-西方向）和高度，單位為米。接下來一行有2n-1個整數(shù)，記作m(1), d(1), m(2), d(2), ... , d(n-1),m(n)。m(i)為編號為i的公寓樓的層數(shù)，d(i)為編號為i和i+1的公寓樓之間的距離，單位為米。
接下來的一行包含若干整數(shù)，以0結(jié)尾。每個整數(shù)代表求編號為這個整數(shù)的公寓的太陽直射時間。輸入的最后一行僅包含一個整數(shù)0，你不需要處理這一行。
最多含有10組測試數(shù)據(jù)。
接下來的一行包含若干整數(shù)，以0結(jié)尾。每個整數(shù)代表求編號為這個整數(shù)的公寓的太陽直射時間。輸入的最后一行僅包含一個整數(shù)0，你不需要處理這一行。
最多含有10組測試數(shù)據(jù)。
輸出格式
對于每組數(shù)據(jù)，輸出數(shù)據(jù)組數(shù)的編號。然后對于每個詢問，用24小時格式輸出太陽直射時間的起止時刻。所有時間向下取整到秒。允許輸出與答案有最大1秒的誤差。如果輸入中含有不存在的公寓的編號，請將其指出。請按照樣例輸出中的格式輸出。
樣例輸入
3 6 4 5 6 3 3 4 302 401 601 303 0 4 5 3 4 5 7 8 5 4 3 101 302 503 0 0
樣例輸出
Apartment Complex: 1 Apartment 302: 10:04:50 - 13:23:47 Apartment 401: 05:37:00 - 17:13:57 Apartment 601: Does not exist Apartment 303: 09:21:19 - 18:17:00 Apartment Complex: 2 Apartment 101: 05:37:00 - 12:53:32 Apartment 302: 09:08:55 - 14:52:47 Apartment 503: 09:01:12 - 18:17:00