Hatena::Grouptopcoder

yuyarinのtopcoder記

TopCoder, Google Code JamPKU JudgeOnlineICPC などのアルゴリズム系プログラミングコンテストの参加や練習の記録を残していきます.

アルゴリズムやテーマで分類した目次はこちら

2010/05/12

TopCoder Open 2010 Algorithm Qualification Round 2 JingleRingle

| 23:48

http://www.topcoder.com/stat?c=problem_statement&pm=10896&rd=14277

250 pt. 問題.

buyOffer を大きい方から,sellOffer を小さい方から tax を考慮しながら見ていくだけ.

#include <cstdio>
#include <string>
#include <vector>
#include <iostream>
#include <sstream>

using namespace std;

#define sz(a) int((a).size())
#define Sort(c)     sort((c).begin(),(c).end())

int profit(vector <int> b, vector <int> s, int tax)
{
	Sort(b);
	Sort(s);
	
	if(sz(b)<1 || sz(s)<1) return 0;
	
	int bi = sz(b)-1;
	int si = 0;
	int tp = 0;
	
	while(bi>=0 && si<sz(s))
	{
		int p = b[bi] - (b[bi]*tax)/100 - s[si];
		if(p<=0)
			break;
		tp += p;
		bi--;
		si++;
	}
	
	return tp;
}

AgustinaAgustina2012/07/10 05:30Yo, good loiokn out! Gonna make it work now.

dvmpfhnxpodvmpfhnxpo2012/07/10 16:19M992tq <a href="http://abuptwpwcqym.com/">abuptwpwcqym</a>

pptauxpptaux2012/07/11 20:46FCqabg , [url=http://fihpbpjoyarc.com/]fihpbpjoyarc[/url], [link=http://ciuzxzgiuyqo.com/]ciuzxzgiuyqo[/link], http://lvgsivtbvmij.com/

ktxodmtktxodmt2012/07/12 12:32jofRQ4 <a href="http://kizscxqiqaki.com/">kizscxqiqaki</a>

fncfmwxjlrfncfmwxjlr2012/07/12 18:05oX6byq , [url=http://cgudxnkygdfi.com/]cgudxnkygdfi[/url], [link=http://iuikvqdlnsqu.com/]iuikvqdlnsqu[/link], http://ebjctraukepx.com/