題目：http://poj.org/problem?id=3167
給N(100000)個正整數(1..25)，以及K(25000)個數字的"排名格式"
問有哪些位置i，可以使A[i...i+K-1]滿足A[i+k]在這段數中排名恰好為B[k]
好比說範例測資
5 6 2 10 10 7 3 2 9
1 4 4 3 2 1
答案就只有3一個，因為：
2 10 10 7 3 2
1 4 4 3 2 1
恰好2是第1小、3是第2小、7是第3小、10是第4
---
程式碼(假解)：http://codepad.org/B4rZJgiu (47.48行表達了答案介於2000~3500)
程式碼(排名法)：待補
這裡我正解有點難產了...囧 所以待補
假解本身有一點捏、可以先參考這裡：
http://poj.org/showmessage?message_id=168920
沒有留言:
張貼留言