Submission #1204021

#TimeUsernameProblemLanguageResultExecution timeMemory
1204021Muhammad_AneeqBroken Device (JOI17_broken_device)C++20
41 / 100
40 ms1408 KiB
#include "Annalib.h"
#include <random>
#include <map>
#include <vector>
using namespace std;
void Anna( int N, long long X, int K, int P[] )
{
    map<int,int>vis;
    for (int i=0;i<K;i++)
    {
        Set(P[i],0);
        vis[P[i]]=1;
    }
    int f=0;
    for (int i=0;i<N;i++)
    {
        if (vis[i]) continue;
        if (i+1<N&&f<60&&!vis[i]&&!vis[i+1])
        {
            bool w=(1ll<<f)&X;
            Set(i,1);
            Set(i+1,w);
            i++;
            f++;
        }
        else
            Set(i,0);
    }
}
#include "Brunolib.h"
#include <vector>
using namespace std;
long long Bruno( int N, int A[] )
{
  long long ans=0;
  int f=0;
  for (int i=0;i<N;i++)
  {
    if (f<60&&A[i]==1)
    {
        long long x=A[i+1];
        ans+=(x<<f);
        f++;
        i++;
    }
  }
  return ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...