結果

問題 No.397 NO MORE KADOMATSU
コンテスト
ユーザー jj
提出日時 2017-01-11 22:09:35
言語 Fortran
(gFortran 15.2.0)
コンパイル:
gfortran _filename_ -O2 -o ./a.out
実行:
./a.out
結果
AC  
実行時間 28 ms / 2,000 ms
コード長 487 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 446 ms
コンパイル使用メモリ 39,816 KB
実行使用メモリ 28,988 KB
平均クエリ数 936.56
最終ジャッジ日時 2026-03-31 15:19:36
合計ジャッジ時間 1,680 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

program main
  implicit none
  integer::N,i,j,tmp,count
  integer::A(100)
  integer::swaps(5000)
  data swaps/5000*-1/,count/0/

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

  do i=1, N-1
     do j=1, N-i
        if(A(j).gt.A(j+1)) then
           tmp = A(j+1)
           A(j+1) = A(j)
           A(j) = tmp
           count = count + 1
           swaps(count) = j
        end if
     end do
  end do
  print '(i0)',count
  do i=1,count
     print '(i0," ",i0)',swaps(i)-1,swaps(i)
  end do
end program
0