Submission #2142732

---

Source Code Expand

#include<iostream>
#include <list>
#include<stack>
#include<queue>
#include <vector>
#include <set>
#include<algorithm>
#include<math.h>
#include<stdlib.h>
#include<string>
#include <functional>

#define FOR(k,m,n) for(int (k)=(m);(k)<(n);(k)++)
#define REP(i,n) FOR((i),0,(n))
#define LL long long
#define CLR(a) memset((a),0,sizeof(a))
#define SZ(x) (int((x).size()))
#define WAITING(str) int str;std::cin>>str;
#define DEBUGING(str) cout<<str<<endl
using namespace std;

const LL MOD = 1000000007;// 10^9+7
const int INF = (1 << 30);

//first　algorithm


//変数
pair<int, int> dt = make_pair(-1, -1);
vector<int> c, a;

//概略:
//複数ターンにおける動作内容のメモ。
//これにより、高負荷なcheck_best_wayの動作回数を減らせる。
//
//詳細：
//(command >> i &1)がtrueとなるindex:iに対して、
//今後石油を満たしていく
int command = -1;  
bool elseCustomer = false;//客が変わった場合



//サブ関数
//入力
void input()
{
	int tmp, l, r;
	cin >> l >> r;
	//客が変わったかの判断をここに埋め込む
	elseCustomer = (l != dt.first);

	dt = make_pair(l, r);

	c.clear(); a.clear();
	REP(i, 8) { cin >> tmp; c.push_back(tmp); }
	REP(i, 8) { cin >> tmp; a.push_back(tmp); }
}

//整数 i に対して、立っているbit数を数える
int bit_count(int i)
{
	int res = 0;
	while (i > 0) {
		if (i & 1)res++;
		i >>= 1;
	}
	return res;
}

//タンク使用セットiに対して、所要ターン数を計算する
int needed_turn(int set)
{
	//基本的にmoveは使うつもりはないので、
	//タンクの中身は0 or max　を前提とする
	int turn = 0;
	REP(i, 8) {
		if (((set >> i) & 1) == 1 && a[i] == 0)turn++;
	}
	return turn;
}

//整数iに対して、立っているbitに対応するタンクを使用する
bool judge_way(int i)
{
	int num = 0;
	REP(j, 8) {
		if ((i >> j) & 1)num += c[j];
	}
	return (num == dt.first);
}

//現状のタンクセットで、販売可能か判断
int check_best_set()
{
	int res = -1;//結果のcommand
	//タンクの売る組み合わせを全探索
	FOR(i, 1, 256) {
		//iの組み合わせで丁度売れるかどうか
		if (judge_way(i)) {
			//売れる場合に、所要時間が最短かどうか
			if (res == -1 || needed_turn(i) < needed_turn(res)) {
				res = i;
			}
		}
	}

	//とりあえずこのセットで準備します
	return res;
}



//計算
void calc()
{
	//客が変わってたら、問答無用でタンクの最適解を更新
	//cout << "else customer: " << elseCustomer << endl;
	if (elseCustomer) {
		command = check_best_set();
	}

	//commandベースで、派生していきます
	//真っ先に給油すべきタンクがある場合
	if (1 <= command && command <= 255) {
		//cout << "command:" << command << endl;
		int id = 0;
		while (((command >> id) & 1) == 0)id++;

		//commandから消す
		command -= (1 << id);
		//cout << "command after:" << command << endl;

		cout << "fill " << id + 1 << endl;
	}
	//全部OKだった場合
	else if (command == 0) {
		int set = check_best_set();
		if (needed_turn(set) == 0) {
			cout << "sell " << bit_count(set);
			REP(i, 8) {
				if (((set >> i) & 1) ==1 )cout << " " << i + 1;
			}
			cout << endl;
		}
		//まず無いだろうけど、バグった場合ありうるので
		else {
			cout << "pass" << endl;
		}
	}
	//今の客に売れるセットが無い場合
	else if (command == -1) {
		//空いているタンクを探す
		int id = 0;
		while (id < 8) {
			if (c[id] == 0)break;
			else id++;
		}

		
		if (id == 8) {
			//総和によって対処を変える
			int sum = 0;
			for (auto num : c) {
				sum += num;
			}
			//総和が大きいときは、減らす
			if (sum > 50) {
				int bigNum = -1;
				int bigId = -1;
				REP(i, c.size()) {
					if (c[i] > bigNum) {
						bigNum = c[i];
						bigId = i;
					}
				}
				cout << "change " << bigId + 1 << endl;
			}
			else if (sum < 30) {
				int minNum = 334;
				int minId = -1;
				REP(i, c.size()) {
					if (c[i] < minNum) {
						minNum = c[i];
						minId = i;
					}
				}
				cout << "change " << minId + 1 << endl;
			}
			else {
				//被りの多いやつを消す？

				//これは、代理
				cout << "pass" << endl;
			}

		}
		else cout << "fill " << id + 1 << endl;
	}
	//未定義
	else {
		cout << "pass" << endl;
	}
}




//デバッグ
void debug()
{
	int N;
	cin>>N;
}


//メイン関数
int main()
{
	REP(i, 1000) {
		input();
		calc();
	}
	
	return 0;
}

Submission Info

Judge Result