Problem B
Revisionskontroll
Languages
en
sv
Emil är kassör för en ideell förening, och har fått in $N$ förfrågan om att bokföra ett visst kvitto. Men problemet är att vissa kvitton har möjligtvis skickats in flera gånger men från olika personer.
Ditt uppdrag är att hjälpa Emil lista ut vad han borde göra för varje förfrågan. Emil vill inte råka registrera ett kvitto som han redan har registrerat.
Emil får $N$ förfrågan i en specifik ordning, där varje förfrågan består av $k_i$, kvittonumret för ett specifikt kvitto. Om det är första gången Emil stöter på kvittot, så ska Emil registrera kvittot. Om Emil redan har registrerat ett kvitto innan, så ska Emil hoppa över det kvittot.
Indata
Första raden består av ett heltal, $N$ $(1 \leqslant N \leqslant 3\cdot 10^5)$, antalet förfrågan som Emil får. Andra raden består av $N$ heltal, där det $i$:te talet $k_i (1 \leqslant k_i \leqslant 10^9)$ är id:et på den $i$:te kvittot, för alla $1 \leqslant i \leqslant N$.
Utdata
Skriv ut $N$ heltal på samma rad, där det $i$:te talet är $1$ om Emil ska registera kvittot för det $i$:te förfrågan, och $0$ om Emil borde hoppa över det $i$:te förfrågan.
Poängsättning
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
|
Grupp |
Poäng |
Gränser |
|
$1$ |
$10$ |
$N \leqslant 2$ |
|
$2$ |
$30$ |
$N \leqslant 1000$ |
|
$3$ |
$30$ |
$k_i \leqslant 10^5$ |
|
$4$ |
$30$ |
Inga ytterligare begränsningar. |
| Sample Input 1 | Sample Output 1 |
|---|---|
5 3 9 4 1 7 |
1 1 1 1 1 |
| Sample Input 2 | Sample Output 2 |
|---|---|
7 1 3 5 7 2 4 6 |
1 1 1 1 1 1 1 |
| Sample Input 3 | Sample Output 3 |
|---|---|
3 1 2 1 |
1 1 0 |
