結果
問題 | No.184 たのしい排他的論理和(HARD) |
ユーザー |
![]() |
提出日時 | 2020-06-08 00:50:29 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 125 ms / 5,000 ms |
コード長 | 564 bytes |
コンパイル時間 | 889 ms |
コンパイル使用メモリ | 105,600 KB |
実行使用メモリ | 37,120 KB |
最終ジャッジ日時 | 2024-07-04 12:47:44 |
合計ジャッジ時間 | 5,339 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 34 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.Linq; using System.Collections.Generic; class Solution { static void Main(string[] args) { int N = int.Parse(Console.ReadLine()); var A = Array.ConvertAll(Console.ReadLine().Split(), long.Parse); var bases = new List<long>(); for(var i = 0; i < N; i++) { long v = A[i]; foreach(var e in bases) { v = Math.Min(v, v ^ e); } if (v != 0) bases.Add(v); } Console.WriteLine(1L << bases.Count()); } }