A. Stones

柔情只为你懂 2023-06-09 03:59 27阅读 0赞

[A. Stones][]

题意：有三堆石头a b c，让你拿石头，问他最多能拿多少石头。

拿石头规则：1.从a堆拿1个，必须从b堆拿两个。  
2.从b堆拿1个，必须从c堆拿两个。  
可以无限重复规则1、2。

分为两步：  
（1）首先把1进行到底，b堆减去1拿走的石头，在把2进行到底。  
（2）首先把2进行到底，b堆减去2拿走的石头，再把1进行到底。

最后输出两步的最大值。

代码：

#include<iostream>
    #include<algorithm>
    #include<cstring>
    using namespace std;
    typedef long long ll; 
    const int maxn=1e5+10;
    const int mod=1e9+7; 
    pair<ll,ll> p[maxn];
    pair<ll,ll>	q[maxn];
    ll a[500][500];
    int main()
    { 
    	ios::sync_with_stdio(false);
    	ll n;
    	while(cin>>n)
    	{ 
    		
    		ll a,b,c;
    		for(int i=0;i<n;i++)
    		{ 
    			ll sum1=0,sum2=0;
    			cin>>a>>b>>c;
    			ll num1=min(b,c/2);
    			sum1+=3*num1;
    			b-=num1;
    			ll num2=min(a,b/2);
    			sum1+=3*num2;
    			
    			ll num3=min(a,b/2);
    			sum2=3*num3;
    			b-=num3;
    			ll num4=min(b,c/2);
    			sum2+=3*num4;
    			cout<<max(max(sum1,sum2),(ll)0)<<endl;
    		}	
    	}
    	return 0;
     }

[A. Stones]: http://codeforces.com/contest/1236/problem/A

发表评论取消回复

表情：

评论列表（有 0 条评论，27人围观）

还没有评论，来说两句吧...

相关阅读

相关 Poj-3922 A simple stone game（k倍动态减法）

题意：游戏是这样的:两个玩家以一堆n个石头开始游戏。他们轮流从石堆里取石头，每次至少取一块。先走的人第一步最多可以拿n-1块石头。从那时起，一个玩家最多可以拿k倍于他的对手

墨蓝/ 2023年10月11日 09:37/ 0 赞/ 85 阅读

相关【BZOJ 2138】stone

Problem Description 话说 \\(Nan\\) 在海边等人，预计还要等上 \\(M\\) 分钟。为了打发时间，他玩起了石子。 \\(Nan\\)

浅浅的花香味﹌/ 2023年08月17日 15:48/ 0 赞/ 76 阅读

相关 A. Stones

[A. Stones][] 题意：有三堆石头a b c，让你拿石头，问他最多能拿多少石头。拿石头规则：1.从a堆拿1个，必须从b堆拿两个。 2.从b堆拿1个，必须从c

柔情只为你懂/ 2023年06月09日 03:59/ 0 赞/ 28 阅读

相关 HDU_2580 A simple stone game

刚开始看这一题时，就知道这根本不是一道简单题（对当时没学K倍动态减法的我来说），因为前几天刚做完一道斐波那契额数列的博弈而且它仅仅是这道题k=2的一个特例而已-\_-|||。

蔚落/ 2022年08月12日 14:59/ 0 赞/ 109 阅读

相关 Stones（优先队列）

Stones Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Ot

小咪咪/ 2022年08月01日 11:22/ 0 赞/ 183 阅读

相关 Stones（优先队列）

![Image 1][]![Image 1][] ![Image 1][] ![Image 1][][原题][Link 1] 题意：奇数石头扔出去，偶数石头

╰半橙微兮°/ 2022年06月12日 12:00/ 0 赞/ 211 阅读

相关 771. Jewels and Stones

> Description: You’re given strings J representing the types of stones that are jewels,

柔光的暖阳◎/ 2022年05月31日 09:49/ 0 赞/ 241 阅读

相关 POJ - 1740 A New Stone Game （博弈）

A New Stone Game Description Alice and Bob de

不念不忘少年蓝@/ 2022年05月19日 02:37/ 0 赞/ 679 阅读

相关 1159A A pile of stones

A. A pile of stones time limit per test 1 second memory limit per test 256 megaby

布满荆棘的人生/ 2022年01月31日 04:43/ 0 赞/ 277 阅读

相关 Codeforces Round #162 (Div. 2) A. Colorful Stones (Simplified Edition)

题目：[http://codeforces.com/contest/265/problem/A][http_codeforces.com_contest_265_problem

￡神魔★判官ぃ/ 2021年12月24日 08:59/ 0 赞/ 126 阅读