結果

問題 No.1537 私の代わりに仕事やっといてください。
コンテスト
ユーザー spipipike
提出日時 2021-06-06 20:20:33
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 117 ms / 2,000 ms
コード長 640 bytes
コンパイル時間 1,934 ms
コンパイル使用メモリ 175,276 KB
実行使用メモリ 7,540 KB
最終ジャッジ日時 2024-11-26 18:20:56
合計ジャッジ時間 2,337 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 9
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:32:17: warning: 's' may be used uninitialized [-Wmaybe-uninitialized]
   32 |                 if((i+1)%n==s) break;;
      |                 ^~
main.cpp:26:13: note: 's' was declared here
   26 |         int s;
      |             ^

ソースコード

diff # 

#include <bits/stdc++.h>
#define rep(i,n) for (int i = 0; i < (n); i++)
using namespace std;
using ll = long long;
using P = pair<int,int>;

int main(){
	int n;
	cin>>n;
	vector<P> ai(n);
	rep(i, n){
		int a;
		cin>>a;
		ai[i]=P(a, i);
	}

	sort(ai.begin(), ai.end());
	vector<int> b, c;
	rep(i, n){
		if(i%2==0) b.push_back(ai[i].second);
		else c.push_back(ai[i].second);
	}
	reverse(c.begin(), c.end());
	for(int e : b) c.push_back(e);

	int s;
	rep(i, n) if(c[i]==0) s=i;

	vector<int> ans;
	for(int i=s; ; i=(i+1)%n){
		ans.push_back(c[i]);
		if((i+1)%n==s) break;;
	}

	for(int e : ans) cout<<(e+1)<<" ";
	cout<<1<<endl;
	return 0;
}
0