TopCoder

Thumb hsnu2016
Adrien Wu
烏梭聯合王國,簡稱烏梭,為北佤羅善、安那海及佤羅善島弧國家之一。

User's AC Ratio

93.8% (15/16)

Submission's AC Ratio

19.1% (44/230)

Description

Input Format

本題沒有輸入,如果你輸入了任何東西可能會導致各種不可預期的結果(?)。

#include "lib1897.h"之後實作下列函數,如果你的函數名稱不對或者長得不像下面那行,你將會獲得一個CE。
int valid(int, int[]);
int replacement(int, int[], int[]);
int countReplacement(int, int[]);

評分程式將視不同的測資,呼叫三個函數的其中之一。在同一組測資內,會有其中一個函數被呼叫很多次,所以請確保你的程式有進行初始化。

注意:如果你在程式裡實作了main()函式,你也會獲得一個CE。

Output Format

本題沒有輸出,如果你輸出了任何東西,你將會獲得一個WA

Sample Input

Sample Output

Hints

Problem Source

IOI 2014 Day 2
Problem set by Yihda Yol

Subtasks

For Testdata: 0 ~ 0, Score: 5
For Testdata: 1 ~ 1, Score: 5
For Testdata: 2 ~ 2, Score: 10
For Testdata: 3 ~ 3, Score: 5
For Testdata: 4 ~ 4, Score: 10
For Testdata: 5 ~ 5, Score: 20
For Testdata: 6 ~ 6, Score: 5
For Testdata: 7 ~ 7, Score: 15
For Testdata: 8 ~ 8, Score: 15
For Testdata: 9 ~ 9, Score: 10
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 3000 262144 65536
1 6000 262144 65536
2 9000 262144 65536
3 4000 262144 65536
4 8000 262144 65536
5 12000 262144 65536
6 2000 262144 65536
7 5000 262144 65536
8 8000 262144 65536
9 11000 262144 65536