結果
| 問題 | No.322 Geometry Dash |
| コンテスト | |
| ユーザー |
ayame_py
|
| 提出日時 | 2016-01-04 03:53:19 |
| 言語 | C++11 (gcc 15.2.0 + boost 1.89.0) |
| 結果 |
AC
|
| 実行時間 | 42 ms / 2,000 ms |
| コード長 | 499 bytes |
| 記録 | |
| コンパイル時間 | 1,188 ms |
| コンパイル使用メモリ | 178,452 KB |
| 実行使用メモリ | 6,400 KB |
| 最終ジャッジ日時 | 2026-05-08 20:45:46 |
| 合計ジャッジ時間 | 4,922 ms |
|
ジャッジサーバーID (参考情報) |
judge1_1 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 27 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
#define REP(i, n) for(int i = 0; i < (int)(n); i++)
#define FOR(i,n,m) for (int i=n; i<(int)(m); i++)
#define INF 1000000007
int N;
int T[100000],D[100000],v[100000];
bool compare(int x, int y){
return D[y]*T[x]>D[x]*T[y];
}
int main(){
cin >> N;
REP(i,N) cin >> T[i];
REP(i,N) cin >> D[i];
REP(i,N) v[i]=i;
sort(v,v+N,compare);
cout << v[0]+1;
FOR(i,1,N) cout << " " << v[i]+1;
cout << endl;
return 0;
}
ayame_py