# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
564458 | Majid | Question (Grader is different from the original contest) (CEOI14_question_grader) | C++17 | 0 ms | 0 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<bits/stdc++.h>
using namespace std;
//Types
using ll = long long;
using db = double;
//Vectors
#define pb push_back
#define sz(vec) ((ll)vec.size())
#define all(vec) vec.begin(), vec.end()
//things
#define f first
#define s second
const int SMALLINF = 1e9 + 7;
const ll BIGINF = ((ll)1e18) + 7;
#define Speeed ios::sync_with_stdio(0);cin.tie(NULL); cout.tie(NULL);
ll encode(ll n, ll x, ll y){
string ans;
ll mx = 0, cnt = 0;
while(x){
ans = (char)(x%2+'0') + ans;
x/=2;
}
for(ll i = 0; i < sz(ans); i++){
mx = max(mx, cnt);
if(ans[i]=='1')cnt++;
else{
mx = max(mx, cnt);
cnt = 0;
}
}
mx = max(mx, cnt);
return __builtin_popcount(x) + mx;
}
#include<bits/stdc++.h>
using namespace std;
//Types
using ll = long long;
using db = double;
//Vectors
#define pb push_back
#define sz(vec) ((ll)vec.size())
#define all(vec) vec.begin(), vec.end()
//things
#define f first
#define s second
const int SMALLINF = 1e9 + 7;
const ll BIGINF = ((ll)1e18) + 7;
#define Speeed ios::sync_with_stdio(0);cin.tie(NULL); cout.tie(NULL);
ll decode(ll n, ll q, ll h){
string ans;
ll mx = 0, cnt = 0;
while(q){
ans = (char)(q%2+'0') + ans;
q/=2;
}
for(ll i = 0; i < sz(ans); i++){
mx = max(mx, cnt);
if(ans[i]=='1')cnt++;
else{
mx = max(mx, cnt);
cnt = 0;
}
}
return (__builtin_popcount(x) + mx == h);
}