Submission #83493

#	Time	Username	Problem	Language	Result	Execution time	Memory
83493		nikolapesic2802	Take-out (POI13_usu)	C++14	0 / 100	540 ms	57952 KiB

usu

#include <bits/stdc++.h>

#define ll long long
#define pb push_back

using namespace std;

int main()
{
	//ios_base::sync_with_stdio(0);
	//cin.tie(NULL);
	int n,k;
	scanf("%i %i",&n,&k);
	//printf("%i %i",n,k);
	char s[n];
	scanf("%s",s);
	//cout << s;
	int i=0,j=n-1;
	int c=1,b=k;
	set<int> index;
	while(i<=j)
	{
		c=1,b=k;
		index.clear();
		while(c>=0&&b>=0)
		{
			index.insert(i);
			if(s[i]=='c')
			c--;
			else
			b--;
			i++;
		}
		i--;
		if(s[i]=='c')
			c++;
			else
			b++;
		index.erase(i);
		i--;
		while(c>0||b>0)
		{
			index.insert(j);
			if(s[j]=='c')
			{
				c--;
				if(c<0)
				{
					assert(s[i]=='c');
					index.erase(i);
					i--;
					c++;
				}
			}
			else
			{
				b--;
				if(b<0)
				{
					assert(s[i]=='b');
					index.erase(i);
					i--;
					b++;
				}
			}
			j--;
		}
		i++;
		for(auto p:index)
		{
			printf("%i ",p+1);
		}
		printf("\n");
	}
    return 0;
}

Compilation message (stderr)

usu.cpp: In function 'int main()':
usu.cpp:13:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%i %i",&n,&k);
  ~~~~~^~~~~~~~~~~~~~~
usu.cpp:16:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",s);
  ~~~~~^~~~~~~~

• Subtask 1: 0 / 11
• Subtask 2: 0 / 11
• Subtask 3: 0 / 11
• Subtask 4: 0 / 11
• Subtask 5: 0 / 11
• Subtask 6: 0 / 11
• Subtask 7: 0 / 11
• Subtask 8: 0 / 11
• Subtask 9: 0 / 12