結果

問題 No.297 カードの数式
ユーザー jjjj
提出日時 2017-01-08 09:44:47
言語 Fortran
(gFortran 13.2.0)
結果
AC  
実行時間 1 ms / 1,000 ms
コード長 1,661 bytes
コンパイル時間 1,325 ms
コンパイル使用メモリ 28,292 KB
実行使用メモリ 4,380 KB
最終ジャッジ日時 2023-08-26 22:56:37
合計ジャッジ時間 2,460 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,380 KB
testcase_01 AC 1 ms
4,380 KB
testcase_02 AC 1 ms
4,380 KB
testcase_03 AC 1 ms
4,380 KB
testcase_04 AC 1 ms
4,380 KB
testcase_05 AC 1 ms
4,380 KB
testcase_06 AC 1 ms
4,376 KB
testcase_07 AC 1 ms
4,380 KB
testcase_08 AC 1 ms
4,380 KB
testcase_09 AC 1 ms
4,376 KB
testcase_10 AC 1 ms
4,380 KB
testcase_11 AC 1 ms
4,376 KB
testcase_12 AC 1 ms
4,376 KB
testcase_13 AC 1 ms
4,380 KB
testcase_14 AC 1 ms
4,376 KB
testcase_15 AC 1 ms
4,380 KB
testcase_16 AC 1 ms
4,376 KB
testcase_17 AC 1 ms
4,376 KB
testcase_18 AC 1 ms
4,376 KB
testcase_19 AC 1 ms
4,376 KB
testcase_20 AC 1 ms
4,376 KB
testcase_21 AC 1 ms
4,376 KB
testcase_22 AC 1 ms
4,380 KB
testcase_23 AC 1 ms
4,380 KB
testcase_24 AC 1 ms
4,376 KB
testcase_25 AC 1 ms
4,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

program main
  implicit none
  character::c(15)
  integer*8::N,i,j
  integer*8::num(0:9),num2(0:9),plus,minus,char
  integer*8::minvalue,maxvalue
  data num/10*0/,plus/0/,minus/0/,minvalue/0/,maxvalue/0/

  read *,N
  read *,c(1:N)

  do i=1,N
     if(c(i).eq.'+') then
        plus = plus + 1
     else if(c(i).eq.'-') then
        minus = minus + 1
     else
        char= ICHAR(c(i))-ICHAR('0')
        num(char) = num(char) + 1
     end if
  end do
  num2 = num

  do i=1, minus
     maxvalue = maxvalue - get_min_num(num)
  end do
  do i=1, plus
     maxvalue = maxvalue + get_min_num(num)
  end do
  do i=1, N-(minus+plus)*2
     maxvalue = maxvalue + get_min_num(num)*10**(i-1)
  end do

  if(minus.eq.0) then
     N = N - num2(0)
     do i=1, N-(plus)
        minvalue = minvalue + get_max_num(num2)*10**((i-1)/(plus+1))
     end do
  else
     do i=1, plus+1
        minvalue = minvalue + get_min_num(num2)
     end do
     do i=1, minus-1
        minvalue = minvalue - get_min_num(num2)
     end do
     do i=1, N-(minus+plus)*2
        minvalue = minvalue - get_min_num(num2)*10**(i-1)
     end do
  endif
  print '(i0," ",i0)',maxvalue, minvalue
contains
  function get_min_num(num) result(v)
    integer*8::num(0:9)
    integer*8::i, v
    do i=0, 9
       if(num(i).ne.0) then
          num(i) = num(i)-1
          v = i
          return
       end if
    end do
  end function get_min_num
  function get_max_num(num) result(v)
    integer*8::num(0:9)
    integer*8::i, v
    do i=9, 0, -1
       if(num(i).ne.0) then
          num(i) = num(i)-1
          v = i
          return
       end if
    end do
  end function get_max_num
end program main
0