1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 | #include <iostream> #include <vector> #include <iterator> #include <algorithm> using namespace std; int main() { istream_iterator<int> eos; istream_iterator<int> iit (cin); vector<int> seq; copy(iit, eos, back_inserter(seq)); int len = 1, pos = 0, maxlen = 1, current_start = 0; for (int i = 1 ; i < seq.size() ; i++) { if (seq[i] > seq[i-1]) { len++; if (len > maxlen) { maxlen = len; pos = current_start; } } else { len = 1; current_start = i; } } for (int i = pos ; i != seq.size() && (i == pos || seq[i] > seq[i-1]) ; i++) { cout << seq[i] << " "; } cout << endl; } |
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8aXRlcmF0b3I+CiNpbmNsdWRlIDxhbGdvcml0aG0+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgaXN0cmVhbV9pdGVyYXRvcjxpbnQ+IGVvczsKICBpc3RyZWFtX2l0ZXJhdG9yPGludD4gaWl0IChjaW4pOwogIHZlY3RvcjxpbnQ+IHNlcTsKICBjb3B5KGlpdCwgZW9zLCBiYWNrX2luc2VydGVyKHNlcSkpOwoKICBpbnQgbGVuID0gMSwgcG9zID0gMCwgbWF4bGVuID0gMSwgY3VycmVudF9zdGFydCA9IDA7CiAgZm9yIChpbnQgaSA9IDEgOyBpIDwgc2VxLnNpemUoKSA7IGkrKykgewogICAgaWYgKHNlcVtpXSA+IHNlcVtpLTFdKSB7CiAgICAgIGxlbisrOwogICAgICBpZiAobGVuID4gbWF4bGVuKSB7CiAgICAgICAgbWF4bGVuID0gbGVuOwogICAgICAgIHBvcyA9IGN1cnJlbnRfc3RhcnQ7CiAgICAgIH0KICAgIH0gZWxzZSB7CiAgICAgIGxlbiA9IDE7CiAgICAgIGN1cnJlbnRfc3RhcnQgPSBpOwogICAgfQogIH0KCiAgZm9yIChpbnQgaSA9IHBvcyA7IGkgIT0gc2VxLnNpemUoKSAmJiAoaSA9PSBwb3MgfHwgc2VxW2ldID4gc2VxW2ktMV0pIDsgaSsrKSB7CiAgICBjb3V0IDw8IHNlcVtpXSA8PCAiICI7CiAgfQogIGNvdXQgPDwgZW5kbDsKfQ==
-
upload with new input
-
result: Success time: 0s memory: 2988 kB returned value: 0
2 4 1 7
2 4
-
result: Success time: 0.01s memory: 2816 kB returned value: 0
2 4 1 7 4 5 0 8 65 4 2 34
0 8 65


