結果

問題 No.675 ドットちゃんたち
コンテスト
ユーザー 👑 kakel-san
提出日時 2026-10-24 20:29:13
言語 C#
(.NET 10.0.402 + ACL)
コンパイル:
dotnet_c
実行:
/usr/bin/dotnet_wrap
結果
AC  
実行時間 259 ms / 2,000 ms
+ 562µs
コード長 2,594 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 7,683 ms
コンパイル使用メモリ 172,408 KB
実行使用メモリ 90,780 KB
最終ジャッジ日時 2026-10-24 20:29:27
合計ジャッジ時間 9,450 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge5_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 8
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.csproj を復元しました (234 ミリ秒)。
  main -> /home/judge/data/code/bin/Release/net10.0/main.dll
  main -> /home/judge/data/code/bin/Release/net10.0/publish/

ソースコード

diff #
raw source code 

using System;
using static System.Console;
using System.Linq;
using System.Collections.Generic;

class Program
{
    static int NN => int.Parse(ReadLine());
    static long[] NList => ReadLine().Split().Select(long.Parse).ToArray();
    static long[][] NArr(long n) => Enumerable.Repeat(0, (int)n).Select(_ => NList).ToArray();
    public static void Main()
    {
        Solve();
    }
    static void Solve()
    {
        var c = NList;
        var (n, px, py) = ((int)c[0], c[1], c[2]);
        var map = NArr(n);
        var ans = Dots(n, px, py, map);
        WriteLine(string.Join("\n", ans.Select(ai => $"{ai.X} {ai.Y}")));
    }
    static Data[] Dots(int n, long px, long py, long[][] map)
    {
        var seg = new AtCoder.LazySegtree<Data, Func, SegOp>(n);
        for (var i = 0; i < n; ++i)
        {
            seg[i] = new Data(px, py);
            if (map[i][0] == 1)  seg.Apply(0, n, new Func(0, map[i][1], 0));
            else if (map[i][0] == 2) seg.Apply(0, n, new Func(0, 0, map[i][1]));
            else seg.Apply(0, n, new Func(1, 0, 0));
        }
        var ans = new Data[n];
        for (var i = 0; i < n; ++i)
        {
            ans[i] = seg[i];
        }
        return ans;
    }
    struct Data
    {
        public long X;
        public long Y;
        public Data(long x, long y)
        {
            X = x; Y = y;
        }
    }
    struct Func
    {
        public int Rotate;
        public long X;
        public long Y;
        public Func (int r, long x, long y)
        {
            Rotate = r; X = x; Y = y;
        }
    }
    struct SegOp : AtCoder.ILazySegtreeOperator<Data, Func>
    {
        public Data Identity => new Data(0, 0);
        public Func FIdentity => new Func(0, 0, 0);
        public Func Composition(Func nf, Func cf)
        {
            var cx = cf.X;
            var cy = cf.Y;
            var nr = nf.Rotate % 4;
            while (nr > 0)
            {
                (cx, cy) = (cy, -cx);
                --nr;
            }
            return new Func(cf.Rotate + nf.Rotate, cx + nf.X, cy + nf.Y);
        }
        public Data Mapping(Func f, Data x)
        {
            var cx = x.X;
            var cy = x.Y;
            var nr = f.Rotate % 4;
            while (nr > 0)
            {
                (cx, cy) = (cy, -cx);
                --nr;
            }
            return new Data(cx + f.X, cy + f.Y);
        }
        public Data Operate(Data x, Data y)
        {
            return x;
        }
    }
}
0