Codeforces Global Round 7

A.Bad Ugly Numbers

原题

233333333~

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
       int n;
       scanf("%d",&n);
       if(n==1)
        printf("-1
");
       else
       {
          printf("2");
          for(int i=1;i<=n-1;i++)
            printf("3");
          puts("");
       }
    }
return 0;
}

B.Maximums

原题

模拟题，瞎找规律也行

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[200005],b[200005];
int main()
{
    int n;
    cin>>n;
    ll sum=0;
    for(int i=1;i<=n;i++)
    {
       scanf("%lld",&a[i]);
       if(i>1)
       {
           if(a[i-1]<0)
            b[i]=b[i-1];
            else
           {
       sum=max(ll(0),a[i-1]+sum);
       b[i]=sum;
           }
       }
    }
    for(ll i=1;i<=n;i++)
    {
       printf("%lld ",a[i]+b[i]);
    }
return 0;
}

C.Permutation Partitions

原题

先把n个数按值从大到小sort一遍，在把前m个数按原位置从小到大sort一遍，第一个答案就是m个数值之和，第二个答案就是m个数两两之间距离的乘积，注意取模

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=998244353;
ll n,m;
struct p
{
  ll a,b;
}v[200005];
bool cmp1(p m,p n)
{
  return m.a>n.a;
}
bool cmp2(p m,p n)
{
  return m.b<n.b;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
      scanf("%lld",&v[i].a);
     v[i].b=i;
    }
    sort(v+1,v+n+1,cmp1);
    sort(v+1,v+m+1,cmp2);
    ll ans1=v[1].a,ans2=1;
    if(m>1)
    {
      for(int i=2;i<=m;i++)
      {
        ans1+=v[i].a;
        ans2=(ans2%mod*(v[i].b-v[i-1].b)%mod)%mod;
      }
    }
    printf("%lld %lld",ans1,ans2%mod);
    return 0;
}