Submission #1319304

#TimeUsernameProblemLanguageResultExecution timeMemory
1319304fahmid_rngType Printer (IOI08_printer)C++20
10 / 100
13 ms2144 KiB
#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; #define rep(i,a,b) for(int i=(a); i<(b); ++i) #define all(array) array.begin(), array.end() #define bitcnt(x) ((sizeof(x) <= sizeof(int)) ? (32 - __builtin_clz(x)) : (64 - __builtin_clzll(x))) //#define OJ #ifndef OJ #define debug(x) cerr<<"line "<<__LINE__<<": "<<#x<<" "; _print(x); cerr<<'\n'; #else #define debug(x) #endif template<class T> void _print(T a); template<class T, class V> void _print(pair<T, V> &p); template<class T> void _print(vector<T> &a); template<class T> void _print(set<T> &s); template<class T, class V> void _print(map<T, V> &mp); template<class T> void _print(deque<T> &d); template<class T> void _print(stack<T> st); template<class T> void _print(queue<T> q); template<class T> void _print(priority_queue<T> pq); template<class T> void _print(T a){cerr<<a;} template<class T, class V> void _print(pair<T, V> &p){cerr<<"{"; _print(p.first); cerr<<", "; _print(p.second); cerr<<"}";} template<class T> void _print(vector<T> &a){cerr<<"[ "; for(auto c:a){_print(c);cerr<<" ";} cerr<<"]";} template<class T> void _print(set<T> &s){cerr<<"[ "; for(auto c:s){_print(c);cerr<<" ";} cerr<<"]";} template<class T, class V> void _print(map<T, V> &mp){cerr<<"[ ";for(auto c:mp){_print(c); cerr<<" ";} cerr<<"]";} template<class T> void _print(deque<T> &d){cerr<<"[ "; for(auto c:d){_print(c); cerr<<" ";} cerr<<"]";} template<class T> void _print(stack<T> st){cerr<<"| "; while(!st.empty()){auto c=st.top(); st.pop(); _print(c); cerr<<" ";} cerr<<"|";} template<class T> void _print(queue<T> q){cerr<<"( "; while(!q.empty()){auto c=q.front(); q.pop(); _print(c); cerr<<" ";} cerr<<")";} template<class T> void _print(priority_queue<T> pq){cerr<<"< ";while(!pq.empty()){auto c=pq.top(); pq.pop(); _print(c); cerr<<" ";} cerr<<">";} //===============================================================MAIN CODE============================================================================================= int del(string a, string b){ rep(i,0,max(a.length(),b.length())){ if(a[i]!=b[i]) return a.length()-i; } } inline void solve(){ int n; cin>>n; vector<char> ans; vector<string> v(n); rep(i,0,n) cin>>v[i]; sort(all(v)); for(auto c:v[0]) ans.push_back(c); ans.push_back('P'); rep(i,1,n){ int j; for(int k=0;k<max(v[i].length(),v[i-1].length());++k){ if(v[i-1][k]!=v[i][k]){j=k; break;} } rep(k,j,v[i-1].length()) ans.push_back('-'); rep(k,j,v[i].length()) ans.push_back(v[i][k]); ans.push_back('P'); } cout<<ans.size()<<'\n'; for(auto c:ans) cout<<c<<'\n'; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int t=1; //cin>>t; for(int i=0;i<t;++i){ //cout<<"Case "<<i+1<<": "<<'\n'; solve(); } }

Compilation message (stderr)

printer.cpp: In function 'int del(std::string, std::string)':
printer.cpp:42:1: warning: control reaches end of non-void function [-Wreturn-type]
   42 | }
      | ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...