結果
問題 | No.322 Geometry Dash |
ユーザー |
|
提出日時 | 2016-06-14 15:27:15 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 101 ms / 2,000 ms |
コード長 | 815 bytes |
コンパイル時間 | 1,785 ms |
コンパイル使用メモリ | 170,636 KB |
実行使用メモリ | 11,776 KB |
最終ジャッジ日時 | 2024-11-08 18:59:39 |
合計ジャッジ時間 | 7,173 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 27 |
ソースコード
#include<bits/stdc++.h>using namespace std;#define debug(x) cerr << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl;typedef long long int ll;int ta[100001];int calc(vector<int> &l,vector<int> &r){return (l[0]/2)*(l[1])+(l[0]+r[0]/2)*(r[1]);}int main(){int i,j,k,l;int x,y,d;int m,n;cin >>n;list<vector<int>> stage;for (i=0;i<n;i++){scanf("%d",&j);ta[i]=j;}for (i=0;i<n;i++){scanf("%d",&j);stage.push_back(vector<int>{ta[i],j,i});}stage.sort([](vector<int> &l,vector<int> &r){return calc(l,r)>calc(r,l);});int result=0,total=0;for (auto it=stage.begin();it!=stage.end();it++){cout<<((*it)[2]+1)<<" ";}cout<<endl;return 0;}