結果

問題 No.183 たのしい排他的論理和(EASY)
ユーザー 抹茶アイス
提出日時 2023-07-27 14:50:43
言語 C#
(.NET 8.0.404)
結果
WA  
実行時間 -
コード長 1,773 bytes
コンパイル時間 7,484 ms
コンパイル使用メモリ 167,372 KB
実行使用メモリ 187,888 KB
最終ジャッジ日時 2024-10-04 10:57:35
合計ジャッジ時間 29,587 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other WA * 18
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.csproj を復元しました (90 ms)。
MSBuild のバージョン 17.9.6+a4ecab324 (.NET)
  main -> /home/judge/data/code/bin/Release/net8.0/main.dll
  main -> /home/judge/data/code/bin/Release/net8.0/publish/

ソースコード

diff #

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

namespace yukicoder
{
	public class Program
	{
		public static void Main()
		{
			var n = int.Parse(Console.ReadLine());
			var a = Console.ReadLine().Trim().Split(' ').Select(value => int.Parse(value)).Distinct().ToArray();
            var K = Combination.Generate(2, a.Length, true);
            var s = new List<int>();
            foreach(var k in K)
            {
                var z = 0;
                for(var i = 0; i < a.Length; i++)
                {
                    if (k[i] == 1)
                    {
                        z ^= a[i];
                    }
                }
                s.Add(z);
            }
            Console.WriteLine(s.Distinct().Count()+1);
		}
    }
    static class Combination
    {
        private static List<List<int>> _comb;
        public static List<List<int>> Generate(int n, int r, bool dupulication)
        {
            _comb = new List<List<int>>();
            CalcCombination(new List<int>(), n, r, dupulication);
            return _comb;
        }
        private static void CalcCombination(List<int> list, int n, int r, bool dupulication)
        {
            if (list.Count == r)
            {
                _comb.Add(new List<int>(list));
                return;
            }
            var index = 0;
            if (dupulication)
            {
                index = list.Any() ? list.Last() : 0;
            }
            else
            {
                index = list.Any() ? list.Last() + 1 : 0;
            }
            for (int i = index; i < n; i++)
            {
                list.Add(i);
                CalcCombination(list, n, r, dupulication);
                list.Remove(i);
            }
        }
    }
}
0