Submission #1204014

#	Time	Username	Problem	Language	Result	Execution time	Memory
1204014		Muhammad_Aneeq	Broken Device (JOI17_broken_device)	C++20	8 / 100	24 ms	1568 KiB

Anna

#include "Annalib.h"
#include <random>
#include <map>
#include <vector>
using namespace std;
vector<int>a1={44,2,76,3,42,135,63,71,20,85,138,111,47,58,4,66,110,45,7,48,139,119,16,82,133,148,31,72,40,93,19,22,136,109,137,129,98,90,21,6,147,18,35,26,112,8,30,12,39,5,53,34,24,46,134,118,94,97,59,81};
vector<int>b1={100,70,105,99,28,83,141,91,79,32,56,10,54,127,95,43,86,102,87,33,130,104,60,89,103,80,38,84,123,144,121,88,116,67,73,96,131,49,62,146,132,68,37,69,25,9,107,14,101,74,29,78,124,0,1,61,126,17,142,55};
void Anna( int N, long long X, int K, int P[] )
{
    map<int,int>vis;
    for (int i=0;i<60;i++)
    {
        bool w=((1ll<<i)&X);
        Set(a1[i],w);
        Set(b1[i],w);
        vis[a1[i]]=1;
        vis[b1[i]]=1;
    }
    for (int i=0;i<150;i++)
    {
        if (!vis[i])
            Set(i,0);
    }
}

Bruno

#include "Brunolib.h"
#include <vector>
using namespace std;
vector<int>a={44,2,76,3,42,135,63,71,20,85,138,111,47,58,4,66,110,45,7,48,139,119,16,82,133,148,31,72,40,93,19,22,136,109,137,129,98,90,21,6,147,18,35,26,112,8,30,12,39,5,53,34,24,46,134,118,94,97,59,81};
vector<int>b={100,70,105,99,28,83,141,91,79,32,56,10,54,127,95,43,86,102,87,33,130,104,60,89,103,80,38,84,123,144,121,88,116,67,73,96,131,49,62,146,132,68,37,69,25,9,107,14,101,74,29,78,124,0,1,61,126,17,142,55};
long long Bruno( int N, int A[] )
{
  long long ans=0;
  for (int i=0;i<60;i++)
  {
      if (A[a[i]]||A[b[i]])
        ans+=(1ll<<i);
  }
  return ans;
}

• Subtask 1: 8 / 100