LearnToCP
Prijavi se
Navigacija
PočetnaRoad-mapaProblemiO Nama
Teorija
Takmičarsko Znanje
Izbor Radnog Okruženja (IDE)Interaktivni ZadaciOutput-only Zadaci
Osnove
Tvoj Prvi ProgramTipovi podataka, Unos i IzlazC++ sintaksaModuloFunkcijeVektoriMatriceVremenska Složenost Algoritma
Sortiranje
SortiranjeSortiranje PrebrojavanjemRadix Sort
Tehnike Optimizacije
Dva PokazivačaZbir brojeva od 1 do nZbir PrefiksaBinarna PretragaPohlepni AlgoritmiFunkcije Binarne PretrageBinarna Pretraga po RešenjuPodeli, pa Vladaj
Binarni Brojevi
Binarni BrojeviBrojevi u koduOperacije nad BitovimaBitmaske
Matematika
Binarno StepenovanjeProsti BrojeviRastavljanje na proste činioceNZD i NZSEratostenovo SitoModifikovano Sito
Strukture Podataka
Niske (Stringovi)StekRedMapeSkupovi (Set)Red sa PrioritetomKorišćenje Proizvoljnih KriterijumaSegmentna StablaFenvikova StablaSparse TabeleDisjunktni SkupoviSqrt Dekompozicija
Kombinatorika
Pravilo SabiranjaPravilo MnoženjaKombinatorni ObjektiPrincip Uključenja Isključenja
Geometrija
Osnove GeometrijeVektorski i Skalarni ProizvodLinijePoligoniTačke i PoligoniKonveksni Omotač
Rekurzija
PokazivačiRekurzijaGenerisanje Kombinatornih Objekata
Dinamičko Programiranje
O DP-uDP problemiDP nad StablimaDP nad Bitmaskama
Teorija Grafova
GrafoviDFS i BFSNajkraći PuteviStablaTopološko SortiranjeDajkstrin AlgoritamMinimalna Razapinjuća StablaAlgoritmi Najkraćih Puteva
Napredna Teorija Grafova
Dvostruka PovezanostJako Povezane KomponenteBipartitni GrafMaksimalni Protok u GrafuFord-Fulkersonov AlgoritamDualnost Protoka i Minimalnog PresekaTeško-Laka DekompozicijaCentroidna Dekompozicija
Napredne Strukture Podataka
2D i 3D Segmentna StablaLenjo PropagiranjeImplicitna Segmentna StablaPerzistentna Segmentna StablaNajbliži Zajednički PredakTrieBalansirana Binarna Stabla PretrageMoov Algoritam

Provera permutacija

Super EasyProblem #40
VremeMemorijaUlazIzlaz
1 s64 MBstdinstdout

Pogledaj koliko vrednosti mogu da narastu pre nego što izabereš tip ključa.

Lenka je napisala funkciju koja meša niz - trebalo bi da vrati iste brojeve u nasumičnom redosledu i ništa više. Pustila ju je na gomili test nizova, ali gledajući rezultate ne može da zaključi da li je funkcija ispravna.

Pomozi joj: za dati polazni niz i niz koji je njena funkcija vratila, proveri da li je drugi permutacija prvog, odnosno da li može da se dobije od njega samo promenom redosleda elemenata. Jednaki brojevi smeju da se ponavljaju, ali onda moraju da se ponavljaju isti broj puta u oba niza.

Ulaz

U prvoj liniji ulaza je jedan ceo broj t - broj test primera.
U prvoj liniji svakog test primera je ceo broj n - dužina polaznog niza, a u drugoj liniji je njegovih n elemenata.
U trećoj liniji je ceo broj m - dužina vraćenog niza, a u četvrtoj liniji je njegovih m elemenata.

Izlaz

Za svaki test primer ispiši YES ako je drugi niz permutacija prvog, a NO ako nije.

Primer

Input
2
5
1 3 2 4 3
5
4 3 2 3 1
3
1000000000000000000 5 1000000000000000000
3
1000000000000000000 5 5
Output
YES
NO

U prvom test primeru oba niza sadrže jednu 1, jednu 2, dve 3 i jednu 4. U drugom se vrednost 1018 u polaznom nizu pojavljuje dva puta, a u vraćenom samo jednom, pa je funkcija izgubila jedan broj.

Ograničenja

1≤t≤10
1≤n,m≤105
zbir svih n+m po test primerima ne prelazi 4⋅105
1≤ai​≤1018


Zadatak je, uz dozvolu, preuzet iz zadatka Provera permutacija, čiji su autori Društvo matematičara Srbije i Fondacija Petlja.

Pošalji svoje rešenje

Prijavi se da pošalješ rešenje i pratiš svoj napredak.

Prijavi se