Submission #1106192

#	Time	Username	Problem	Language	Result	Execution time	Memory
1106192		Rainmaker2627	Type Printer (IOI08_printer)	C++17	0 / 100	55 ms	35912 KiB

printer

#include<bits/stdc++.h>
using namespace std;

struct trie_node {
	bool end;
	int depth;
	trie_node* child[26];

	trie_node(int d) {
		end=false;
		depth=d;
		for (int i = 0; i < 26; ++i) child[i]=nullptr;
	}

	void add(string s, int i=0) {
		if (i==s.length()) {
			end=true;
		} else {
			if (child[s[i]-'a']==nullptr) child[s[i]-'a']=new trie_node(depth+1);
			child[s[i]-'a']->add(s, i+1);
		}
	}

	void traverse(char avoid) {
		if (end) cout << "P\n";
		for (char i = 'a'; i <= 'z'; ++i) {
			if (i==avoid || child[i-'a']==nullptr) continue;
			cout << i << '\n';
			child[i-'a']->traverse('-');
			cout << "-\n";
		}
	}
};

int main() {
	cin.tie(0)->sync_with_stdio(false);

	int n;
	cin >> n;

	string l="";
	trie_node begin(0);
	for (int i = 0; i < n; ++i) {
		string s;
		cin >> s;
		if (s.length()>l.length()) l=s;
		begin.add(s);
	}

	trie_node *cur = &begin;
	for (int i = 0; i < l.length(); ++i) {
		cur->traverse(l[i]);
		cur=cur->child[l[i]-'a'];
		cout << l[i] << '\n';
	} cout << "P\n";

	return 0;
}

Compilation message (stderr)

printer.cpp: In member function 'void trie_node::add(std::string, int)':
printer.cpp:16:8: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |   if (i==s.length()) {
      |       ~^~~~~~~~~~~~
printer.cpp: In function 'int main()':
printer.cpp:51:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   51 |  for (int i = 0; i < l.length(); ++i) {
      |                  ~~^~~~~~~~~~~~

• 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