a761: pA. 罐頭的記憶體
Tags :
Accepted rate : 18人/33人 ( 55% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-07-06 00:36

Content

罐頭,人稱頭頭,是一位熱衷於收藏記憶體的成功人,某天,他在吃便當的時候,發現白飯下面有一條記憶體(可能是煮飯阿姨不小心掉的)上面沾滿了飯粒與湯汁,由於頭頭是熱愛記憶體的人,在把記憶體清理乾淨後,要測試看看這條記憶體運作正常。

Input

第一行有一個正整數 N, 代表頭頭對記憶體下了N條命令,命令有三種

1. map region a b ( a <= b )

2. load c

3. store d

其中 region , a , b , c , d 均為正整數,且 <= 2147483647
(詳細測資範圍在本題尾部提示)

第一條命令map為向記憶體取得區間 a ~ b 的使用權, 並給這段區間一個編號 region(記憶體區段的編號不會重複出現)
第二條命令load為讀取記憶體位置c
第三條命令store為儲存資料到記憶體位置d

Output

* 對於map指令:

如果欲取得使用權的記憶體區段沒有被使用(即沒有與先前map過的記憶體區段有任何重疊),

請輸出 "region R created"  (R 為該段記憶體編號)

否則請輸出 "fail to create region R, overlap with region O" (O為區間與R重疊到記憶體區段編號,如果同時與兩個區段記憶體區段重疊到,請輸出編號較小的)

* 對於load指令:

如果欲讀取的記憶體位置p有被map過了,請輸出"load from region R"(R為包含位置p的記憶體區段編號)

否則請輸出 "fail to load from p"

*對於store指令:

如果欲讀取的記憶體位置p有被map過了,請輸出"store to region R"(R為包含位置p的記憶體區段編號)

// 題目敘述已修正。by liouzhou_101 2015/7/6

否則請輸出 "fail to store to p"

Sample Input
7
load 29       (尚未取得位置29使用權,因此讀取失敗)
map 1 25 39   (區段1  25-39 沒有與已創造任何記憶體區段重疊,因此創建成功)
map 2 23 24   (區段2  23-24 沒有與已創造任何記憶體區段重疊,因此創建成功)
map 3 22 25   (區段3  22-25 與區段1 與 區段2 重疊,創建失敗,輸出編號較小的區段1)
map 4 25 40   (區段4  25-40 與區段1重疊,創建失敗,輸出重疊的區段編號1)
store 33      (位置33在區段1之前,因此輸出區段編號1)
store 22      (尚未取得位置22使用權,因此讀取失敗)
Sample Output
fail to load from 29
region 1 created
region 2 created
fail to create region 3, overlap with region 1
fail to create region 4, overlap with region 1
store region to 1
fail to store to 22
測資資訊:
記憶體限制: 256 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1M
不公開 測資點#2 (10%): 1.0s , <1M
不公開 測資點#3 (10%): 1.0s , <10M
不公開 測資點#4 (10%): 1.0s , <10M
不公開 測資點#5 (10%): 1.2s , <10M
不公開 測資點#6 (10%): 1.2s , <10M
不公開 測資點#7 (10%): 1.2s , <10M
不公開 測資點#8 (10%): 3.0s , <50M
不公開 測資點#9 (10%): 3.0s , <50M
Hint :

保證:20% 的測資滿足 N <= 100
   50% 的測資滿足 N <= 100000
   80% 的測資滿足 N <= 200000
   100% 的測資滿足 N <= 500000

註:校內賽僅需通過前五筆測資即可AC! 

特別感謝 stanley17112000 出題!! 

// 題目敘述已修正。by liouzhou_101 2015/7/6 

Tags:
出處:
2013成功高中校內賽 [管理者:
eddy841021 (C++?)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」