#include <iostream>
#include <vector>
#include <set>
using namespace std;
int main() {
vector<int> myvector;
for (int i = 0; i < 10; i++)
myvector.push_back(rand() % 100);
for (vector<int>::iterator it = myvector.begin(); it != myvector.end(); ++it)
cout << *it << " ";
cout << endl;
set<int> s;
int F1 = 1;
int F2 = 1;
int F3;
s.insert(F1);
s.insert(F2);
cout << F1 << " " << F2 << " ";
for (int i = 0; i < 8; i++) {
F3 = F1 + F2;
cout << F3 << " ";
s.insert(F3);
F1 = F2;
F2 = F3;
}
cout << endl;
for (vector<int>::iterator it = myvector.begin(); it != myvector.end();) {
if (s.find(*it) != s.end())
it = myvector.erase(it);
else
++it;
}
for (vector<int>::iterator it = myvector.begin(); it != myvector.end(); ++it)
cout << *it << " ";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c2V0Pgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICB2ZWN0b3I8aW50PiBteXZlY3RvcjsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTA7IGkrKykKICAgICAgICBteXZlY3Rvci5wdXNoX2JhY2socmFuZCgpICUgMTAwKTsKICAgIGZvciAodmVjdG9yPGludD46Oml0ZXJhdG9yIGl0ID0gbXl2ZWN0b3IuYmVnaW4oKTsgaXQgIT0gbXl2ZWN0b3IuZW5kKCk7ICsraXQpCiAgICAgICAgY291dCA8PCAqaXQgPDwgIiAiOwoKICAgIGNvdXQgPDwgZW5kbDsKCiAgICBzZXQ8aW50PiBzOwogICAgaW50IEYxID0gMTsKICAgIGludCBGMiA9IDE7CiAgICBpbnQgRjM7CiAgICBzLmluc2VydChGMSk7CiAgICBzLmluc2VydChGMik7CiAgICBjb3V0IDw8IEYxIDw8ICIgIiA8PCBGMiA8PCAiICI7CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCA4OyBpKyspIHsKICAgICAgICBGMyA9IEYxICsgRjI7CiAgICAgICAgY291dCA8PCBGMyA8PCAiICI7CiAgICAgICAgcy5pbnNlcnQoRjMpOwogICAgICAgIEYxID0gRjI7CiAgICAgICAgRjIgPSBGMzsKICAgIH0KICAgIGNvdXQgPDwgZW5kbDsKICAgIGZvciAodmVjdG9yPGludD46Oml0ZXJhdG9yIGl0ID0gbXl2ZWN0b3IuYmVnaW4oKTsgaXQgIT0gbXl2ZWN0b3IuZW5kKCk7KSB7CiAgICAgICAgaWYgKHMuZmluZCgqaXQpICE9IHMuZW5kKCkpCiAgICAgICAgICAgIGl0ID0gbXl2ZWN0b3IuZXJhc2UoaXQpOwogICAgICAgIGVsc2UKICAgICAgICAgICAgKytpdDsKICAgIH0KICAgIGZvciAodmVjdG9yPGludD46Oml0ZXJhdG9yIGl0ID0gbXl2ZWN0b3IuYmVnaW4oKTsgaXQgIT0gbXl2ZWN0b3IuZW5kKCk7ICsraXQpCiAgICAgICAgY291dCA8PCAqaXQgPDwgIiAiOwoKICAgIHJldHVybiAwOwp9