結果
問題 |
No.365 ジェンガソート
|
ユーザー |
![]() |
提出日時 | 2018-05-04 22:18:20 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 30 ms / 2,000 ms |
コード長 | 947 bytes |
コンパイル時間 | 670 ms |
コンパイル使用メモリ | 67,236 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-28 01:21:30 |
合計ジャッジ時間 | 2,939 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 41 |
ソースコード
#include <iostream> #include <string> #include <vector> #include <algorithm> #include <map> using namespace std; #define INF 2000000007 #define MOD 1000003 #define MAX 105 #define REP(i,n) for(int i=0;i<(n);++i) #define REPS(i,s,t) for(int i=(s);i<(t);++i) typedef unsigned int uint; typedef unsigned long long int ull; vector<int> prime(int N){ int cnt = 1; vector<int> pn(N+1); REPS(i,N,1) pn[i]=i; for(int i=4;i<N;i+=2) pn[i] = -1; for(int i=3;i<N;i+=2){ if (pn[i]==-1) continue; for(int j=i*2;j<=N;j+=i) pn[j]= -1; ++cnt; } // 整頓 vector<int> p(cnt); for(int i=0,j=2;j<N;++j){ if(pn[j]!=-1)p[i++]=j; } return p; } int index(vector<int> &array,int num){ for(int i=0;i<array.size();++i){ if(array[i]==num)return i; } return -1; } int main(){ int N;cin>>N; vector<int> a(N+2); REPS(i,1,N+1) cin>>a[i]; int cnt=N; for(int i=N;i>0;--i){ if(a[i]==cnt)--cnt; } cout << cnt << endl; return 0; }