Submission #1331766

#TimeUsernameProblemLanguageResultExecution timeMemory
1331766secondaccountmaybeJetpack (COCI16_jetpack)C++20
0 / 80
42 ms28840 KiB
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n;
string s[10];
bool v[10][100005];
pair<ll,ll>p[10][100005];
void f(ll r,ll c)
{
	if(r<0)
	{
	  r=0;
	}
	if(r>9)
	{
	  r=9;
	}
	if(s[r][c]=='X'||v[r][c])
	{
		return;
	}
	v[r][c]=1;
	if(c==n-1)
	{
		vector<pair<ll,ll>>h;
		ll cr=r,cc=c;
		while(cc>0)
		{
			pair<ll,ll>prev=p[cr][cc];
			if(p[cr][cc].first<cr)
			{
				h.push_back({cc-1,1});
			}
			cr=prev.first;
			cc=prev.second;
		}
		reverse(h.begin(),h.end());
		vector<pair<ll,ll>>m;
		for(auto i:h)
		{
			if(!m.empty()&&m.back().first+m.back().second==i.first)
			{
				m.back().second++;
			}
			else
			{
				m.push_back(i);
			}
		}
		cout<<m.size()<<endl;
		for(auto i:m)
		{
			cout<<i.first<<" "<<i.second<<endl;
		}
		exit(0);
	}
	p[max(0LL,r-1)][c+1]={r,c};
	f(r-1,c+1);
	p[min(9LL,r+1)][c+1]={r,c};
	f(r+1,c+1);
}
int main()
{
	cin>>n;
	for(ll i=0;i<10;i++)
	{
		cin>>s[i];
	}
	f(9,0);
	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...