Codechef 2017 November LunchTime

2017. 11. 26. 11:41알고리즘 문풀/Others

https://www.codechef.com/LTIME54


1. Smart Strategy (SMRSTR)


Tag : Implementation, Number Theory


\(N\)개의 수 \(D_1 , \cdots , D_N \)이 있을 때, \(Q\)개의 정수 \(X_1 , \cdots , X_Q \)에 대해 다음 과정을 수행하는 프로그램 작성하여라.


procedure f(X):

for i = 1 .. N:

X = floor ( X / D[i] )

return X


\(1 \le \text{TESTCASE} \le 1,000\)

\(1 \le N \le 10^5, \ \sum N \le 3 \cdot 10^{5} \)

\(1 \le Q \le 10^5, \ \sum Q \le 3 \cdot 10^{5} \)

\(1 \le X, \ D_{i} \le 10^{9}\)


EN : 

For given \(N\) numbers \(D_1 , \cdots D_N \), write a program runs procedure \(f(X)\) for given \(Q\) queries, \(X_1 , X_2 , \cdots X_Q \).


procedure f(X):

for i = 1 .. N:

X = floor ( X / D[i] )

return X




2. L - R Queries (LRQUER)


Tag : Data Structure, Merge Sort Tree, Segment Tree


수열 \(A_{1}, A_{2}, \cdots A_{N}\)이 주어져 있다. 다음의 쿼리를 \(Q\)번 수행하는 프로그램을 작성하여라.


 1 L R : \(M \in [L,R]\)에 대해 \((A_M-A_L) \cdot (A_R-A_M)\)의 최댓값을 출력한다.


2 i v : \(A_i\)를 \(v\)로 바꾼다.


\(1 \le \text{TESTCASE} \le 1000\)

\(1 \le \sum N \le 2 \cdot 10^{5}\)

\(1 \le \sum Q \le 2 \cdot 10^{5}\)

\(1 \le A_i , v \le 10^{9}\)





3. Shuffling (SHUFFL)


(풀이 준비중)


4. Strange Query (STRQUER)


(풀이 준비중)

'알고리즘 문풀 > Others' 카테고리의 다른 글

RCC Final round C - Eleventh Birthday  (0) 2018.01.06
Codeforces Goodbye 2017 Contest  (0) 2017.12.30
Codechef 2017 November LunchTime  (0) 2017.11.26
CodeForces #447 (Div.2 Only)  (1) 2017.11.20
Codeforces Round 433 Div.2  (1) 2017.09.07
[IOI 2016] Detecting Molecules 풀이  (1) 2017.08.09