#40628: b547巧克力擺盒的題意??


rsj00008 (二信008)

學校 : 基隆市私立二信高級中學
編號 : 49436
來源 : [36.227.111.62]
最後登入時間 :
2024-10-20 21:41:04
b547. 3.巧克力擺盒 -- 102學年度北基區北三區資訊學科能力競賽 | From: [36.227.79.178] | 發表日期 : 2024-06-02 11:39

先假設9種巧克力的編號為 0:PS, 1:PT, 2:PC,  3:BS, 4:BT, 5:BC,   6:YS, 7:YT, 8:YC 
題意有點爭議,雖然我AC了,但以下第1種想法WA,第2種理解才AC
例測資為
5
3 P ? B ? ? S
2 ? C ? S
2 ? C B C
2 P ? ? S
2 ? T P T

第1種想法:若要判 9個巧克力是否符合,應每橫排3個應要符合N種關係的1~N個,但3排需把N種關係都最少符合1次
  例:048713256 即第1排「PS BT YC」 第2排「YT PT BS」第3排「PC BC YS」
        第1排沒用到5種關係任一種,第2排符合關係的第4種 ??P??S、第5種?TPT??,
    第3排符合關係的第1種 P?B??S、第2種???C?S、第3種?CBC?? 
  我原先以為 第1排不符合,不計入答案, 我算出但吃WA

第2種理解才AC:就是只是N種關係都有用到,三排中即使第1排不符,第2、3排的擺放有符合N種,也算計入答案

#5: 9% WA (line:1)
您的答案為: 564
正確答案為: 852
5
3 P ? B ? ? S
2 ? C ? S
2 ? C B C
2 P ? ? S
2 ? T P T

 
#40629: Re: b547巧克力擺盒的題意??


rsj00008 (二信008)

學校 : 基隆市私立二信高級中學
編號 : 49436
來源 : [36.227.111.62]
最後登入時間 :
2024-10-20 21:41:04
b547. 3.巧克力擺盒 -- 102學年度北基區北三區資訊學科能力競賽 | From: [36.227.79.178] | 發表日期 : 2024-06-02 11:49

我應該理解題意了,就是有列出關係要求的不能違反所要求的順序

 
ZeroJudge Forum