結果

問題 No.670 log は定数
コンテスト
ユーザー 👑 kakel-san
提出日時 2026-10-25 13:37:51
言語 C#
(.NET 10.0.402 + ACL)
コンパイル:
dotnet_c
実行:
/usr/bin/dotnet_wrap
結果
AC  
実行時間 2,612 ms / 4,000 ms
+ 541µs
コード長 1,408 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 14,189 ms
コンパイル使用メモリ 175,216 KB
実行使用メモリ 86,528 KB
最終ジャッジ日時 2026-10-25 13:38:57
合計ジャッジ時間 43,333 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge7_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 10
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.csproj を復元しました (334 ミリ秒)。
  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 int[] NList => ReadLine().Split().Select(int.Parse).ToArray();
    public static void Main()
    {
        Solve();
    }
    static void Solve()
    {
        var c = NList;
        var (n, q) = (c[0], c[1]);
        seed = (ulong)c[2];
        for (var i = 0; i < 10000; ++i) Next();
        var size = 1 << 20;
        var dic = new List<int>[size];
        var sum = new int[size];
        for (var i = 0; i < size; ++i) dic[i] = new List<int>();
        for (var i = 0; i < n; ++i)
        {
            var a = Next();
            var idx = a >> 11;
            dic[idx].Add(a);
        }
        for (var i = 1; i < size; ++i) sum[i] = sum[i - 1] + dic[i - 1].Count;
        var ans = 0L;
        for (var i = 0; i < q; ++i)
        {
            var sub = 0L;
            var x = Next();
            var idx = x >> 11;
            sub += sum[idx];
            foreach (var ni in dic[idx]) if (ni < x) ++sub;
            ans = ans ^ sub * i;
        }
        WriteLine(ans);
    }
    static ulong seed;
    static int Next()
    {
        seed = seed ^ (seed << 13);
        seed = seed ^ (seed >> 7);
        seed = seed ^ (seed << 17);
        return (int)(seed >> 33);
    }
}
0