Submission #1178872

#	Time	Username	Problem	Language	Result	Execution time	Memory
1178872		sasde	Type Printer (IOI08_printer)	C++20	0 / 100	44 ms	37564 KiB

printer

#include<bits/stdc++.h>
#define task "strdel"
#define ii pair<int,int>
#define iii pair<int,ii>
#define iv pair<ii,ii>
#define se second
#define fi first
#define ffi fi.fi
#define sfi se.fi
#define sse se.se
#define fse fi.se
#define lt(i, c, d) for(int i = c; i <= d; ++i)
#define fl(i, c, d) for(int i = d; i >= c; --i)
#define pb push_back
#define emb emplace_back
#define emf emplace_front
#define em emplace
using namespace std;
const int N=3e4+5,lg=20,mod=1e9+7;
mt19937 rd(chrono::steady_clock::now().time_since_epoch().count());
int Rand(int u,int v){
 return u+rd()%(v-u+1);
}
struct Trie
{ 
  Trie *child[26]={};
  int cnt=0,h=0;
}tr;
void add(Trie *tr,string s){
  Trie *cur=tr;
 
  for(int i=0;i<s.size();++i){
    int c=s[i]-'a';
    if(cur->child[c]==NULL)cur->child[c]=new Trie;
    cur=cur->child[c];
  }
    cur->cnt++;
}
vector<char>res;
void re(Trie *tr,string s){
  Trie *cur=tr;
  for(int i=0;i<s.size();++i){
    int c=s[i]-'a';
    cur->child[c]->cnt--;
    cur=cur->child[c];
  }
}
void dfs(Trie *tr,int depth){
  Trie *cur=tr;
  cur->h=depth;
    for(int i=0;i<=25;++i){
    if(cur->child[i]!=NULL){
      dfs(cur->child[i],depth+1);
      cur->h=max(cur->h,cur->child[i]->h);
    }
   }

}
void query(Trie *tr){
   Trie *cur=tr;
   if(cur->cnt>0){
    int u=cur->cnt;
    while(u--){
      res.emb('p');
    }
   }
   int u=0,v=-1;
   for(int i=0;i<=25;++i){
    if(cur->child[i]!=NULL){
      u=max(u,cur->child[i]->h);
      if(u==cur->child[i]->h)v=i;
   // cout <<cur->h<<" "<<char('a'+i)<<'\n';

    }
   }
   for(int i=0;i<=25;++i){
    if(cur->child[i]!=NULL&&i!=v){
      res.emb(i+'a');
      query(cur->child[i]);
      res.emb('-');
    }
   }  
   if(v!=-1){
      res.emb(v+'a');
      query(cur->child[v]);
      res.emb('-');
   }

}
int n;
string s[N];
void solve(){
  cin >> n;
  for(int i=1;i<=n;++i){
    cin >> s[i];
    add(&tr,s[i]);
  }
  dfs(&tr,0);
  query(&tr);
  while(res.back()=='-')res.pop_back();
  cout <<res.size()<<'\n';

  for(char x:res)cout <<x<<'\n';

}
main()
{
  srand(time(0));
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    if(fopen(task".inp","r")){
      freopen(task".inp","r",stdin);
      freopen(task".out","w",stdout);
    }
    int t=1;
 //   cin >> t;
while(t--){
    solve();
    // cout<<'\n';
}

}

Compilation message (stderr)

printer.cpp:106:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
  106 | main()
      | ^~~~
printer.cpp: In function 'int main()':
printer.cpp:113:14: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  113 |       freopen(task".inp","r",stdin);
      |       ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
printer.cpp:114:14: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  114 |       freopen(task".out","w",stdout);
      |       ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10