Login with GitHub. Nope?
修正 C++ 的程式碼在使用一定量動態記憶體後會產生 RF 的問題 @ 2019/12/6 4:45pm NeoHOJ 強勢復活中 (Open beta)
Submit　　Ranklist

Problem : 18 - 保鏢

Problem Statistics

Solved Member: 4　　Submission: 28　　User Tried: 8

Statement:

2014年IOI的閉幕典禮中，最精采的即是最後面的以演講，檯彎帝國的騜帝出現了！於是，想當然爾會場的戒備相當森嚴。

IOI的會場是由長方形排列的座位所組成的，為了保護會場的安全，其中某一些座位是坐了保鏢的。根據國家安全局的嚴密計算，每一行的人數和每一列的保鏢人數皆是給定的。你的任務就是求出有沒有座位安排能夠滿足國安局的需求？

Input:Output:

第1行有1個數字R，代表接下來有幾個列的敘述。
接下來R行每行有2個數字，分別為該行應有的保鏢人數，以及有多少行需要這麼多保鏢。
接下來有1個數字C，代表有幾個行的敘述。
接下來C行每行有2個數字，分別為該列應有的保鏢人數，以及有多少列需要這麼多保鏢。

你可以假設輸入所有數字都是正整數，且不超過1000000000。
你可以假設1 <= R,C <=200000。

對50%的測資，滿足下面條件：
1.列數，行數 <=2000
2.至多1000000位保鏢。

對於10%的測資，滿足下面條件：
R,C <= 100。
如果沒有一種排列方案可以滿足國安局的規定，請輸出0。
如果有的話，請你輸出1。

Sample Input:Sample Output:

SAMPLE 1:
2
2 1
1 2
1
2 2

SAMPLE 2:
2
3 2
1 1
2
3 2
1 1
SAMPLE 1:
1

SAMPLE 2:
0

HINT:

第一筆範例測資的一種可能方案：
xx
x.
.x

其中x代表有保鏢，.代表沒有保鏢。

Source:

CEOI 2010

Problem Setter

Testdata:

TestTimeMemoryScore
0-12000ms65536kb
0-22000ms65536kb
1-12000ms65536kb10
1-22000ms65536kb
1-32000ms65536kb
1-42000ms65536kb
1-52000ms65536kb
1-62000ms65536kb
1-72000ms65536kb
1-82000ms65536kb
1-92000ms65536kb
1-102000ms65536kb
1-112000ms65536kb
1-122000ms65536kb
1-132000ms65536kb
1-142000ms65536kb
1-152000ms65536kb
1-162000ms65536kb
2-12000ms65536kb10
2-22000ms65536kb
2-32000ms65536kb
2-42000ms65536kb
2-52000ms65536kb
2-62000ms65536kb
2-72000ms65536kb
2-82000ms65536kb
2-92000ms65536kb
2-102000ms65536kb
2-112000ms65536kb
2-122000ms65536kb
2-132000ms65536kb
2-142000ms65536kb
2-152000ms65536kb
2-162000ms65536kb
2-172000ms65536kb
3-12000ms65536kb10
3-22000ms65536kb
3-32000ms65536kb
3-42000ms65536kb
3-52000ms65536kb
3-62000ms65536kb
3-72000ms65536kb
3-82000ms65536kb
3-92000ms65536kb
3-102000ms65536kb
3-112000ms65536kb
3-122000ms65536kb
3-132000ms65536kb
3-142000ms65536kb
3-152000ms65536kb
3-162000ms65536kb
3-172000ms65536kb
3-182000ms65536kb
4-12000ms65536kb10
4-22000ms65536kb
4-32000ms65536kb
4-42000ms65536kb
4-52000ms65536kb
4-62000ms65536kb
4-72000ms65536kb
4-82000ms65536kb
4-92000ms65536kb
4-102000ms65536kb
4-112000ms65536kb
4-122000ms65536kb
4-132000ms65536kb
4-142000ms65536kb
4-152000ms65536kb
4-162000ms65536kb
4-172000ms65536kb
4-182000ms65536kb
5-12000ms65536kb10
5-22000ms65536kb
5-32000ms65536kb
5-42000ms65536kb
5-52000ms65536kb
5-62000ms65536kb
5-72000ms65536kb
5-82000ms65536kb
5-92000ms65536kb
5-102000ms65536kb
5-112000ms65536kb
5-122000ms65536kb
5-132000ms65536kb
5-142000ms65536kb
5-152000ms65536kb
5-162000ms65536kb
5-172000ms65536kb
5-182000ms65536kb
6-12000ms65536kb10
6-22000ms65536kb
6-32000ms65536kb
6-42000ms65536kb
6-52000ms65536kb
6-62000ms65536kb
6-72000ms65536kb
6-82000ms65536kb
6-92000ms65536kb
6-102000ms65536kb
6-112000ms65536kb
6-122000ms65536kb
6-132000ms65536kb
6-142000ms65536kb
6-152000ms65536kb
6-162000ms65536kb
6-172000ms65536kb
6-182000ms65536kb
7-12000ms65536kb10
7-22000ms65536kb
7-32000ms65536kb
7-42000ms65536kb
7-52000ms65536kb
7-62000ms65536kb
7-72000ms65536kb
7-82000ms65536kb
7-92000ms65536kb
7-102000ms65536kb
7-112000ms65536kb
7-122000ms65536kb
7-132000ms65536kb
7-142000ms65536kb
7-152000ms65536kb
7-162000ms65536kb
7-172000ms65536kb
7-182000ms65536kb
8-12000ms65536kb10
8-22000ms65536kb
8-32000ms65536kb
8-42000ms65536kb
8-52000ms65536kb
8-62000ms65536kb
8-72000ms65536kb
8-82000ms65536kb
8-92000ms65536kb
8-102000ms65536kb
8-112000ms65536kb
8-122000ms65536kb
8-132000ms65536kb
8-142000ms65536kb
8-152000ms65536kb
8-162000ms65536kb
8-172000ms65536kb
8-182000ms65536kb
9-12000ms65536kb10
9-22000ms65536kb
9-32000ms65536kb
9-42000ms65536kb
9-52000ms65536kb
9-62000ms65536kb
9-72000ms65536kb
9-82000ms65536kb
9-92000ms65536kb
9-102000ms65536kb
9-112000ms65536kb
9-122000ms65536kb
9-132000ms65536kb
9-142000ms65536kb
9-152000ms65536kb
9-162000ms65536kb
9-172000ms65536kb
9-182000ms65536kb
10-12000ms65536kb10
10-22000ms65536kb
10-32000ms65536kb
10-42000ms65536kb
10-52000ms65536kb
10-62000ms65536kb
10-72000ms65536kb
10-82000ms65536kb
10-92000ms65536kb
10-102000ms65536kb
10-112000ms65536kb
10-122000ms65536kb
10-132000ms65536kb
10-142000ms65536kb
10-152000ms65536kb
10-162000ms65536kb
10-172000ms65536kb
10-182000ms65536kb

NeoHOJ — The new era of HOJ
頁面讀取時間: 0.0095 秒，使用記憶體: 0.55MB 。
GitHub