結果
問題 | No.397 NO MORE KADOMATSU |
ユーザー | sortreew |
提出日時 | 2016-07-15 23:09:10 |
言語 | C++11 (gcc 11.4.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,123 bytes |
コンパイル時間 | 1,359 ms |
コンパイル使用メモリ | 164,880 KB |
実行使用メモリ | 15,564 KB |
最終ジャッジ日時 | 2024-07-16 10:36:33 |
合計ジャッジ時間 | 5,146 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | TLE | - |
testcase_01 | -- | - |
testcase_02 | -- | - |
testcase_03 | -- | - |
testcase_04 | -- | - |
testcase_05 | -- | - |
testcase_06 | -- | - |
testcase_07 | -- | - |
testcase_08 | -- | - |
testcase_09 | -- | - |
testcase_10 | -- | - |
testcase_11 | -- | - |
testcase_12 | -- | - |
testcase_13 | -- | - |
testcase_14 | -- | - |
testcase_15 | -- | - |
testcase_16 | -- | - |
testcase_17 | -- | - |
ソースコード
#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 ld 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; bool outs(const pr& a,const pr& b){ if(a<b){ cout << a.second <<" "<< b.second << endl; return true; } return false; } int main(){ int N; ld x; cin >> N; REP(i,N){ cin >> x; sorts.PB(pr(x,i)); } sort(ALL(sorts),outs); /* ld mid; if((N&1)) mid=sorts[N/2]; else mid=(sorts[N/2]+sorts[N/2-1])/2; queue<int> A,B; REP(i,N){ if((i&1) && mid<=nums[i]) A.push(i); if(((i^1)&1) && nums[i]<mid) B.push(i); } cout << A.size() <<" "<< B.size() << endl; while(!A.empty()){ cout << A.front() <<" " << B.front() << endl; A.pop(); B.pop(); } */ cin >> x; return 0; }