Submit　　Ranklist

Problem : 184 - 血拼

Problem Statistics

Solved Member: 39　　Submission: 185　　User Tried: 44

Statement:

愛買不是病，買起來要人命

現在你規劃了S元的預算來百貨公司血拼
這裡有N件上衣、還有M件褲子，你想各買一件回家
在不超出預算的前提下，有多少種購買方法呢？(同價格的上衣視為不同，褲子同理)

Input:Output:

每個測試檔僅有一筆測試資料。
第一行有三個正整數N,M,S，以空格隔開(N,M不超過100000)
第二行有N個正整數，表示這N件上衣的價錢
第三行有M個正整數，M件褲子的價錢
其中商品的標價以及預算S都不會超過1000000000

請輸出唯一的一行，包含一個非負整數，表示購買方案總數

Sample Input:Sample Output:

5 3 100
10 20 30 40 50
99 88 77

HINT:

這3種方法分別是
10+88
10+77
20+77

Source:

101校內培訓

Problem Setter

lajisongyy_jack1

Testdata:

Test	Time	Memory	Score
0	1000ms	65536kb
1	1000ms	65536kb	10
2	1000ms	65536kb	10
3	1000ms	65536kb	10
4	1000ms	65536kb	10
5	1000ms	65536kb	10
6	1000ms	65536kb	10
7	1000ms	65536kb	10
8	1000ms	65536kb	10
9	1000ms	65536kb	10
10	1000ms	65536kb	10