Submission #83488

# Submission time Handle Problem Language Result Execution time Memory
83488 2018-11-08T10:08:34 Z nikolapesic2802 Take-out (POI13_usu) C++14
0 / 100
66 ms 12916 KB
#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

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);
  ~~~~~^~~~~~~~
# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 256 KB Integer 0 violates the range [1, 1]
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Runtime error 66 ms 12916 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Runtime error 66 ms 12916 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 12916 KB Integer 0 violates the range [1, 3998]
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Runtime error 33 ms 12916 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Runtime error 33 ms 12916 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Runtime error 33 ms 12916 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Runtime error 35 ms 12916 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Runtime error 37 ms 12916 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -