Submission #668188

#TimeUsernameProblemLanguageResultExecution timeMemory
668188MrDebooZalmoxis (BOI18_zalmoxis)C++17
55 / 100
153 ms19052 KiB
#include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> #define int long long #define endl '\n' using namespace std; using namespace __gnu_pbds; using ordered_set = tree<int,null_type,less_equal<int>,rb_tree_tag,tree_order_statistics_node_update>; signed main(){ ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); int n,k; cin>>n>>k; deque<int>a,b(n); for(auto &i:b)cin>>i; deque<int>doq=b; deque<int>dq={b[0]}; a.push_back(b[0]); b.pop_front(); while(b.size()){ if(b[0]<=a.back()){ a.push_back(b[0]); dq.push_back(b[0]); b.pop_front(); }else{ k--; a.push_back(a.back()); dq.push_back(a.back()); } while(a.size()>1&&a.back()==a[a.size()-2]){ int A=a.back(); a.pop_back(); a.pop_back(); a.push_back(A+1); } } while(a.size()>1){ a.push_back(a.back()); dq.push_back(a.back()); k--; while(a.size()>1&&a.back()==a[a.size()-2]){ int A=a.back(); a.pop_back(); a.pop_back(); a.push_back(A+1); } } int g=a.back(); if(g==30) for(auto &i:dq)cout<<i<<' '; else{ for(int i=g;i<=29&&k;i++){ dq.push_back(i); k--; } int z=dq.back(); dq.pop_back(); k++; deque<int>dqq={z}; while(dqq.size()*2<=k){ int x=dqq.size(); for(int i=0;i<x;i++){ dqq.push_back(dqq[i]-1); dqq.push_back(dqq[i]-1); } for(int i=0;i<x;i++){ dqq.pop_front(); } } int c=dqq.size()*2-k; for(int i=0;i<c;i++){ dq.push_back(dqq[i]); } for(int i=c;i<dqq.size();i++){ dq.push_back(dqq[i]-1); dq.push_back(dqq[i]-1); } for(auto &i:dq)cout<<i<<' '; } }

Compilation message (stderr)

zalmoxis.cpp: In function 'int main()':
zalmoxis.cpp:59:27: warning: comparison of integer expressions of different signedness: 'std::deque<long long int>::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
   59 |         while(dqq.size()*2<=k){
      |               ~~~~~~~~~~~~^~~
zalmoxis.cpp:73:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::deque<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   73 |         for(int i=c;i<dqq.size();i++){
      |                     ~^~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...