結果
問題 |
No.241 出席番号(1)
|
ユーザー |
|
提出日時 | 2015-07-12 03:08:40 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 863 bytes |
コンパイル時間 | 874 ms |
コンパイル使用メモリ | 72,344 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-30 21:29:32 |
合計ジャッジ時間 | 1,951 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:22:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 22 | scanf("%d",&N); | ~~~~~^~~~~~~~~ main.cpp:24:34: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 24 | for(int i=0;i<N;i++)scanf("%d",&a[i]),r[i]=i; | ~~~~~^~~~~~~~~~~~
ソースコード
#include <vector>#include <random>#include <algorithm>#include <cstdio>#include <unistd.h>using namespace std;mt19937_64 engine((unsigned int)time(NULL)^(getpid()<<16));bool validate(const vector<int>&a,const vector<int>&r){vector<bool>f(r.size());for(int i=0;i<r.size();i++){if(r[i]<0 || r.size()<=r[i])return false;if(r[i]==a[i])return false;if(f[r[i]])return false;f[r[i]]=true;}return true;}int main(){int N;scanf("%d",&N);vector<int>a(N),r(N);for(int i=0;i<N;i++)scanf("%d",&a[i]),r[i]=i;if(0<=a[0]&&a[0]<N){int i=0;for(;i<N;i++)if(a[0]!=a[i])break;if(i==N){puts("-1");return 0;}}uniform_int_distribution<int> distribution(0, N-1);for(;;){int x=distribution(engine);int y=distribution(engine);swap(r[x],r[y]);if(validate(a,r))break;}for(int i=0;i<N;i++)printf("%d\n",r[i]);}