提出 #372267
ソースコード 拡げる
import std.stdio, std.string, std.conv;
void main()
{
immutable t = readln.strip.to!int;
foreach (i; 0..t)
(cast(ubyte[])(readln.strip)).check.writeln;
}
auto check(ubyte[] x)
{
int ret;
foreach (i; 1..x.length)
foreach (j; 1..x.length)
{
if (x[j-1] <= x[j])
continue;
auto t = x[j];
x[j] = x[j-1];
x[j-1] = t;
ret += 1;
}
return ret & 1;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | F - チェックディジット |
| ユーザ | TSG09 |
| 言語 | D (DMD 2.066.1) |
| 得点 | 200 |
| コード長 | 399 Byte |
| 結果 | AC |
| 実行時間 | 122 ms |
| メモリ | 1752 KiB |
ジャッジ結果
| セット名 | Subtask00 | Subtask01 | Subtask02 | Subtask03 | Subtask04 | Subtask05 | Subtask06 | Subtask07 | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 25 / 25 | 25 / 25 | 25 / 25 | 25 / 25 | 25 / 25 | 25 / 25 | 25 / 25 | 25 / 25 | ||||||||||||||||
| 結果 |
|
|
|
|
|
|
|
|
| セット名 | テストケース |
|---|---|
| Subtask00 | 00_n_3e1 |
| Subtask01 | 01_n_1e2 |
| Subtask02 | 02_n_3e2 |
| Subtask03 | 03_n_1e3 |
| Subtask04 | 04_n_3e3 |
| Subtask05 | 05_n_1e4 |
| Subtask06 | 06_n_3e4 |
| Subtask07 | 07_n_1e5 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_n_3e1 | AC | 24 ms | 728 KiB |
| 01_n_1e2 | AC | 23 ms | 804 KiB |
| 02_n_3e2 | AC | 23 ms | 792 KiB |
| 03_n_1e3 | AC | 23 ms | 748 KiB |
| 04_n_3e3 | AC | 28 ms | 928 KiB |
| 05_n_1e4 | AC | 32 ms | 932 KiB |
| 06_n_3e4 | AC | 53 ms | 1236 KiB |
| 07_n_1e5 | AC | 122 ms | 1752 KiB |
| sample | AC | 22 ms | 920 KiB |