OlĂĄ! Quem tem que dia de quarentena? Força lateral coronavarius - ele matou todas as outras notĂcias. E todas as outras notĂcias, como vocĂȘ sabe, sĂŁo ruins, entĂŁo sĂŁo boas notĂcias.
Em geral, consultamos e decidimos nesta semana propor quebra-cabeças sobre o tema de ... vĂrus. Calmamente, vocĂȘ nĂŁo pode se infectar com as decisĂ”es deles)Lave as mĂŁos, fique em casa, nĂŁo toque no rosto, aguarde respostas para os problemas exatamente uma semana depois.PS As respostas para os problemas da edição anterior jĂĄ foram publicadas .QuestĂ”es
1. Doenças e testesDinoo estå preocupado que ele possa ter uma doença rara. Ele decide fazer o teste e supÔe que os métodos de teste para esta doença estejam corretos 99% das vezes (em outras palavras, se ele tiver a doença, isso mostra que ele faz isso com 99% de probabilidade e, se não tem a doença, mostra que ele não tem 99% de probabilidade). Suponha que essa doença seja realmente muito rara, ocorrendo aleatoriamente na população em geral em apenas uma em cada 10.000 pessoas.
Se os resultados de seus testes retornarem positivos, quais são suas chances de ele realmente ter a doença?
A. 0,99
B. 0,90
C. 0,10
D. 0,01
Transferir, . , 99 ( , , , 99- , , , 99- ). , , 10 000 .
, , ?
2. Problema estrito da programação das pĂlulasVocĂȘ estĂĄ em um regime mĂ©dico rigoroso que exige que vocĂȘ tome dois tipos de comprimidos por dia. VocĂȘ deve tomar exatamente uma pĂlula A e exatamente uma pĂlula B ao mesmo tempo. Os comprimidos sĂŁo muito caros e vocĂȘ nĂŁo quer desperdiçar nenhum. EntĂŁo vocĂȘ abre o frasco de pĂlulas A e bate uma na mĂŁo. EntĂŁo vocĂȘ abre o frasco de pĂlulas B e faz a mesma coisa - mas comete um erro e duas pĂlulas B saem da sua mĂŁo com a pĂlula A. Mas as pĂlulas sĂŁo exatamente idĂȘnticas. NĂŁo hĂĄ como diferenciar as pĂlulas A alĂ©m das pĂlulas B. Ă possĂvel satisfazer o seu regime e tomar exatamente um de cada comprimido ao mesmo tempo, sem desperdiçar nenhum comprimido?

Transferir, . A B . , . , A . â , B . . A B. , ?
Tarefas
1. O problema do vĂrus em uma colĂŽnia bacterianaUm vĂrus entra em uma colĂŽnia composta por bactĂ©rias N. No primeiro minuto, destrĂłi uma bactĂ©ria e depois se divide em dois novos vĂrus. Ao mesmo tempo, cada uma das bactĂ©rias restantes tambĂ©m Ă© dividida em duas novas. No minuto seguinte, os dois vĂrus que desovam destroem duas bactĂ©rias e, em seguida, os vĂrus e todas as bactĂ©rias restantes se dividem novamente e assim por diante.
Sob essas condiçÔes, essa colÎnia viverå indefinidamente ou morrerå no final?
2. Organize o caminho!A new deadly virus has infected large population of a planet. A brilliant scientist has discovered a new strain of virus which can cure this disease. Vaccine produced from this virus has various strength depending on midichlorians count. A person is cured only if midichlorians count in vaccine batch is more than midichlorians count of person. A doctor receives a new set of report which contains midichlorians count of each infected patient, Practo stores all vaccine doctor has and their midichlorians count. You need to determine if doctor can save all patients with the vaccines he has. The number of vaccines and patients are equal.
Input Format:
First line No of test cases t followed by contains the number of vaccines â N. Second line contains N integers, which are strength of vaccines. Third line contains N integers, which are midichlorians count of patients.
Output Format:
Print a single line containing âČ1âČ for Yes or '0' for No.
Constraints:
1<=T<=150
1<=N<=10
Strength of vaccines and midichlorians count of patients fit in integer.
Sample Input:
2
5
123 146 454 542 456
100 328 248 689 200
8
87 93 50 22 63 28 91 60
64 27 41 27 73 37 12 69
Sample Output:
0
. , . , , . , , . , , Practo , , . , , . .
:
t, â N. N , . N , .
:
, «1» «0» .
:
1<=T<=150
1<=N<=10
.
:
2
5
123 146 454 542 456
100 328 248 689 200
8
87 93 50 22 63 28 91 60
64 27 41 27 73 37 12 69
:
0
1D â , , 1 .
:
() , . , ? , , ?
, A B, P (A|B) B A, P (B|A) A B:
P(A|B) = P(A)P(B|A) / P(B) => P(B) = P(A)P(B|A)/P(A/B)
- â , , â , .
- , P(B|not A) â â â: , . P (B|A)=0.99, P (A)=0.0001, P (B) , A :
P(B)=P(B|A)P(A)+P(B|not A)P(not A) 0.99*0.0001+0.01*0.9999.
, , , 1 .
, , , , , . , , 1 . 100 , 99 . 999 900 , 9999 ( , - ). , , , , 99/(99+9999), , 0.0098 1 !
2:1: .
2: , , .
3: , .
4: . , ( ).

1: .
. , :

, t = N .
2#include<iostream>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n,p=1;
cin>>n;
int a[n],b[n];
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<n;i++)
cin>>b[i];
sort(a,a+n);
sort(b,b+n);
for(int i=0;i<n&&p;i++)
if(a[i]<b[i])
p=0;
cout<<p<<"\n";
}
return 0;
}