---
# System prepended metadata

title: L4-FrogRiverOne
tags: [Codility_lessons]

---

# L4-FrogRiverOne
###### tags: `Codility_lessons`
## Question
https://app.codility.com/programmers/lessons/4-counting_elements/frog_river_one/
## Key
位置一開始一定是1且到目標前的所有位置都要有落葉，所以有一個位置沒出現在陣列中就失敗。
所以剛好可以用一個set的大小來確認是否能到達目標位置
## Reference
## Solution
```cpp=
#include <set>

int solution(int X, vector<int> &A) {
 // write your code in C++11 (g++ 4.8.2)
    set<int> s;
    int A_size = A.size();
    for (int i = 0; i < A_size; i++) 
    {
        s.insert(A[i]);
        if (s.size() == X) 
            return i;
    }
    return -1;    
}
view rawFrogRiverOne.c
```