結果

問題 No.193 筒の数式
ユーザー motimoti
提出日時 2018-05-26 01:04:42
言語 Perl
(5.38.2)
結果
WA  
実行時間 -
コード長 876 bytes
コンパイル時間 98 ms
コンパイル使用メモリ 6,432 KB
実行使用メモリ 6,396 KB
最終ジャッジ日時 2023-09-11 03:34:02
合計ジャッジ時間 1,262 ms
ジャッジサーバーID
(参考情報)
judge11 / judge15
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 14 ms
6,128 KB
testcase_01 AC 14 ms
6,244 KB
testcase_02 AC 14 ms
6,116 KB
testcase_03 AC 14 ms
6,132 KB
testcase_04 AC 14 ms
6,128 KB
testcase_05 AC 14 ms
6,104 KB
testcase_06 AC 14 ms
6,224 KB
testcase_07 AC 13 ms
6,240 KB
testcase_08 AC 13 ms
6,236 KB
testcase_09 AC 14 ms
6,292 KB
testcase_10 AC 14 ms
6,076 KB
testcase_11 AC 13 ms
6,260 KB
testcase_12 AC 14 ms
6,252 KB
testcase_13 AC 14 ms
6,104 KB
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.pl syntax OK

ソースコード

diff #

#!/usr/bin/env perl

# 正解していないコードですよ

use strict;
use warnings;
use Data::Dumper;

my $s = <>; chomp $s;
my $n = length $s;
my @sa = split //, $s . $s;
my $ma = 0;

sub is_op {
  my $ch = shift;
  $ch eq '+' || $ch eq '-';
}

for (my $i = 0; $i < $n; $i++) {
  my @ea = @sa[$i..($i+$n-1)];
  next if is_op($ea[0]) || is_op($ea[@ea-1]);
  my @nea;
  my $ldz = 1;
  for my $c (@ea) {
    $ldz = 0 if $c ne '0';
    push @nea, $c unless $ldz;
    $ldz = 1 if is_op $c;
  }
  unshift @nea, '0' if is_op $nea[0];
  push @nea, '0' if is_op $nea[@nea-1];
  my @nnea;
  for (my $i = 0; $i < @nea; $i++) {
    push @nnea, $nea[$i];
    if ($i > 0 && is_op($nnea[$i - 1]) && is_op($nnea[$i])) {
      my $la = pop @nnea;
      push @nnea, '0';
      push @nnea, $la;
    }
  }
  my $cand = eval(join('', @nnea));
  $ma = $cand if $ma < $cand;
}
print "$ma\n";
0