, , .
, , . , .
.
1. .
2. , . , .
, .
, , . . , , , .
, , , . , , .
, - - , .
-
, , . - .
, , .
, , . , :
1. , .
2. .
3. , .
4. , , , , .
5. , , , .
|
|
:
1. ?
2. () , ?
: , . . .
[i] ≤ , i.
0 ≤ [i] ≤ [i], i.
[i] = [i] - [i], i.
= - ∑[i].
i
0 ≤ ≤ .
, :
Integer _;
Boolean ;
boolean array __ [1..N];
_:= ;
for i:= 1 step 1 until N do __[i]:= true;
L: for i:=1 step 1 until N do
Begin
if ((__ [i]) and([i] ≤ _))
Then
Begin
__ [i]:= false;
_:= C_ + [i];
Goto L;
End;
End;
if (_ = ) then := true
else := false;
, , , . , , , , . , , , .
, , .
, , L , , , , , .
, , , ((__[i]) and ([i]<=_)) .