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;
}