oj.uz

Submission #889562

# Submission time Handle Problem Language Result Execution time Memory
889562 2023-12-20T02:33:07 Z Faisal_Saqib Paint By Numbers (IOI16_paint) C++17
7 / 100
 1 ms 504 KB 
#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <algorithm>
using namespace std;
string solve_puzzle(string s,vector<int> c)
{
	int n=s.size();
	string ans="";
	int k=c[0];
	set<char> pos[n];
	for(int i=0;(i+k-1)<n;i++)
	{
		string cur(n,'_');
		for(int j=0;j<k;j++)
			cur[i+j]='X';
		for(int j=0;j<n;j++)
			pos[j].insert(cur[j]);
	}
	for(int i=0;i<n;i++)
	{
		// cout<<pos[j].sie()/<<endl;
		if(pos[i].size()==2)
		{
			ans+='?';
		}
		else
		{
			ans+=(*begin(pos[i]));
		}
	}
	return ans;
	// for(int i=0;i<k;i++)
	// {

	// }
	return ans;
}

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB n = 13, m = 1
2 Correct 1 ms 504 KB n = 18, m = 1
3 Correct 0 ms 348 KB n = 17, m = 1
4 Correct 0 ms 348 KB n = 1, m = 1
5 Correct 0 ms 348 KB n = 20, m = 1
6 Correct 0 ms 440 KB n = 20, m = 1
7 Correct 0 ms 348 KB n = 20, m = 1

Subtask #2
0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB n = 13, m = 1
2 Correct 1 ms 504 KB n = 18, m = 1
3 Correct 0 ms 348 KB n = 17, m = 1
4 Correct 0 ms 348 KB n = 1, m = 1
5 Correct 0 ms 348 KB n = 20, m = 1
6 Correct 0 ms 440 KB n = 20, m = 1
7 Correct 0 ms 348 KB n = 20, m = 1
8 Incorrect 0 ms 348 KB char #4 differ - expected: 'X', found: '?'
9 Halted 0 ms 0 KB -

Subtask #3
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB n = 13, m = 1
2 Correct 1 ms 504 KB n = 18, m = 1
3 Correct 0 ms 348 KB n = 17, m = 1
4 Correct 0 ms 348 KB n = 1, m = 1
5 Correct 0 ms 348 KB n = 20, m = 1
6 Correct 0 ms 440 KB n = 20, m = 1
7 Correct 0 ms 348 KB n = 20, m = 1
8 Incorrect 0 ms 348 KB char #4 differ - expected: 'X', found: '?'
9 Halted 0 ms 0 KB -

Subtask #4
0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB n = 13, m = 1
2 Correct 1 ms 504 KB n = 18, m = 1
3 Correct 0 ms 348 KB n = 17, m = 1
4 Correct 0 ms 348 KB n = 1, m = 1
5 Correct 0 ms 348 KB n = 20, m = 1
6 Correct 0 ms 440 KB n = 20, m = 1
7 Correct 0 ms 348 KB n = 20, m = 1
8 Incorrect 0 ms 348 KB char #4 differ - expected: 'X', found: '?'
9 Halted 0 ms 0 KB -

Subtask #5
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB n = 13, m = 1
2 Correct 1 ms 504 KB n = 18, m = 1
3 Correct 0 ms 348 KB n = 17, m = 1
4 Correct 0 ms 348 KB n = 1, m = 1
5 Correct 0 ms 348 KB n = 20, m = 1
6 Correct 0 ms 440 KB n = 20, m = 1
7 Correct 0 ms 348 KB n = 20, m = 1
8 Incorrect 0 ms 348 KB char #4 differ - expected: 'X', found: '?'
9 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB n = 13, m = 1
2 Correct 1 ms 504 KB n = 18, m = 1
3 Correct 0 ms 348 KB n = 17, m = 1
4 Correct 0 ms 348 KB n = 1, m = 1
5 Correct 0 ms 348 KB n = 20, m = 1
6 Correct 0 ms 440 KB n = 20, m = 1
7 Correct 0 ms 348 KB n = 20, m = 1
8 Incorrect 0 ms 348 KB char #4 differ - expected: 'X', found: '?'
9 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB n = 13, m = 1
2 Correct 1 ms 504 KB n = 18, m = 1
3 Correct 0 ms 348 KB n = 17, m = 1
4 Correct 0 ms 348 KB n = 1, m = 1
5 Correct 0 ms 348 KB n = 20, m = 1
6 Correct 0 ms 440 KB n = 20, m = 1
7 Correct 0 ms 348 KB n = 20, m = 1
8 Incorrect 0 ms 348 KB char #4 differ - expected: 'X', found: '?'
9 Halted 0 ms 0 KB -