Submission #313029

#TimeUsernameProblemLanguageResultExecution timeMemory
313029YJUBroken Device (JOI17_broken_device)C++14
0 / 100
2 ms1164 KiB
#include<bits/stdc++.h> #include"Annalib.h" #pragma GCC optimize("unroll-loops,no-stack-protector") using namespace std; typedef long long ll; typedef long double ld; typedef pair<ll,ll> pll; const ll MOD=1e9+7; const ll MOD2=998244353; const ll N=4e5+5; const ll K=350; const ld pi=3.14159265359; const ll INF=(1LL<<40); #define SQ(i) ((i)*(i)) #define REP(i,n) for(ll i=0;i<n;i++) #define REP1(i,n) for(ll i=1;i<=n;i++) #define pb push_back #define mp make_pair #define X first #define Y second #define setp setprecision #define lwb lower_bound #define SZ(_a) (ll)_a.size() void Anna(int n,ll x,int k,int *p){ bool vis[200]; memset(vis,0,sizeof(vis)); ll ti=0; REP(i,k)vis[p[i]]=1; for(int i=0;i<n;i++){ if(vis[i]||vis[i+1]||vis[i+2]||i+2>=n||ti>=60)continue; Set(i,1); if((x&(1LL<<ti)))Set(i+1,1); else Set(i+1,0); ti++; if((x&(1LL<<ti)))Set(i+2,1); else Set(i+2,0); ti++; i=i+2; } }
#include<bits/stdc++.h> #include"Brunolib.h" #pragma GCC optimize("unroll-loops,no-stack-protector") using namespace std; typedef long long ll; typedef long double ld; typedef pair<ll,ll> pll; const ll MOD=1e9+7; const ll MOD2=998244353; const ll N=4e5+5; const ll K=350; const ld pi=3.14159265359; const ll INF=(1LL<<40); #define SQ(i) ((i)*(i)) #define REP(i,n) for(ll i=0;i<n;i++) #define REP1(i,n) for(ll i=1;i<=n;i++) #define pb push_back #define mp make_pair #define X first #define Y second #define setp setprecision #define lwb lower_bound #define SZ(_a) (ll)_a.size() ll Bruno(int n,int *A){ ll ti=0,ans=0; REP(i,n){ if(A[i]==1){ ans|=(A[i+1]*(1LL<<ti));ti++; ans|=(A[i+2]*(1LL<<ti));ti++; i+=2; } } return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...