рдЕрдВрдХ # 33: рдЖрдИрдЯреА рдкреНрд░рд╢рд┐рдХреНрд╖рдг - рдкреНрд░рдореБрдЦ рдХрдВрдкрдирд┐рдпреЛрдВ рд╕реЗ рд╡рд░реНрддрдорд╛рди рдореБрджреНрджреЗ рдФрд░ рдЪреБрдиреМрддрд┐рдпрд╛рдВ

рдирдорд╕реНрдХрд╛рд░! рдХреМрди рдХреНрдпрд╛ рд╕рдВрдЧрд░реЛрдз рджрд┐рди рд╣реИ? рд╕рд╛рдЗрдб рдлреЛрд░реНрд╕ рдХреЛрд░реЛрдирд╡реЗрд░рд┐рдпрд╕ - рдЙрд╕рдиреЗ рдЕрдиреНрдп рд╕рднреА рд╕рдорд╛рдЪрд╛рд░реЛрдВ рдХреЛ рдорд╛рд░ рджрд┐рдпрд╛ред рдФрд░ рдЕрдиреНрдп рд╕рднреА рд╕рдорд╛рдЪрд╛рд░, рдЬреИрд╕рд╛ рдХрд┐ рдЖрдк рдЬрд╛рдирддреЗ рд╣реИрдВ, рдмреБрд░рд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдпрд╣ рдЕрдЪреНрдЫреА рдЦрдмрд░ рд╣реИред


рд╕рд╛рдорд╛рдиреНрдп рддреМрд░ рдкрд░, рд╣рдордиреЗ ... рд╡рд╛рдпрд░рд╕ рдХреЗ рд╡рд┐рд╖рдп рдкрд░ рдкрд╣реЗрд▓реА рдХреЛ рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЗрд╕ рд╕рдкреНрддрд╛рд╣ рдкрд░рд╛рдорд░реНрд╢ рдФрд░ рдирд┐рд░реНрдгрдп рд▓рд┐рдпрд╛ред рд╕реНрд╡рд╛рднрд╛рд╡рд┐рдХ рд░реВрдк рд╕реЗ, рдЖрдк рдЙрдирдХреЗ рдирд┐рд░реНрдгрдпреЛрдВ рд╕реЗ рд╕рдВрдХреНрд░рдорд┐рдд рдирд╣реАрдВ рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ)

рдЕрдкрдиреЗ рд╣рд╛рде рдзреЛ рд▓реЛ, рдШрд░ рдкрд░ рд░рд╣реЛ, рдЕрдкрдирд╛ рдЪреЗрд╣рд░рд╛ рдордд рдЫреБрдУ, рдареАрдХ рдПрдХ рд╕рдкреНрддрд╛рд╣ рдмрд╛рдж рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЗ рдЬрд╡рд╛рдм рдХреА рдкреНрд░рддреАрдХреНрд╖рд╛ рдХрд░реЛред

PS рдкрд┐рдЫрд▓реЗ рдЕрдВрдХ рдХреА рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЗ рдЙрддреНрддрд░ рдкрд╣рд▓реЗ рд╣реА рдкреНрд░рдХрд╛рд╢рд┐рдд рд╣реЛ рдЪреБрдХреЗ рд╣реИрдВ ред

рдкреНрд░рд╢рди


1. рд░реЛрдЧ рдФрд░ рдкрд░реАрдХреНрд╖рдг
рдбреАрдиреЛ рдЪрд┐рдВрддрд┐рдд рд╣реИ рдХрд┐ рдЙрд╕реЗ рдПрдХ рджреБрд░реНрд▓рдн рдмреАрдорд╛рд░реА рд╣реЛ рд╕рдХрддреА рд╣реИред рд╡рд╣ рдЦреБрдж рдХрд╛ рдкрд░реАрдХреНрд╖рдг рдХрд░рдиреЗ рдХрд╛ рдлреИрд╕рд▓рд╛ рдХрд░рддрд╛ рд╣реИ, рдФрд░ рдорд╛рди рд▓реЗрддрд╛ рд╣реИ рдХрд┐ рдЗрд╕ рдмреАрдорд╛рд░реА рдХреЗ рд▓рд┐рдП рдкрд░реАрдХреНрд╖рдг рдХреЗ рддрд░реАрдХреЗ 99 рдкреНрд░рддрд┐рд╢рдд рд╕рд╣реА рд╣реИрдВ (рджреВрд╕рд░реЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ, рдЕрдЧрд░ рдЙрд╕реЗ рдмреАрдорд╛рд░реА рд╣реИ, рддреЛ рдпрд╣ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ рдХрд┐ рд╡рд╣ 99 рдкреНрд░рддрд┐рд╢рдд рд╕рдВрднрд╛рд╡рдирд╛ рдХреЗ рд╕рд╛рде рдХрд░рддрд╛ рд╣реИ, рдФрд░ рдпрджрд┐ рд╡рд╣ рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИ рдмреАрдорд╛рд░реА рд╣реИ, рдпрд╣ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ рдХрд┐ рд╡рд╣ 99 рдкреНрд░рддрд┐рд╢рдд рд╕рдВрднрд╛рд╡рдирд╛ рдХреЗ рд╕рд╛рде рдирд╣реАрдВ рд╣реИ)ред рдорд╛рди рд▓реАрдЬрд┐рдП рдХрд┐ рдпрд╣ рдмреАрдорд╛рд░реА рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдХрд╛рдлреА рджреБрд░реНрд▓рдн рд╣реИ, рд╕рд╛рдорд╛рдиреНрдп рд░реВрдк рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ 10,000 рд▓реЛрдЧреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рдореЗрдВ рдмреЗрддрд░рддреАрдм рдврдВрдЧ рд╕реЗ рд╣реЛрддреА рд╣реИред
рдпрджрд┐ рдЙрд╕рдХрд╛ рдкрд░реАрдХреНрд╖рд╛ рдкрд░рд┐рдгрд╛рдо рд╕рдХрд╛рд░рд╛рддреНрдордХ рдЖрддрд╛ рд╣реИ, рддреЛ рдЙрд╕рдХреА рдХреНрдпрд╛ рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИ рдХрд┐ рдЙрд╕реЗ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдмреАрдорд╛рд░реА рд╣реИ?

A. 0.99
B. 0 .90
C. 0.10
D. 0.01

рд╕реНрдерд╛рдирд╛рдВрддрд░рдг
, . , 99 ( , , , 99- , , , 99- ). , , 10 000 .
, , ?

2. рд╕рдЦреНрдд рдЧреЛрд▓реА рдЕрдиреБрд╕реВрдЪреА рд╕рдорд╕реНрдпрд╛
рдЖрдк рдПрдХ рд╕рдЦреНрдд рдЪрд┐рдХрд┐рддреНрд╕рд╛ рд╡реНрдпрд╡рд╕реНрдерд╛ рдкрд░ рд╣реИрдВ, рдЬрд┐рд╕рдХреЗ рд▓рд┐рдП рдЖрдкрдХреЛ рдкреНрд░рддреНрдпреЗрдХ рджрд┐рди рджреЛ рдкреНрд░рдХрд╛рд░ рдХреА рдЧреЛрд▓рд┐рдпрд╛рдВ рд▓реЗрдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред рдЖрдкрдХреЛ рдПрдХ рд╣реА рд╕рдордп рдореЗрдВ рдПрдХ рдП рдЧреЛрд▓реА рдФрд░ рдареАрдХ рдПрдХ рдмреА рдЧреЛрд▓реА рд▓реЗрдиреА рдЪрд╛рд╣рд┐рдПред рдЧреЛрд▓рд┐рдпрд╛рдВ рдмрд╣реБрдд рдорд╣рдВрдЧреА рд╣реИрдВ, рдФрд░ рдЖрдк рдХрд┐рд╕реА рдХреЛ рдмрд░реНрдмрд╛рдж рдирд╣реАрдВ рдХрд░рдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВред рдЗрд╕рд▓рд┐рдП рдЖрдк рдП рдкрд┐рд▓реНрд╕ рдХреА рдмреЛрддрд▓ рдЦреЛрд▓реЗрдВ рдФрд░ рдЕрдкрдиреЗ рд╣рд╛рде рдореЗрдВ рдПрдХ рдЯреИрдк рдХрд░реЗрдВред рдлрд┐рд░ рдЖрдк B рдЧреЛрд▓рд┐рдпреЛрдВ рдХреА рдмреЛрддрд▓ рдЦреЛрд▓рддреЗ рд╣реИрдВ рдФрд░ рд╡рд╣реА рдХрд╛рдо рдХрд░рддреЗ рд╣реИрдВ - рд▓реЗрдХрд┐рди рдЖрдк рдПрдХ рдЧрд▓рддреА рдХрд░рддреЗ рд╣реИрдВ, рдФрд░ рджреЛ B рдЧреЛрд▓рд┐рдпрд╛рдБ A рдЧреЛрд▓реА рдХреЗ рд╕рд╛рде рдЖрдкрдХреЗ рд╣рд╛рде рдореЗрдВ рдЖ рдЬрд╛рддреА рд╣реИрдВред рд▓реЗрдХрд┐рди рдЧреЛрд▓рд┐рдпрд╛рдБ рдмрд┐рд▓реНрдХреБрд▓ рд╕рдорд╛рди рд╣реИрдВред A рдЧреЛрд▓рд┐рдпреЛрдВ рдХреЛ B рдЧреЛрд▓рд┐рдпреЛрдВ рдХреЗ рдЕрд▓рд╛рд╡рд╛ рдмрддрд╛рдиреЗ рдХрд╛ рдХреЛрдИ рддрд░реАрдХрд╛ рдирд╣реАрдВ рд╣реИред рдХреНрдпрд╛ рдХрд┐рд╕реА рднреА рдЧреЛрд▓рд┐рдпрд╛рдВ рдХреЛ рдмрд░реНрдмрд╛рдж рдХрд┐рдП рдмрд┐рдирд╛, рдЕрдкрдиреЗ рдЖрд╣рд╛рд░ рдХреЛ рд╕рдВрддреБрд╖реНрдЯ рдХрд░рдирд╛ рдФрд░ рдПрдХ рд╣реА рд╕рдордп рдореЗрдВ рдкреНрд░рддреНрдпреЗрдХ рдЧреЛрд▓реА рдХреЛ рдареАрдХ рд╕реЗ рд▓реЗрдирд╛ рд╕рдВрднрд╡ рд╣реИ?


рд╕реНрдерд╛рдирд╛рдВрддрд░рдг
, . A B . , . , A . тАУ , B . . A B. , ?

рдХрд╛рд░реНрдп


1. рдмреИрдХреНрдЯреАрд░рд┐рдпрд╛ рдХреЙрд▓реЛрдиреА рдореЗрдВ рд╡рд╛рдпрд░рд╕ рдХреА рд╕рдорд╕реНрдпрд╛
рдПрдХ рд╡рд╛рдпрд░рд╕ рдПрди рдмреИрдХреНрдЯреАрд░рд┐рдпрд╛ рд╕реЗ рдорд┐рд▓рдХрд░ рдПрдХ рдХреЙрд▓реЛрдиреА рдореЗрдВ рдкреНрд░рд╡реЗрд╢ рдХрд░рддрд╛ рд╣реИред рдкрд╣рд▓реЗ рдорд┐рдирдЯ рдореЗрдВ, рдпрд╣ рдПрдХ рдЬреАрд╡рд╛рдгреБ рдХреЛ рдирд╖реНрдЯ рдХрд░рддрд╛ рд╣реИ, рдлрд┐рд░ рджреЛ рдирдП рд╡рд╛рдпрд░рд╕ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд рд╣реЛрддрд╛ рд╣реИред рдЗрд╕реА рд╕рдордп, рд╢реЗрд╖ рдмреИрдХреНрдЯреАрд░рд┐рдпрд╛ рдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдХреЛ рднреА рджреЛ рдирдП рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред рдЕрдЧрд▓реЗ рдорд┐рдирдЯ, рджреЛ рд╡рд╛рдпрд░рд╕ рдЬреЛ рд╕реНрдкреЙрди рджреЛ рдмреИрдХреНрдЯреАрд░рд┐рдпрд╛ рдХреЛ рдирд╖реНрдЯ рдХрд░рддреЗ рд╣реИрдВ, рдФрд░ рдлрд┐рд░ рджреЛрдиреЛрдВ рд╡рд╛рдпрд░рд╕ рдФрд░ рд╢реЗрд╖ рд╕рднреА рдмреИрдХреНрдЯреАрд░рд┐рдпрд╛ рдлрд┐рд░ рд╕реЗ рдФрд░ рдЗрддрдиреЗ рдкрд░ рд╡рд┐рднрд╛рдЬрд┐рдд рд╣реЛрддреЗ рд╣реИрдВред

рдЗрд╕ рд╢рд░реНрддреЛрдВ рдХреЗ рддрд╣рдд, рдпрд╣ рдХреЙрд▓реЛрдиреА рдЕрдирд┐рд╢реНрдЪрд┐рдд рдХрд╛рд▓ рддрдХ рдЬреАрд╡рд┐рдд рд░рд╣реЗрдЧреА, рдпрд╛ рдЕрдВрдд рдореЗрдВ рдорд░ рдЬрд╛рдПрдЧреА?

2. рддрд░рд╣ рддрд░рд╣!
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


1
D тАФ , , 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";
	}
	//code
	return 0;
}

All Articles