思路:
贪心。
很水的一道贪心,找bug找了很久,没有考虑到n=1的情况。
代码:
#includeusing namespace std;#define ll long long#define pb push_back#define mem(a,b) memset(a,b,sizeof(a))char s[100005];int main(){ /*ios::sync_with_stdio(false); cin.tie(0);*/ int n,m; scanf("%d %d",&n,&m); gets(s); gets(s); bool f=true; int cnt=0; int tot=0; for(int i=0;i n)tot++,cnt=1,f=false; if(cnt==n)tot++,cnt=0,f=true;//特判n=1 } //cout< <<' '< <<' '< < m)tot+=2; } else{ if(0 <=n)tot++; else if(cnt>n)tot+=2; } cout< <