結果
問題 | No.2774 Wake up Record 2 |
ユーザー | batapi0311 |
提出日時 | 2024-06-07 22:37:51 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 58 ms / 2,000 ms |
コード長 | 5,519 bytes |
コンパイル時間 | 1,707 ms |
コンパイル使用メモリ | 178,532 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-07 22:37:54 |
合計ジャッジ時間 | 2,796 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
6,812 KB |
testcase_01 | AC | 2 ms
6,940 KB |
testcase_02 | AC | 2 ms
6,944 KB |
testcase_03 | AC | 1 ms
6,940 KB |
testcase_04 | AC | 2 ms
6,944 KB |
testcase_05 | AC | 2 ms
6,944 KB |
testcase_06 | AC | 2 ms
6,944 KB |
testcase_07 | AC | 2 ms
6,940 KB |
testcase_08 | AC | 1 ms
6,940 KB |
testcase_09 | AC | 3 ms
6,944 KB |
testcase_10 | AC | 3 ms
6,940 KB |
testcase_11 | AC | 17 ms
6,944 KB |
testcase_12 | AC | 11 ms
6,940 KB |
testcase_13 | AC | 35 ms
6,940 KB |
testcase_14 | AC | 47 ms
6,940 KB |
testcase_15 | AC | 49 ms
6,940 KB |
testcase_16 | AC | 58 ms
6,944 KB |
testcase_17 | AC | 54 ms
6,940 KB |
testcase_18 | AC | 31 ms
6,944 KB |
ソースコード
#include <bits/stdc++.h> //#include <ranges> #define _USE_MATH_DEFINES //#include <atcoder/all> //#include <atcoder/modint> //using namespace atcoder; //using mint = modint998244353; //using mint = modint1000000007; using namespace std; //using mint = modint; using ll = long long; #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define rep2(i, s, n) for (ll i = (s); i < (ll)(n); i++) #define rrep(i,a,b) for(int i=a;i>=b;i--) #define fore(i,a) for(auto &i:a) #define V vector<ll> #define Vi vector<int> #define Vd vector<double> #define Vb vector<bool> #define Vs vector<string> #define Vc vector<char> #define VV vector<V> using P = pair<ll,ll>; using G = vector<vector<int>>; #define VP vector<P> template<typename T> using min_priority_queue = priority_queue<T, vector<T>, greater<T>>; #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() #define INF 1LL << 60 #define inf 1e9 template <typename T> bool chmax(T &a, const T& b) { if (a < b) { a = b; // aをbで更新 return true; } return false; } template <typename T> bool chmin(T &a, const T& b) { if (a > b) { a = b; // aをbで更新 return true; } return false; } long long combi(long long n, long long k) { if (n == k || k == 0) return 1; else { return combi(n - 1, k - 1) + combi(n - 1, k); } } //整数かどうか bool isNumber(const string& str) { for (const char &c : str) { if (std::isdigit(c) == 0) return false; } return true; } ///* //最大公約数 ll gcd(ll a, ll b){ if(b==0){ return a; }else{ return gcd(b, a%b); } } //最小公倍数 ll lcm(ll a, ll b){ ll g=gcd(a,b); return a/g*b; } //*/ //int di[] = {-1,0,1,0}; //int dj[] = {0,-1,0,1}; //s = regex_replace(s, regex("あ"), "う"); /*stiring で char を検索するときは s.find(c)!=string::npos */ /*//各桁の和 int wa(int n){ int sum =0; while(n>0){ sum += n%10; n/=10; } return sum; } */ /* //階乗 int ki(int i){ int k = 1; for(int j = 1; j<=i; j++){ k *= j; } return k; } */ /*log_x(b) double logN(double x, double b) { return log(x) / log(b); } */ // /*//エラトステネスの篩 main関数内にsolve();を書き込む!! const ll N = 10101010;//求める範囲 Vb isp(N+1,true); void solve(){ isp[0] = false; isp[1] = false; for(ll i = 2; i+i<=N;i++){ if(isp[i])for(ll j = 2; i*j<=N;j++)isp[i*j] = false; } } // */ // /* //約数列挙 O(√n) vector<long long> divisor(long long n) { vector<long long> ret; for (long long i = 1; i * i <= n; i++) { if (n % i == 0) { ret.push_back(i); if (i * i != n) ret.push_back(n / i); } } sort(ret.begin(), ret.end()); // 昇順に並べる return ret; } // */ // /* //素因数分解O(√n) map< ll, ll > prime_factor(ll n) { map< ll, ll > ret; for(ll i = 2; i * i <= n; i++) { while(n % i == 0) { ret[i]++; n /= i; } } if(n != 1) ret[n] = 1; return ret; } // */ /* ll modpow(ll x, ll n, ll mod){ while(n){ ll resu = 1; if(n&1)res = (res * x) %mod; x = (x*x)%mod; n>>=1; } return res; } */ /* //最小二乗法 //aのb乗をmで割ったあまりを返す関数 //変数aはa^1→a^2→a^4→a^8→…と変化 ll power(ll a,ll b, ll m){ ll p = a,ans = 1; rep(i,60){ ll wari = (1LL<<i); if((b/wari)%2==1){ ans=(ans*p)%m; } p=(p*p)%m; } return ans; } */ // /* template <typename T> bool next_combination(const T first, const T last, int k) { const T subset = first + k; // empty container | k = 0 | k == n if (first == last || first == subset || last == subset) { return false; } T src = subset; while (first != src) { src--; if (*src < *(last - 1)) { T dest = subset; while (*src >= *dest) { dest++; } iter_swap(src, dest); rotate(src + 1, dest + 1, last); rotate(subset, subset + (last - dest) - 1, last); return true; } } // restore rotate(first, subset, last); return false; } // */ int ctoi(char c){ if(c=='1')return 1; else if(c=='2')return 2; else if(c=='3')return 3; else if(c=='4')return 4; else if(c=='5')return 5; else if(c=='6')return 6; else if(c=='7')return 7; else if(c=='8')return 8; else if(c=='9')return 9; else if(c=='0')return 0; else return -inf; } //vector<int> dx = {1,0,-1,0,1,-1,-1,1}; //vector<int> dy = {0,1,0,-1,1,1,-1,-1}; int dx[4] = { 0, 1, 0, -1 }, dy[4] = { -1, 0, 1, 0 }; //int dx[8]={0,-1,-1,-1,0,1,1,1},dy[8]={1,1,0,-1,-1,-1,0,1}; //#define mod 998244353 //cout << mint.val() << endl; //cout << fixed << setprecision(15) << y << endl; //bit s に i番目のビットを立てる #define bittate(s,i) s | (1LL<<i) //bit sから i番目のビットを消す #define bitkeshi(s,i) s^(1LL<<i) //bit s が i番目のビットを含んでいるか #define bitcheck(s,i) (s>>i)&1LL //string str(bitset<32>(value).to_string<char, char_traits<char>, allocator<char> >()); #define yes "Yes" #define no "No" #define Yes "YES" #define No "NO" int main(){ int n,k; cin >> n>> k; VP a(n); rep(i,n){ int e;cin >> e; a[i]={e,i}; } V w(n,0); sort(all(a)); rep(i,k){ w[a[i].second]++; } V ans; if(w[0]==0)ans.push_back(1); rep2(i,1,n){ if(w[i-1]==1 and w[i]==0)ans.push_back(i+1); } cout << ans.size() << endl; fore(e,ans){cout <<e << " ";} cout << endl; }