結果
問題 | No.397 NO MORE KADOMATSU |
ユーザー |
|
提出日時 | 2017-07-06 17:02:14 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 740 bytes |
コンパイル時間 | 794 ms |
コンパイル使用メモリ | 78,028 KB |
実行使用メモリ | 25,476 KB |
平均クエリ数 | 937.44 |
最終ジャッジ日時 | 2024-07-17 01:16:08 |
合計ジャッジ時間 | 3,227 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 WA * 3 |
ソースコード
#include<cstdio> #include<iostream> #include<algorithm> #include<string> #include<queue> #include<vector> #include<functional> #include<cmath> #include<map> #include<stack> #include<set> #include<numeric> using namespace std; typedef long long ll; typedef pair<ll, ll> pl; vector<pl> q; int main() { int N; int A[110]; bool flag = 1; cin >> N; for (int i = 0; i < N; i++) { cin >> A[i]; } for (int i = 0; flag; i++) { flag = 0; for (int j = N-1; j >= i; j--) { if (A[j - 1] > A[j]) { swap(A[j-1],A[j]); q.push_back({j-1,j}); flag = 1; } } } cout << q.size() << endl; for (int i = 0; i < q.size(); i++) { cout << q[i].first << " " << q[i].second << endl; } int damy; cin >> damy; return 0; }