209942026-01-11 23:38:50LacikaKvTűzijátékcpp17Elfogadva 50/5017ms1076 KiB
#include <iostream>
#include <list>

using namespace std;

int main()
{
   ios_base::sync_with_stdio(false);

   list<int> eredm;

   int i,telepules_szam, telephely_index, minimalis_tav,pos;

   cin >> telepules_szam >> telephely_index >> minimalis_tav;

   int tavok[telepules_szam];

   for (i=0;i<telepules_szam;i++) {
      cin >> tavok[i];
   }

   telephely_index --; // 0 tol indexelunk!

   pos = tavok[telephely_index];
   i = telephely_index-1;
   eredm.push_front(telephely_index);
   while(i>=0) {
      if ((pos-tavok[i]) >= minimalis_tav) {
         eredm.push_front(i);
         pos = tavok[i];
      }
      i--;
   }
   pos = tavok[telephely_index];
   i = telephely_index+1;
   while(i<telepules_szam) {
      if ((tavok[i]-pos) >= minimalis_tav) {
         eredm.push_back(i);
         pos = tavok[i];
      }
      i++;
   }
   cout << eredm.size() << endl;
   for ( int n : eredm)
      cout << n + 1 << " ";
   return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/017ms1072 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms536 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/22ms316 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/22ms324 KiB
12Elfogadva2/24ms316 KiB
13Elfogadva2/24ms508 KiB
14Elfogadva2/23ms508 KiB
15Elfogadva3/33ms456 KiB
16Elfogadva3/34ms524 KiB
17Elfogadva3/37ms576 KiB
18Elfogadva3/38ms564 KiB
19Elfogadva3/317ms1076 KiB
20Elfogadva3/317ms992 KiB
21Elfogadva4/417ms968 KiB
22Elfogadva4/416ms784 KiB