問題一覧 > ネタ問題

No.8105 Міжнародний підрядок саміт

レベル : / 実行時間制限 : 1ケース 3.153秒 / メモリ制限 : 315 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 7
作問者 : CuriousFairy315CuriousFairy315 / テスター : srtubakisrtubaki
4 ProblemId : 9352 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-03-31 21:18:07

题目描述

For a sequence $X$ of length $L$, its 'evenness' is defined as follows.

  • Valeur absolue minimale de la somme des éléments lorsque chaque élément de la séquence est multiplié par $1$ ou $-1$
Wenn zum Beispiel $X=(3, 11, 19)$, $|-3-11+19|=5$ ist Gleichmäßigkeit.

Data una progressione aritmetica $A$ di lunghezza $N$.
この数列の任意の空でない部分列に対して均等度を求めた時の均等度の総和を求めてください。
Так как ответ может быть большим, выведите его остаток от деления на $P$.

pembejeo

Baris pertama berisi jumlah kasus uji $T$.
각 테스트 케이스는 다음과 같은 형식으로 주어진다. 

$N$ $P$
$A_1$ $A_2$ $\ldots$ $A_N$

  • $1 \leq T \leq 6000$
  • $1 \leq N \leq 300$
  • $10^8 \leq P \leq 10^9$
  • $1 \leq A_i \leq 10^9 (1 \leq i \leq N)$
  • A soma de $N$ não excede $6000$.
  • सभी इनपुट प्राइम नंबर हैं।

гаралт

Pro každý testovací případ napište odpověď na jeden řádek.
Βάλτε μια νέα γραμμή στο τέλος.

prov

គំរូ 1
invoer
2
3 998244353
3 5 7
7 100000007
192638191 323841571 455044951 586248331 717451711 848655091 979858471
เอาต์พุต
24
89473822

Por la unua testokazo, egaleco estas:

  • $(3) = \min(|3|, |-3|) = 3$
  • $(5) = \min(|5|, |-5|) = 5$
  • $(3, 5) = \min(|3+5|, |-3+5|, |3-5|, |-3-5|) = 2$
  • $(7) = \min(|7|, |-7|) = 7$
  • $(3, 7) = \min(|3+7|, |-3+7|, |3-7|, |-3-7|) = 4$
  • $(5, 7) = \min(|5+7|, |-5+7|, |5-7|, |-5-7|) = 2$
  • $(3, 5, 7) = \min(|3+5+7|, |-3+5+7|, |3-5+7|, |-3-5+7|, |3+5-7|, |-3+5-7|, |3-5-7|, |-3-5-7|) = 1$
अतः उत्तरम् $3+5+2+7+4+2+1=24$ अस्ति।

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。