209832026-01-11 23:03:46LacikaKvTűzijátékcpp17Elfogadva 50/5043ms1076 KiB
#include <algorithm>
#include <iostream>
#include <list>

using namespace std;

int main()
{
   list<int> eredm;

   int ic,ik,telepules_szam, telephely_index, minimalis_tav;

   /**/

   cin >> telepules_szam;
   cin >> telephely_index;
   cin >> minimalis_tav;

   int tavok[telepules_szam];

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

   /*/
   telepules_szam = 6;
   telephely_index = 4;
   minimalis_tav = 100;
   int tavok[6] = {0, 70, 110, 210, 230, 500};
   /**/

   telephely_index --; // 0 tol indexelunk!
   ic = telephely_index;
   ik = telephely_index-1;
   eredm.push_front(ic);
   while(ik>=0) {
      if ((tavok[ic]-tavok[ik])>= minimalis_tav) {
         eredm.push_front(ik);
         ic = ik;
      }
      ik--;
   }
   ic = telephely_index;
   ik = telephely_index+1;
   while(ik<telepules_szam) {
      if ((tavok[ik]-tavok[ic])>= minimalis_tav) {
         eredm.push_back(ik);
         ic = ik;
      }
      ik++;
   }
   cout << eredm.size() << endl;
   for ( int n : eredm)
      cout << n + 1 << " ";
   return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/041ms1076 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms348 KiB
7Elfogadva2/21ms384 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/23ms412 KiB
10Elfogadva2/24ms316 KiB
11Elfogadva2/24ms316 KiB
12Elfogadva2/27ms436 KiB
13Elfogadva2/28ms588 KiB
14Elfogadva2/27ms564 KiB
15Elfogadva3/37ms316 KiB
16Elfogadva3/312ms564 KiB
17Elfogadva3/316ms596 KiB
18Elfogadva3/319ms748 KiB
19Elfogadva3/343ms1076 KiB
20Elfogadva3/341ms1004 KiB
21Elfogadva4/441ms1008 KiB
22Elfogadva4/441ms660 KiB