/*
 Benjamin Parker
 Jonathan Tolentino
 CMPS 345 Term Project (Problem #4)
 Arbitrage Algorithm
 12/21/15
 
 DESCRIPTION
 This program will use an implementation of the Floyd-Warshall algorithm to
 determine if an arbitrage exists in a matrix of 50 currencies, starting
 with USD.
*/
 
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <math.h>
#include <list>
using namespace std;
 
public class CalculateTotalPrice {
 
	public static void main(String[] args) {
		int[] prices= {101,30,2,80,10};
		System.out.println(calculateTotalPrice1(prices, 20));
 
	}
 
public static int calculateTotalPrice1(int[] prices,int discount) {
		int total1=0;
		int len=prices.length;
		Arrays.sort(prices);
		for(int i=0;i<len-1;i++) {
			total1=total1+prices[i];
		}
		return (int) ( (total1+(float) ((prices[len-1])-((prices[len-1])*discount/100))));
 
	}
}

LyoKIEJlbmphbWluIFBhcmtlcgogSm9uYXRoYW4gVG9sZW50aW5vCiBDTVBTIDM0NSBUZXJtIFByb2plY3QgKFByb2JsZW0gIzQpCiBBcmJpdHJhZ2UgQWxnb3JpdGhtCiAxMi8yMS8xNQoKIERFU0NSSVBUSU9OCiBUaGlzIHByb2dyYW0gd2lsbCB1c2UgYW4gaW1wbGVtZW50YXRpb24gb2YgdGhlIEZsb3lkLVdhcnNoYWxsIGFsZ29yaXRobSB0bwogZGV0ZXJtaW5lIGlmIGFuIGFyYml0cmFnZSBleGlzdHMgaW4gYSBtYXRyaXggb2YgNTAgY3VycmVuY2llcywgc3RhcnRpbmcKIHdpdGggVVNELgoqLwoKI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPGNzdGRsaWI+CiNpbmNsdWRlIDxtYXRoLmg+CiNpbmNsdWRlIDxsaXN0Pgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKcHVibGljIGNsYXNzIENhbGN1bGF0ZVRvdGFsUHJpY2UgewogCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CgkJaW50W10gcHJpY2VzPSB7MTAxLDMwLDIsODAsMTB9OwoJCVN5c3RlbS5vdXQucHJpbnRsbihjYWxjdWxhdGVUb3RhbFByaWNlMShwcmljZXMsIDIwKSk7CiAKCX0KIApwdWJsaWMgc3RhdGljIGludCBjYWxjdWxhdGVUb3RhbFByaWNlMShpbnRbXSBwcmljZXMsaW50IGRpc2NvdW50KSB7CgkJaW50IHRvdGFsMT0wOwoJCWludCBsZW49cHJpY2VzLmxlbmd0aDsKCQlBcnJheXMuc29ydChwcmljZXMpOwoJCWZvcihpbnQgaT0wO2k8bGVuLTE7aSsrKSB7CgkJCXRvdGFsMT10b3RhbDErcHJpY2VzW2ldOwoJCX0KCQlyZXR1cm4gKGludCkgKCAodG90YWwxKyhmbG9hdCkgKChwcmljZXNbbGVuLTFdKS0oKHByaWNlc1tsZW4tMV0pKmRpc2NvdW50LzEwMCkpKSk7CiAKCX0KfQ==