44712023-03-28 12:38:04vááááTűzijátékcsharpHibás válasz 48/50131ms52048 KiB
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace tüzijáték
{
    class Program
    {
        static void Main(string[] args)
        {
            int n, s, t;
            string[] a = Console.ReadLine().Split();
            n = int.Parse(a[0]);
            s = int.Parse(a[1]);
            t = int.Parse(a[2]);
            a = Console.ReadLine().Split();
            int[] b = new int[n];
            for (int i = 0; i < n; i++)
            {
                b[i] = int.Parse(a[i]);
            }
            int utolos = b[s-1]-t+1;
            int db = 1;
            List<int> sor = new List<int>();
            sor.Add(s);
            for (int i = s - 2; i > -1; i--)
            {
                if (b[i] < utolos)
                {
                    utolos = b[i] - t + 1;
                    db++;
                    sor.Add(i + 1);
                }
            }
            utolos = b[s - 1] + t - 1;
            for (int i = s +1; i < n; i++)
            {
                if (b[i] > utolos)
                {
                    utolos = b[i] + t - 1;
                    db++;
                    sor.Add(i + 1);
                }
            }
            Console.WriteLine(db);
            sor.Sort();
            for (int i = 0; i < sor.Count; i++)
            {
                Console.Write(sor[i] + " ");
            }
            Console.ReadKey();
/**
6 4 100
0 70 110 210 230 500
**/
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base48/50
1Elfogadva0/029ms20572 KiB
2Elfogadva0/0128ms48072 KiB
3Hibás válasz0/229ms21436 KiB
4Elfogadva2/229ms21952 KiB
5Elfogadva2/228ms21924 KiB
6Elfogadva2/228ms21848 KiB
7Elfogadva2/228ms22020 KiB
8Elfogadva2/235ms23076 KiB
9Elfogadva2/241ms24580 KiB
10Elfogadva2/241ms25312 KiB
11Elfogadva2/241ms25480 KiB
12Elfogadva2/248ms27368 KiB
13Elfogadva2/248ms27636 KiB
14Elfogadva2/250ms27648 KiB
15Elfogadva3/348ms28112 KiB
16Elfogadva3/361ms30612 KiB
17Elfogadva3/368ms32832 KiB
18Elfogadva3/375ms34616 KiB
19Elfogadva3/3129ms52048 KiB
20Elfogadva3/3123ms51864 KiB
21Elfogadva4/4131ms51908 KiB
22Elfogadva4/496ms43880 KiB