Submission #986393

#	Time	Username	Problem	Language	Result	Execution time	Memory
986393		Pyqe	Unscrambling a Messy Bug (IOI16_messy)	C++17	100 / 100	2 ms	856 KiB

messy

#include "messy.h"
#include <bits/stdc++.h>

using namespace std;

long long nd;

vector<int> restore_permutation(int n,int d,int d2)
{
	long long i,j,r;
	string s="";
	vector<int> sq;
	
	for(nd=0;1ll<<nd<n;nd++);
	for(i=0;i<n;i++)
	{
		s+="0";
		sq.push_back(0);
	}
	for(i=nd-1;i+1;i--)
	{
		for(j=0;j<n;j++)
		{
			if(j>>i&1)
			{
				for(r=0;r<n;r++)
				{
					s[r]=(r==j||r>>i+1!=j>>i+1)+'0';
				}
				add_element(s);
			}
		}
	}
	compile_set();
	for(i=nd-1;i+1;i--)
	{
		for(j=0;j<n;j++)
		{
			for(r=0;r<n;r++)
			{
				s[r]=(r==j||sq[r]>>i+1!=sq[j]>>i+1)+'0';
			}
			sq[j]|=check_element(s)<<i;
		}
	}
	return sq;
}

Compilation message (stderr)

messy.cpp: In function 'std::vector<int> restore_permutation(int, int, int)':
messy.cpp:28:22: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   28 |      s[r]=(r==j||r>>i+1!=j>>i+1)+'0';
      |                     ~^~
messy.cpp:28:30: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   28 |      s[r]=(r==j||r>>i+1!=j>>i+1)+'0';
      |                             ~^~
messy.cpp:41:25: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   41 |     s[r]=(r==j||sq[r]>>i+1!=sq[j]>>i+1)+'0';
      |                        ~^~
messy.cpp:41:37: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   41 |     s[r]=(r==j||sq[r]>>i+1!=sq[j]>>i+1)+'0';
      |                                    ~^~

• Subtask 1: 20 / 20
• Subtask 2: 18 / 18
• Subtask 3: 11 / 11
• Subtask 4: 21 / 21
• Subtask 5: 30 / 30