oj.uz

Submission #582400

# Submission time Handle Problem Language Result Execution time Memory
582400 2022-06-23T17:31:06 Z mohammad_kilani Type Printer (IOI08_printer) C++17
0 / 100
 1000 ms 246872 KB 
#include <bits/stdc++.h>
using namespace std;
#define oo 1000000010
#define mod 998244353
const int N = 25000;
const int M = N * 20 + 1;


string mx;

bool compare(string &a,string &b){
	for(int i = 0 ;i < (int)a.size() && i < (int)b.size();i++){
		if(a[i] == b[i]) continue;
		if(a[i] == mx[i])
			return false;
		if(b[i] == mx[i])
			return true;
		return (a[i] < b[i]);
	}
	return (int)a.size() < (int)b.size();
}


int main(){
	int n;
	scanf("%d",&n);
	char tmpRead[21];
	string s;
	vector< string > v;
	for(int i = 0 ;i < n;i++){
		scanf("%s",tmpRead);
		s = (string)tmpRead;
		v.push_back(s);
		if((int)s.size() > (int)mx.size())
			mx = s;
	}
	sort(v.begin(),v.end() , compare);

	string ans;

	for(int l, i = 0 ;i < (int)v.size();i++){
		if(i != 0)
			ans += '\n';
		l = 0;
		while(i != 0 && l < (int)v[i].size() && l < (int)v[i - 1].size() && v[i][l] == v[i - 1][l]) l++;
		for(int j = (int)v[i - 1].size();j > l;j--){
			ans += '-';
			ans += '\n';
		}
		for(int j = l;j < (int)v[i].size();j++){
			ans += v[i][j];
			ans += '\n';
		}
		ans += 'P';
	}

	printf("%d\n",((int)ans.size() + 1) / 2);
	puts(ans.c_str());
	
    return 0;
}

Compilation message

printer.cpp: In function 'int main()':
printer.cpp:26:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   26 |  scanf("%d",&n);
      |  ~~~~~^~~~~~~~~
printer.cpp:31:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   31 |   scanf("%s",tmpRead);
      |   ~~~~~^~~~~~~~~~~~~~

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1099 ms 246628 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1102 ms 246652 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1062 ms 246668 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Execution timed out 1095 ms 246604 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 468 KB too many deletions
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Execution timed out 1092 ms 246872 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 2 ms 852 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 5 ms 1172 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 10 ms 1864 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 14 ms 2252 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -