2016年2月25日 星期四

[HOJ 284][ABBYY Cup 3.0]PE Lesson (題目備份)

HOJ生病惹QQ,因此在此悼念昔日光彩
題目備份,請參考~
題解在這裡
敬告:目前HOJ主機也許進入瀕死狀態了,常常無預警跳電。請看到這則公告的人能注意備份自己的資料,感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 
Submit  Ranklist

Problem : 284 - PE Lesson

Problem Statistics
Solved Member: 10  Submission: 27  User Tried: 10
Problem:
瀚瀚最近找到了一份新的工作,他在小學教體育課,更精確點來說,他在小學負責教蘿莉打籃球。

體育課的暖身活動,瀚瀚習慣叫蘿莉們依序排成一排,第 1 隻蘿莉拿著編號 1 的球,第 2 隻蘿莉拿著編號 2 的球,...,第 n 隻蘿莉拿著編號 n 的球。如下面這張長得非常不像蘿莉的圖:



我們可以將每個人手上拿的球編號由左到右寫成一個數列:1,2,3,4,5,我們稱這個數列為蘿莉數列。

每一次,瀚瀚會挑選任意兩隻蘿莉,讓這兩隻蘿莉互相傳球,傳球完畢之後兩人手上球的編號就會交換,如下圖是編號 2,4 的蘿莉傳球以後每個人手上所拿的球。數列變成了 1,4,3,2,5。



瀚瀚可以一直重複上面的動作,一直叫兩隻蘿莉傳球,直到他爽為止(誤

問題是,瀚瀚的慾望太大,但每隻蘿莉的體力卻有限,第 i 隻蘿莉最多只能夠傳 ki 次球,瀚瀚想知道,在不超過每隻蘿莉的體力限制為前提下,最後形成的蘿莉數列總共有幾種可能呢?
Input:
測試資料的第 1 行有一個整數 n ,代表有幾隻蘿莉。
第 2 行有 n 個數字 k1, k2, k3, ..., kn,代表每隻蘿莉最多可以傳幾次球。

限制:
n ≤ 1000000
1 ≤ ki ≤ 2

其中 30% 的測試資料滿足: n ≤ 10
其中 70% 的測試資料滿足: n ≤ 500
Output:
請輸出一個數字,代表最後的序列有幾種可能。由於可能數量可能非常多,請你輸出答案除以 1000000007 的餘數。
Sample Input:
SAMPLE A:
5
1 2 2 1 2

SAMPLE B:
8
1 2 2 1 2 1 1 2
Sample Output:
SAMPLE A:
120

SAMPLE B:
16800
Source:
ABBYY Cup 3.0
Problem Setter
Nekosyndrome
Testdata:
TestTimeMemoryScore
0-11000ms65536kb
0-21000ms65536kb
1-11000ms65536kb10
1-21000ms65536kb
1-31000ms65536kb
1-41000ms65536kb
1-51000ms65536kb
1-61000ms65536kb
1-71000ms65536kb
1-81000ms65536kb
1-91000ms65536kb
1-101000ms65536kb
1-111000ms65536kb
2-11000ms65536kb10
2-21000ms65536kb
2-31000ms65536kb
2-41000ms65536kb
2-51000ms65536kb
2-61000ms65536kb
2-71000ms65536kb
2-81000ms65536kb
2-91000ms65536kb
2-101000ms65536kb
2-111000ms65536kb
3-11000ms65536kb10
3-21000ms65536kb
3-31000ms65536kb
3-41000ms65536kb
3-51000ms65536kb
3-61000ms65536kb
3-71000ms65536kb
3-81000ms65536kb
3-91000ms65536kb
3-101000ms65536kb
3-111000ms65536kb
4-11000ms65536kb10
4-21000ms65536kb
4-31000ms65536kb
4-41000ms65536kb
4-51000ms65536kb
4-61000ms65536kb
4-71000ms65536kb
4-81000ms65536kb
4-91000ms65536kb
4-101000ms65536kb
4-111000ms65536kb
5-11000ms65536kb10
5-21000ms65536kb
5-31000ms65536kb
5-41000ms65536kb
5-51000ms65536kb
5-61000ms65536kb
5-71000ms65536kb
5-81000ms65536kb
5-91000ms65536kb
5-101000ms65536kb
5-111000ms65536kb
6-11000ms65536kb10
6-21000ms65536kb
6-31000ms65536kb
6-41000ms65536kb
6-51000ms65536kb
6-61000ms65536kb
6-71000ms65536kb
6-81000ms65536kb
6-91000ms65536kb
6-101000ms65536kb
6-111000ms65536kb
7-11000ms65536kb10
7-21000ms65536kb
7-31000ms65536kb
7-41000ms65536kb
7-51000ms65536kb
7-61000ms65536kb
7-71000ms65536kb
7-81000ms65536kb
7-91000ms65536kb
7-101000ms65536kb
7-111000ms65536kb
8-11000ms65536kb10
8-21000ms65536kb
8-31000ms65536kb
8-41000ms65536kb
8-51000ms65536kb
8-61000ms65536kb
8-71000ms65536kb
8-81000ms65536kb
8-91000ms65536kb
8-101000ms65536kb
8-111000ms65536kb
9-11000ms65536kb10
9-21000ms65536kb
9-31000ms65536kb
9-41000ms65536kb
9-51000ms65536kb
9-61000ms65536kb
9-71000ms65536kb
9-81000ms65536kb
9-91000ms65536kb
9-101000ms65536kb
9-111000ms65536kb
10-11000ms65536kb10
10-21000ms65536kb
10-31000ms65536kb
10-41000ms65536kb
10-51000ms65536kb
10-61000ms65536kb
10-71000ms65536kb
10-81000ms65536kb
10-91000ms65536kb
10-101000ms65536kb
10-111000ms65536kb

沒有留言:

張貼留言

歡迎留言或問問題~
若您的留言中包含程式碼,請參考這篇
如果留言不見了請別慌,那是因為被google誤判成垃圾留言,小莫會盡快將其手動還原