Submission #83488

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

usu

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

#define ll long long
#define pb push_back

using namespace std;
using namespace __gnu_pbds;

typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> ordered_set; ///find_by_order(),order_of_key()

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

Compilation message (stderr)

usu.cpp: In function 'int main()':
usu.cpp:18: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:20: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