先假設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