結果
問題 |
No.2300 Substring OR Sum
|
ユーザー |
|
提出日時 | 2023-07-27 08:57:36 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 134 ms / 2,000 ms |
コード長 | 808 bytes |
コンパイル時間 | 905 ms |
コンパイル使用メモリ | 112,048 KB |
実行使用メモリ | 46,348 KB |
最終ジャッジ日時 | 2024-10-04 01:18:53 |
合計ジャッジ時間 | 4,234 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
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 n = NN; var a = NList; var ans = 0L; for (var b = 0; b < 28; ++b) { var count = 0L; var tmp = 0; for (var i = 0; i < a.Length; ++i) { if ((a[i] & (1 << b)) == 0) ++tmp; else tmp = 0; count += tmp; } ans += (1L << b) * ((long)n * (n + 1) / 2 - count); } WriteLine(ans); } }