Problem B
Fraudster
Languages
en
sv
As a bank director, it is important to keep track of your
customers. After the police informed you that a portion of your
customers are fraudsters, you decided to take matters into your
own hands. You have collected transaction data from the past 24
hours and now have a list of $N$ individuals along with information
about their purchases. To protect your bank’s reputation and
finances, you must identify the few fraudsters among your
customers so you can block them from the bank.
Most customers are honest and have done nothing wrong.
Input
First, a single integer 900 $\leq $ $N$ $\leq $ 3000 is given on one line.
Then, 8 lines follow, each containing $N$ elements.
The $i$-th element in each
line describes purchase $i$.
- The first line consists of integers and represents the age of
the individuals who made the purchases.
- The second line consists of floats and represents the
latitude where the purchases took place.
- The third line consists of floats and represents the
longitude where the purchases took place.
- The fourth line consists of floats and represents the amount
spent on the purchases.
- The fifth line consists of strings and represents the gender
of the individuals who made the purchases.
- The sixth line consists of strings and represents the type of
product involved in the purchase.
- The seventh line consists of floats and represents the hour
the purchases were made.
- The eighth and final line consists of strings and represents
the stores where the purchases took place.
Output
Print $N$ space-separated integers where $1$ means that purchase $i$ was fraudulent, and $0$ means that the purchase was not fraudulent.
Scoring
Your solution will be tested on multiple test cases
differing from the local ones, but
keeping the same characteristics. The score for a given test
case is calculated using the following formula:
$Score = max(0, truePositive - 5
* falsePositive)$
where "truePositive" is the percentage of fraudulent purchases
you correctly identify,
and "falsePositive" is the percentage of non-fraudulent
purchases you incorrectly classify as fraudulent.
Your final score is the average score across all test
cases.
The sample case is not a valid test case and is only meant to
illustrate the input and output format.
| 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 |
