Educational Codeforces Round 95（A-C题解)

A. Buying Torches

题目：http://codeforces.com/contest/1418/problem/A

题解：计算一个公式：1+n*(x-1)=（y+1）*k，求满足该条件的n，很简单的一道题

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t,x,y,k;
int main()
{
    ll i,j;
    cin>>t;
    while(t--)
    {
        cin>>x>>y>>k;
        ll n;
        n=((y+)*k-)/(x-)+(((y+)*k-)%(x-)==?:);
        cout<<n+k<<endl;
    }
    return ;
}

B. Negative Prefixes

题目：http://codeforces.com/contest/1418/problem/B

题解：将可变的数单独拿出来进行排序，然后按照从大到小进行插入即可。因为本题求得的是最小的K，而K是重排后的序列中前缀和j最大的小于零的那个值。因此我们既然要满足K的最小，就要将可变的值从大到小依次插入，则求出的即为最小的。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+;
ll t,n,a[maxn];
ll f[maxn];
ll b[maxn];

int main()
{
    ll i,j;
    cin>>t;
    while(t--)
    {
        cin>>n;
        ll len=;
        for(i=;i<=n;i++)
        {
            cin>>a[i];
        }
        for(i=;i<=n;i++)
        {
            cin>>f[i];
            if(f[i]==)
                b[len++]=a[i];
        }
        ll cnt=len-;
        sort(b,b+len);
        for(i=;i<=n;i++)
        {
            if(f[i]==)
                cout<<a[i]<<" ";
            else
                cout<<b[cnt--]<<" ";
        }
        cout<<endl;
    }
    return ;
}

C. Mortal Kombat Tower

题目：http://codeforces.com/contest/1418/problem/C

题解：首先第一位要进行特判，若为1，则ans++；

还有111这种情况，我们可以干掉2个怪物，而朋友必须消灭一个，因此这类情况ans++

其余的，000，001，010，100，110，101，011，我们的朋友都是可以避免的，不用消耗

最终的答案就是：特判第一位+【2，n】位中有多少个111，就加多少个。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e5+;
ll t,n,a[maxn];
int main()
{
    ll i,j;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(i=;i<=n;i++)
            cin>>a[i];
        ll cnt=;
        ll ans=;
        if(a[]==)
            ans++;
        for(i=;i<=n;i++)
        {
            if(a[i]==)
                cnt++;
            else
                cnt=;
            if(cnt==)
            {
                ans++;
                cnt=;
            }
        }
        cout<<ans<<endl;
    }
    return ;
}