Submission #428304

#TimeUsernameProblemLanguageResultExecution timeMemory
428304AtlantType Printer (IOI08_printer)C++14
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; template <class T> inline bool minn(T &A,T B){return A > B ? (A = B,1) : 0;} template <class T> inline bool maxx(T &A,T B){return A < B ? (A = B,1) : 0;} #define pb push_back #define endl '\n' #define SZ(x) (int)((x).size()) #define dem(x) __builtin_popcount(x) #define fi first #define se second //#define int long long typedef pair<int,int> ii; typedef long long ll; const ll mod = 1e9 + 7; //998244353 vector<int> a[800005]; char c[800005], ans[10000005]; string s; int d[800005], n, best[800005], cnt, t bool dd[800005]; void add(int id,string s,int it) { if(it == SZ(s)){ dd[id] = 1; return; } bool ck = 1; for(int i : a[id])if(c[i] == s[it]){ ck = 0; add(i, s, it + 1); if(maxx(d[id], d[i] + 1))best[id] = i; break; } if(ck){ cnt++; a[id].pb(cnt); c[cnt] = s[it]; add(cnt, s, it + 1); if(maxx(d[id], d[a[id].back()] + 1))best[id] = a[id].back(); } } void DFS(int id) { if(id != 0)ans[++t] = c[id]; if(dd[id]){ cnt++; ans[++t] = 'P'; if(cnt == n){ cout << t << endl; for(int i = 1;i < t;++i)cout << ans[i] << endl; cout << ans[t]; exit(0); } if(SZ(a[id]) == 0){ ans[++t] = '-'; return; } } for(int i : a[id])if(i != best[id])DFS(i); DFS(best[id]); ans[++t] = '-'; } signed main() { ios_base::sync_with_stdio(false); cin.tie(0);cout.tie(0); // freopen("c.inp","r",stdin); cin >> n; for(int i = 0;i < n;++i){ cin >> s; add(0, s, 0); } cnt = 0; DFS(0); }

Compilation message (stderr)

printer.cpp:19:1: error: expected initializer before 'bool'
   19 | bool dd[800005];
      | ^~~~
printer.cpp: In function 'void add(int, std::string, int)':
printer.cpp:23:9: error: 'dd' was not declared in this scope; did you mean 'id'?
   23 |         dd[id] = 1;
      |         ^~
      |         id
printer.cpp: In function 'void DFS(int)':
printer.cpp:43:22: error: 't' was not declared in this scope
   43 |     if(id != 0)ans[++t] = c[id];
      |                      ^
printer.cpp:44:8: error: 'dd' was not declared in this scope; did you mean 'id'?
   44 |     if(dd[id]){
      |        ^~
      |        id
printer.cpp:46:15: error: 't' was not declared in this scope
   46 |         ans[++t] = 'P';
      |               ^
printer.cpp:60:11: error: 't' was not declared in this scope
   60 |     ans[++t] = '-';
      |           ^