結果
| 問題 | No.1091 Range Xor Query |
| ユーザー |
bluemegane
|
| 提出日時 | 2020-06-24 17:11:57 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 880 bytes |
| 記録 | |
| コンパイル時間 | 828 ms |
| コンパイル使用メモリ | 108,500 KB |
| 実行使用メモリ | 49,700 KB |
| 最終ジャッジ日時 | 2024-07-03 20:11:02 |
| 合計ジャッジ時間 | 7,536 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | WA * 1 |
| other | WA * 27 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System.Text;
using System;
public class Hello
{
static void Main()
{
string[] line = Console.ReadLine().Trim().Split(' ');
var n = int.Parse(line[0]);
var q = int.Parse(line[1]);
line = Console.ReadLine().Trim().Split(' ');
var a = Array.ConvertAll(line, int.Parse);
getAns(n, q, a);
}
static void getAns(int n, int q, int[] a)
{
var sb = new StringBuilder();
var b = new int[n];
b[0] = 0 ^ a[0];
for (int i = 1; i < n; i++)
b[i] = b[i - 1] ^ a[i];
for (int i = 0; i < q; i++)
{
string[] line = Console.ReadLine().Trim().Split(' ');
var L = int.Parse(line[0]) - 1;
var r = int.Parse(line[1]) - 1;
sb.Append(L == 0 ? b[r].ToString() + "\n" : (b[r] ^ b[L - 1]).ToString() + "\n");
}
}
}
bluemegane