結果
問題 | No.397 NO MORE KADOMATSU |
ユーザー |
![]() |
提出日時 | 2016-07-15 23:23:24 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 52 ms / 2,000 ms |
コード長 | 1,139 bytes |
コンパイル時間 | 1,393 ms |
コンパイル使用メモリ | 163,444 KB |
実行使用メモリ | 25,220 KB |
平均クエリ数 | 1497.61 |
最終ジャッジ日時 | 2024-07-17 00:07:30 |
合計ジャッジ時間 | 3,054 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
ソースコード
#include <bits/stdc++.h> #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define REP(i,b) FOR(i,0,b) #define ALL(c) c.begin(),c.end() #define PB push_back #define TT second.second #define SS second.first #define FF first using namespace std; typedef long double ld; typedef long long LL; typedef int ut; typedef vector<ut> VI; typedef pair<ut,ut> pr; typedef pair<ut,pr> ppr; typedef vector<pr> Vpr; typedef priority_queue<pr,Vpr,greater<pr> > PQ; const int INF=1<<30; const int BITSIZE=1<<12; const int SIZE=10+2*1e4; Vpr nums,sorts; int times=0; bool outs(const pr& a,const pr& b){ if(a<b){ cout << a.second <<" "<< b.second << endl; return true; } return false; } bool counts(const pr& a,const pr& b){ if(a<b){ times++; return true; } return false; } int main(){ int N; ld x; cin >> N; REP(i,N){ cin >> x; nums.PB(pr(x,i)); sorts.PB(pr(x,i)); } REP(j,N) REP(i,N-1){ if(sorts[i]<sorts[i+1]){ swap(sorts[i],sorts[i+1]); times++; } } cout << times << endl; REP(j,N) REP(i,N-1){ if(nums[i]<nums[i+1]){ swap(nums[i],nums[i+1]); cout << i <<" " << i+1 << endl; } } cin >> x; return 0; }