Problem B
Fraudster
Languages
en
sv
Som bankdirektör är det viktigt att hålla koll på sina
kunder. Efter att polisen kommit till dig med information om
att en andel av dina kunder är bedragare har du bestämt dig för
att ta saken i egna händer. Du har samlat in information från
köp under senaste dygnet och har nu en lista på $N$ personer och information kring dem
och deras köp. För att rädda din banks rykte och pengar måste
du nu hitta de få bedragare som finns bland dina kunder så att
du kan stänga av dem från banken. De flest kunderna är ärliga
och har inte gjort något fel.
Indata
Först kommer ett heltal 900 $\leq $ $N$ $\leq $ 3000 på en rad.
Därefter kommer det 8 rader med $N$ stycken element i varje rad.
Det $i$:te elementet i
varje rad beskriver köp $i$.
Den första raden består av ints och beskriver åldern på
personerna som gjorde köpen.
Den andra raden består av floats och beskriver latituden där
köpen skedde.
Den tredje raden består av floats och beskriver longituden där
köpen skedde.
Den fjärde raden består av floats och beskriver mängen som
spenderades under köpen.
Den femte raden består av strings och beskriver könet på
personerna som utförde köpen.
Den sjätte raden består av strings och beskriver typen av vara
köpet handlar om.
Den sjunde raden består av floats och beskriver timmen köpen
skedde.
Den åttonde och sista randen består av strings och beskriver
affärerna där köpen skedde.
Utdata
Skriv ut $N$ stycken mellanslagsseparerade heltal där $1$ betyder att det $i$:te köpet var bedrägeri och $0$ betyder att köpet inte var bedrägeri.
Poängsättning
Din lösning kommer att testas på en mängd testfall som
skiljer sig från de lokala men behåller
samma egenskaper. Poäng för ett givet testfall beräknas enligt
följande formel:
$Score = max(0, truePositive - 5
* falsePositive)$
Där "truePositive" är procentuella andelen köp som du korrekt
anger som bedrägeri,
och där "falsePositive" är procentuella andelen köp som du
inkorrekt anger som bedrägeri.
Poängen du får är medelvärdet av varje testfall.
Sample är inte ett giltigt testfall och ska bara visa hur input-formatet och output-formatet ser ut.
Sample Input 1 | Sample Output 1 |
---|---|
7 67 40 47 51 66 55 34 39.779068387010675 39.83129634103632 39.8096973937866 39.91862703008962 39.6948215678457 39.751211940332006 39.83354331327411 -73.66922339860102 -73.74461085593786 -73.79591055690591 -73.85317441379625 -73.85887630226411 -73.55757657034165 -73.7179867930928 443.90228014091207 51.92274054809215 191.76379071330382 46.25637653787632 450.40808528421775 10.694039801348268 542.349903941328 M F F F F F X Food Clothing Food Electronics Electronics Food Electronics 12.55248996976062 7.5438513608082385 7.576966764919556 8.368775230644783 10.344332908538481 7.257539891658067 14.016115506458169 Coop Willys ClasOhlson Willys Ikea Willys Coop |
1 0 0 0 1 0 1 |