# 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 ```