Stone Game | 2020ICPC济南C

​​ Stone Game​​

---

from 2020ICPC济南

Time limit：1s

Memory limit：256MB

---

---

拥有三个石头的部分mod3=0，所以可以一直利用mod3=0的部分，不断的将mod3=1的部分和mod3=2的部分凑成mod3=0的，只剩下mod3=1或只剩下mod3=2的时候，单独处理。

ac代码：

#include<bits/stdc++.h>
using namespace std;
int a1,a2,a3,sum;
int main(){
cin>>a1>>a2>>a3;
if(a1 >= a2){
sum += a2 * 2;
a1 -= a2;
sum += a1 / 3 * 3;
a1 %= 3;
if(a1 == 2)
++sum;
}
else{
sum += a1 * 2;
a2 -= a1;
sum += a2 / 3 * 6;
a2 %= 3;
if(a2 == 2)
sum += 4;
}
cout<<sum;
return 0;
}