Submission #1252735

#TimeUsernameProblemLanguageResultExecution timeMemory
1252735CodeLakVNRima (COCI17_rima)C++20
42 / 140
230 ms111364 KiB
#include <bits/stdc++.h> using namespace std; #define task "main" #define F first #define S second #define ii pair<int, int> #define il pair<int, long long> #define li pair<long long, int> #define FOR(i, a, b) for(int i = (a); i <= (b); ++i) #define FOD(i, b, a) for(int i = (b); i >= (a); --i) template <class T1, class T2> bool maximize(T1 &a, T2 b){ if (a < b) {a = b; return true;} return false; } template <class T1, class T2> bool minimize(T1 &a, T2 b){ if (a > b) {a = b; return true;} return false; } template <class T> void printArr(T container, string separator = " ", string finish = "\n", ostream &out = cout){ for(auto item: container) out << item << separator; out << finish; } const int MAX_N = (int)5e5 + 5; const int MAX_LEN = (int)3e6 + 6; int nWord; string word; struct NODE { int child[26]; int res = INT_MIN; }; vector<NODE> trie; NODE newNode; int nNode = 0; void addWord(string &s) { int id = 0; for (char ch : s) { int c = ch - 'a'; if (!trie[id].child[c]) { trie[id].child[c] = ++nNode; trie.push_back(newNode); } id = trie[id].child[c]; } trie[id].res = 1; } void calc(int u) { int sum = 0; FOR(c, 0, 25) { int childID = trie[u].child[c]; if (!childID) continue; calc(childID); sum++; } if (trie[u].res != 1) return; FOR(c, 0, 25) { int childID = trie[u].child[c]; if (!childID) continue; maximize(trie[u].res, sum + trie[childID].res); } } void solve() { trie.push_back(newNode); cin >> nWord; FOR(i, 1, nWord) { cin >> word; reverse(word.begin(), word.end()); addWord(word); } calc(0); int ans = 0; FOR(i, 1, nNode) maximize(ans, trie[i].res); cout << ans; } int32_t main() { if (fopen(task".inp", "r")) { freopen(task".inp", "r", stdin); freopen(task".out", "w", stdout); } ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); bool multitest = 0; int numTest = 1; if (multitest) cin >> numTest; while (numTest--) { solve(); } return 0; } /* Lak lu theo dieu nhac!!!! */

Compilation message (stderr)

rima.cpp: In function 'int32_t main()':
rima.cpp:94:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   94 |         freopen(task".inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
rima.cpp:95:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   95 |         freopen(task".out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...