提出 #18079271

---

ソースコード 拡げる

/*
after dusk passed,
there is a starry sky.
*/
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
#define m_k make_pair
using namespace std;
const int N=5*1e5+100;
int n,h,t,cnt[N],kind[N],w;
char s[N];
inline int read()
{
	int f=1,x=0;char s=getchar();
	while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
	while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}
	return x*f;
}
signed main()
{
	scanf("%s",s+1);
	n=strlen(s+1);
	for (int i=1;i<=n;)
	{
		int j=i;
		while(j<=n&&s[i]==s[j]) j++;
		w++;
		cnt[w]=j-i,kind[w]=s[i]-'0';
		i=j;
	}
	h=1,t=w;
	int ans=0,last=1;
	while (last<=t)
	{
		ans++;
		kind[t+1]=-1;
		bool bl=1;
		for (int i=last;i<t;i++)
		{
			if (kind[i]>kind[i+1])
			{
				bl=0;
				last=i;
				break;
			}
		}
		if (bl) break;
		cnt[last]--;
		if (!cnt[last]) last++;
		if (last>t) break;
		if (last==t&&kind[last]==9)
		{
			ans+=2;
			break;
		}
		if (kind[t]==9)
		{
			int now=cnt[t];
			if (cnt[t-1]==1)
			{
				kind[t-1]++,kind[t]=0;
				if (last<t-1&&kind[t-2]==kind[t-1])
				{
					cnt[t-2]+=cnt[t-1];
					kind[t-1]=kind[t];
					cnt[t-1]=cnt[t];
					t--;
				}
			}
			else cnt[t-1]--,cnt[t]=1,kind[t]=kind[t-1]+1,cnt[++t]=now,kind[t]=0;
		}
		else
		{
			if (cnt[t]==1)
			{
				kind[t]++;
				if (last<t&&kind[t]==kind[t-1]) cnt[t-1]+=cnt[t],t--;
			}
			else cnt[t]--,cnt[++t]=1,kind[t]=kind[t-1]+1;
		}
	}
	printf("%d\n",ans);
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   21 |  scanf("%s",s+1);
      |  ~~~~~^~~~~~~~~~

ジャッジ結果