# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
126524 | baluteshih | Broken Device (JOI17_broken_device) | C++14 | 42 ms | 3848 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "Annalib.h"
#include <bits/stdc++.h>
#define jizz ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define pb push_back
#define MP make_pair
#define F first
#define S second
#define MEM(i,j) memset(i,j,sizeof i)
#define ALL(v) v.begin(),v.end()
#define ET cout << "\n"
#define DB(a,s,e) {for(int i=s;i<e;++i) cout << a[i] << " ";ET;}
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
void Anna( int N, long long X, int K, int P[] )
{
bitset<150> bye,use;
for(int i=0;i<K;++i)
bye[P[i]]=1;
for(ll i=0,nw=1;i+1<N&&nw<=X;++i)
if(!bye[i]&&!bye[i+1])
if(nw&X)
use[i]=use[i+1]=1,++i,nw<<=1;
else
use[i]=1,++i,nw<<=1;
DB(use,0,N)
for(int i=0;i<N;++i)
Set(i,use[i]);
}
#include "Brunolib.h"
#include <bits/stdc++.h>
#define jizz ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define pb push_back
#define MP make_pair
#define F first
#define S second
#define MEM(i,j) memset(i,j,sizeof i)
#define ALL(v) v.begin(),v.end()
#define ET cout << "\n"
#define DB(a,s,e) {for(int i=s;i<e;++i) cout << a[i] << " ";ET;}
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
long long Bruno(int N,int A[])
{
ll ans=0;
for(ll i=0,nw=1;i<N;++i)
if(A[i])
{
if(A[i+1]) ans|=nw;
nw<<=1,++i;
}
return ans;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |