提出 #15764324

ソースコード 拡げる

my ($,*@a) = words; 
my @dp;
@a = @a>>.Int.sort;
my $max=@a.max;
@dp[$_] = True for 0..$max;
@dp[0] = False;
my $res = 0;
for ^@a -> $i {
  my $n := @a[$i];
  next unless @dp[$n];
  if (@a[$i+1]:exists && @a[$i] == @a[$i+1]) || (@a[$i-1]:exists && @a[$i-1] == @a[$i]) {
  } else {
    $res++;
  }
  my $x=$n+$n;
  while $x <= $max { @dp[$x] = False; $x += $n; }
}
$res.say;

提出情報

提出日時
問題 D - Not Divisible
ユーザ omniheal
言語 Raku (Rakudo 2020.02.1)
得点 0
コード長 390 Byte
結果 TLE
実行時間 2210 ms
メモリ 177780 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 400
結果
AC × 3
AC × 30
TLE × 19
セット名 テストケース
Sample 00-Sample-00, 00-Sample-01, 00-Sample-02
All 00-Sample-00, 00-Sample-01, 00-Sample-02, 01-Handmade-00, 01-Handmade-01, 01-Handmade-02, 01-Handmade-03, 01-Handmade-04, 01-Handmade-05, 01-Handmade-06, 01-Handmade-07, 01-Handmade-08, 01-Handmade-09, 01-Handmade-10, 01-Handmade-11, 02-SmallRandom-00, 02-SmallRandom-01, 02-SmallRandom-02, 02-SmallRandom-03, 02-SmallRandom-04, 02-SmallRandom-05, 02-SmallRandom-06, 02-SmallRandom-07, 02-SmallRandom-08, 02-SmallRandom-09, 03-LargeRandom-00, 03-LargeRandom-01, 03-LargeRandom-02, 03-LargeRandom-03, 03-LargeRandom-04, 03-LargeRandom-05, 03-LargeRandom-06, 03-LargeRandom-07, 03-LargeRandom-08, 03-LargeRandom-09, 03-LargeRandom-10, 03-LargeRandom-11, 03-LargeRandom-12, 03-LargeRandom-13, 03-LargeRandom-14, 03-LargeRandom-15, 03-LargeRandom-16, 03-LargeRandom-17, 03-LargeRandom-18, 03-LargeRandom-19, 03-LargeRandom-20, 03-LargeRandom-21, 03-LargeRandom-22, 03-LargeRandom-23
ケース名 結果 実行時間 メモリ
00-Sample-00 AC 292 ms 95012 KiB
00-Sample-01 AC 291 ms 95168 KiB
00-Sample-02 AC 288 ms 95572 KiB
01-Handmade-00 TLE 2209 ms 153044 KiB
01-Handmade-01 TLE 2210 ms 159372 KiB
01-Handmade-02 TLE 2209 ms 153528 KiB
01-Handmade-03 TLE 2210 ms 153692 KiB
01-Handmade-04 TLE 2210 ms 174528 KiB
01-Handmade-05 TLE 2210 ms 171608 KiB
01-Handmade-06 AC 1990 ms 172164 KiB
01-Handmade-07 AC 315 ms 95188 KiB
01-Handmade-08 AC 300 ms 95212 KiB
01-Handmade-09 TLE 2209 ms 126216 KiB
01-Handmade-10 TLE 2210 ms 177780 KiB
01-Handmade-11 TLE 2209 ms 152728 KiB
02-SmallRandom-00 AC 299 ms 95196 KiB
02-SmallRandom-01 AC 293 ms 94884 KiB
02-SmallRandom-02 AC 299 ms 94816 KiB
02-SmallRandom-03 AC 292 ms 94232 KiB
02-SmallRandom-04 AC 293 ms 95008 KiB
02-SmallRandom-05 AC 983 ms 167176 KiB
02-SmallRandom-06 AC 482 ms 123852 KiB
02-SmallRandom-07 AC 598 ms 155732 KiB
02-SmallRandom-08 AC 554 ms 150660 KiB
02-SmallRandom-09 AC 593 ms 148612 KiB
03-LargeRandom-00 AC 611 ms 108280 KiB
03-LargeRandom-01 AC 1496 ms 122348 KiB
03-LargeRandom-02 TLE 2209 ms 138548 KiB
03-LargeRandom-03 AC 1874 ms 129880 KiB
03-LargeRandom-04 TLE 2209 ms 148380 KiB
03-LargeRandom-05 AC 1706 ms 125480 KiB
03-LargeRandom-06 AC 538 ms 105444 KiB
03-LargeRandom-07 AC 648 ms 109076 KiB
03-LargeRandom-08 TLE 2209 ms 149012 KiB
03-LargeRandom-09 AC 831 ms 111264 KiB
03-LargeRandom-10 AC 1821 ms 127132 KiB
03-LargeRandom-11 TLE 2209 ms 152204 KiB
03-LargeRandom-12 AC 1527 ms 121336 KiB
03-LargeRandom-13 AC 1979 ms 129772 KiB
03-LargeRandom-14 AC 1350 ms 122952 KiB
03-LargeRandom-15 TLE 2210 ms 153092 KiB
03-LargeRandom-16 TLE 2209 ms 141612 KiB
03-LargeRandom-17 TLE 2209 ms 136124 KiB
03-LargeRandom-18 TLE 2209 ms 135464 KiB
03-LargeRandom-19 TLE 2209 ms 143320 KiB
03-LargeRandom-20 AC 746 ms 177144 KiB
03-LargeRandom-21 TLE 2210 ms 165200 KiB
03-LargeRandom-22 AC 1698 ms 166352 KiB
03-LargeRandom-23 AC 1659 ms 169888 KiB