# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
411547 | LouayFarah | 앵무새 (IOI11_parrots) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "bits/stdc++.h"
#include "encoder.h"
using namespace std;
#define pb push_back
vector<int> primes;
void send(int a);
void encode(int n, int m[])
{
int nb = 2;
while((int)primes.size()<32)
{
if(nb==2)
primes.pb(nb);
else
{
bool flag = true;
for(int i = 2; i*i<=nb; i++)
{
if(nb%i==0)
{
flag = false;
break;
}
}
if(flag)
primes.pb(nb);
}
nb++;
}
for(int i = 0; i<n; i++)
{
if(m[i]==0)
{
send(65535-i);
continue;
}
string nb = bitset<8>(m[i]).to_string();
for(int pos = 1; pos<=8; pos++)
{
if(nb[8-pos]=='1')
{
send(primes[8+i]*(primes[pos-1]));
}
}
}
}