Submission #1349179

---

Source Code Expand

using System;
using System.Linq;
using System.Collections.Generic;

public class Program
{
    public static void Main()
    {
        var nlt = Console.ReadLine().Split()
            .Select(x => long.Parse(x))
            .ToArray();
        var n = (int)nlt[0];
        var l = nlt[1];
        var t = nlt[2];
        var antsQuery =
            from i in Enumerable.Range(0, n)
            let ant = Console.ReadLine().Split()
                .Select(x => long.Parse(x))
                .ToArray()
            select new { pos = ant[0], dir = (int)ant[1] };
        var ants = antsQuery.ToArray();

        t %= l;
        var xs = ants.Select(x => x.pos).ToArray();
        var ws = ants.Select(x => x.dir).ToArray();
        var signs = ws.Select(w => w * 2 - 3).ToArray(); // clockwise: -1, counterclockwise: 1
        var swapping = Enumerable.Range(0, n)
            .Where(i => ws[i] != ws[0])
            .Count(i => PositiveMod((xs[0] - xs[i]) * signs[0], l) <= 2 * t);

        for (int i = 0; i < n; ++i)
        {
            xs[i] = PositiveMod(xs[i] - t % l * signs[i], l);
        }
        swapping = (n - swapping * signs[0]) % n;
        var ys = xs
            .Select((x, i) => new { x, i })
            .OrderBy(x => x.x)
            .ToArray();
        var o = (ys.TakeWhile(x => x.i != 0).Count() - swapping + n) % n;
        Console.WriteLine(string.Join("\n", Enumerable.Concat(ys, ys).Skip(o).Take(n).Select(x => x.x)));
    }

    static long PositiveMod(long n, long mod)
        => n >= 0 ? n % mod : (n + mod) % mod;
}

Submission Info

Judge Result