結果

問題 No.182 新規性の虜
ユーザー concon
提出日時 2019-06-26 20:02:53
言語 Fortran
(gFortran 14.2.0)
結果
WA  
実行時間 -
コード長 875 bytes
コンパイル時間 1,419 ms
コンパイル使用メモリ 33,792 KB
実行使用メモリ 812,928 KB
最終ジャッジ日時 2024-06-25 23:48:06
合計ジャッジ時間 5,640 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 3
other WA * 21 MLE * 1 -- * 5
権限があれば一括ダウンロードができます

ソースコード

diff # 

!-------モジュール
module quicksort_function
    implicit none
   contains
    !再帰型副関数
    recursive function qsort(x) result(quick)
        integer(4), allocatable :: quick(:)
        integer(4), intent(in)  :: x(:)
        if (size(x) > 1) then
            quick = [qsort(pack(x(2:),x(2:)<x(1))),x(1),qsort(pack(x(2:),x(2:)>=x(1)))]
        else
            quick = x
        end if
    end function qsort
end module quicksort_function

!------主プログラム
program Sinki
    use quicksort_function
    implicit none
    integer(4) m,n,i,a
    integer(4),allocatable :: x(:)
    integer(4),allocatable :: y(:)
    read(*,*) n
    allocate (x(1:n))
    allocate (y(1:n))
    read(*,*) (x(m),m=1,n)
    y=qsort(x)
    do i=1,n
        if (y(i-1)/=y(i).and.y(i)/=y(i+1)) then
            a=a+1
        end if
    end do
    write(*,*) a
end program Sinki
0