salut! Qui a quelle journée de quarantaine? Side force coronavarius - il a tué toutes les autres nouvelles. Et toutes les autres nouvelles, comme vous le savez, sont mauvaises, c'est donc une bonne nouvelle.
En général, nous avons consulté et décidé cette semaine de proposer des puzzles sur le thème des ... virus. Calmement, vous ne pouvez pas être infecté par leurs décisions)Lavez-vous les mains, restez à la maison, ne touchez pas votre visage, attendez les réponses aux problèmes exactement une semaine plus tard.PS Les réponses aux problèmes du numéro précédent ont déjà été publiées .Des questions
1. Maladies et testsDinoo craint qu'il ne souffre d'une maladie rare. Il décide de se faire tester et suppose que les méthodes de test pour cette maladie sont correctes 99% du temps (en d'autres termes, s'il a la maladie, cela montre qu'il le fait avec une probabilité de 99%, et s'il ne le fait pas avoir la maladie, cela montre qu'il n'a pas avec une probabilité de 99%). Supposons que cette maladie soit en fait assez rare, survenant au hasard dans la population générale chez seulement une personne sur 10 000.
Si les résultats de ses tests reviennent positifs, quelles sont ses chances qu'il soit réellement atteint de la maladie?
A. 0,99
B. 0 .90
C. 0,10
D. 0,01
Transfert, . , 99 ( , , , 99- , , , 99- ). , , 10 000 .
, , ?
2. Problème strict d'horaire de piluleVous suivez un régime médical strict qui vous oblige à prendre deux types de pilules par jour. Vous devez prendre exactement une pilule A et exactement une pilule B en même temps. Les pilules sont très chères et vous ne voulez pas en perdre. Vous ouvrez donc la bouteille de pilules A et vous en tapez une dans la main. Ensuite, vous ouvrez la bouteille de pilules B et faites la même chose - mais vous faites une erreur et deux pilules B sortent dans votre main avec la pilule A. Mais les pilules sont toutes exactement identiques. Il n'y a aucun moyen de distinguer les pilules A des pilules B. Est-il possible de satisfaire votre régime et de prendre exactement une de chaque pilule en même temps, sans perdre de pilules?
Transfert, . A B . , . , A . – , B . . A B. , ?
Tâches
1. Le problème du virus dans une colonie bactérienneUn virus entre dans une colonie composée de N bactéries. Dans la première minute, il détruit une bactérie, puis se divise en deux nouveaux virus. Dans le même temps, chacune des bactéries restantes est également divisée en deux nouvelles. La minute suivante, les deux virus qui apparaissent engendrent la destruction de deux bactéries, puis les deux virus et toutes les bactéries restantes se divisent à nouveau et ainsi de suite.
Dans ces conditions, cette colonie vivra-t-elle indéfiniment, ou mourra-t-elle finalement?
2. Triez le chemin!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;
}