oj.uz

답안 #1020062

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1020062 2024-07-11T13:24:35 Z Tob Type Printer (IOI08_printer) C++14
0 / 100
 15 ms 3420 KB 
#include <bits/stdc++.h>

#define F first
#define S second
#define all(x) x.begin(), x.end()
#define pb push_back
#define FIO ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)

using namespace std;

typedef long long ll;
typedef pair <ll, ll> pii;

const int N = 25007;

int n, p;
string s[N], s2[N];

bool cmp(int x, int y) {
	int i = 0;
	for (i = 0; i < min((int)s2[x].size(), (int)s2[y].size()); i++) if (s2[x][i] != s2[y][i]) break;
	if (i != s2[x].size() && i != s2[y].size()) return (s2[x][i] < s2[y][i]);
	if (s2[x].size() == s2[y].size()) return (x < y);
	return (s2[x].size() < s2[y].size());
}

int main () {
	FIO;
	cin >> n;
	int mx = 0;
	for (int i = 0; i < n; i++) {
		cin >> s[i];
		if (s[i].size() > mx) {
			mx = s[i].size();
			p = i;
		}
		s2[i] = s[i];
	}
	vector <int> v;
	for (int i = 0; i < n; i++) if (i != p) {
		v.pb(i);
		for (int j = 0; j < mx && j < s[i].size() && s[i][j] == s[p][j]; j++) s2[i][j] = 'z'+1;
	}
	sort(all(v), cmp);
	v.pb(p);
	int le = 0;
	for (int i = 0; i < n-1; i++) {
		int x = v[i], y = v[i+1];
		while (le < s[x].size()) cout << s[x][le++] << "\n";
		cout << "P\n";
		int j;
		for (j = 0; j < le && j < s[y].size() && s[x][j] == s[y][j]; j++);
		while (le > j) {cout << "-\n"; le--;}
	}
	while (le < s[p].size()) cout << s[p][le++] << "\n";
	cout << "P\n";

	return 0;
}

Compilation message

printer.cpp: In function 'bool cmp(int, int)':
printer.cpp:22:8: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |  if (i != s2[x].size() && i != s2[y].size()) return (s2[x][i] < s2[y][i]);
      |      ~~^~~~~~~~~~~~~~~
printer.cpp:22:29: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |  if (i != s2[x].size() && i != s2[y].size()) return (s2[x][i] < s2[y][i]);
      |                           ~~^~~~~~~~~~~~~~~
printer.cpp: In function 'int main()':
printer.cpp:33:19: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   33 |   if (s[i].size() > mx) {
      |       ~~~~~~~~~~~~^~~~
printer.cpp:42:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   42 |   for (int j = 0; j < mx && j < s[i].size() && s[i][j] == s[p][j]; j++) s2[i][j] = 'z'+1;
      |                             ~~^~~~~~~~~~~~~
printer.cpp:49:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   49 |   while (le < s[x].size()) cout << s[x][le++] << "\n";
      |          ~~~^~~~~~~~~~~~~
printer.cpp:52:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   52 |   for (j = 0; j < le && j < s[y].size() && s[x][j] == s[y][j]; j++);
      |                         ~~^~~~~~~~~~~~~
printer.cpp:55:12: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   55 |  while (le < s[p].size()) cout << s[p][le++] << "\n";
      |         ~~~^~~~~~~~~~~~~

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 1884 KB Expected integer, but "t" found
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 1884 KB Expected integer, but "e" found
2 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 1884 KB Expected integer, but "h" found
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 1884 KB Expected integer, but "b" found
2 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 2140 KB Expected integer, but "a" found
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 1884 KB Expected integer, but "a" found
2 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 2136 KB Expected integer, but "a" found
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 7 ms 2396 KB Expected integer, but "a" found
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 15 ms 3420 KB Expected integer, but "a" found
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 14 ms 2904 KB Expected integer, but "a" found
2 Halted 0 ms 0 KB -