제출 #1281589

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1281589		Jawad_Akbar_JJ	Type Printer (IOI08_printer)	C++20	20 / 100	31 ms	13032 KiB

printer

#include <iostream>
#include <vector>

using namespace std;
int Ans;

struct node{
	char cur;
	int hei = 0;
	vector<node*> vec;

	void insert(string s, int ind){
		if (ind == s.size()){
			hei = s.size();
			return;
		}
		hei = max(hei, (int)s.size());

		for (int i=0;i<vec.size();i++){
			if (vec[i]->cur == s[ind]){
				vec[i]->insert(s, ind+1);
				if (i != vec.size() - 1 and vec[vec.size() - 1]->hei < vec[i]->hei)
					swap(vec[i], vec[vec.size() - 1]);
				return;
			}
		}

		node *Nw = new node();
		Nw->cur = s[ind];
		Nw->insert(s, ind+1);
		vec.push_back(Nw);
		if (vec.size() > 1 and vec[vec.size()-2]->hei > Nw->hei)
			swap(vec[vec.size() - 2], vec[vec.size() - 1]);

		Ans += 2;
	}

	void traverse(bool t){
		if (vec.size() == 0)
			cout<<"P\n";
		for (int i=0;i<vec.size();i++){
			if (int(vec[i]->cur) < int('a') or int(vec[i]->cur) > int('z'))
				cout<<1 / 0;
			cout<<vec[i]->cur<<'\n';
			vec[i]->traverse(t & (i == vec.size() - 1));
		}
		if (!t)
			cout<<"-\n";
	}


};

int main(){
	int n;
	cin>>n;

	node *rt = new node();
	for (int i=1;i<=n;i++){
		string s;
		cin>>s;

		rt->insert(s, 0);
	}
	cout<<Ans - rt->hei + n<<'\n';
	rt->traverse(1);
}

컴파일 시 표준 에러 (stderr) 메시지

printer.cpp: In member function 'void node::traverse(bool)':
printer.cpp:43:41: warning: division by zero [-Wdiv-by-zero]
   43 |                                 cout<<1 / 0;
      |                                       ~~^~~

• Subtask 1: 10 / 10
• Subtask 2: 10 / 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