codeforces 776C Molly's Chemicals(前缀和 二分搜索)

题目描述

codeforces 776C Molly’s Chemicals

分析

这个题其实很简单，对于每一个 k的幂次power 我们只需对每一个末端点的前缀和 s ，求一下前缀和为 s−power 的个数，就行了。

ac代码

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
using namespace std;
typedef pair<int,int> Pair;
typedef long long LL;
const int MAX_V  = 100;
const int MAX_E = 1e4+10;
const int maxn = 1e5+10;
mapint> mp;

int a[maxn];

int main(int argc, char const *argv[]) {
  LL n,k;
  cin>>n>>k;
  for(int i=0 ; icin>>a[i];
  LL ans =0;
  LL power = 1;
  int t =0;
  while (abs(power)<=1e15) {
    mp.clear();
    mp[0]++;
    LL s =0;
    for(int i=0 ; iif( power == 1)break;
  }
  std::cout << ans << '\n';

    return 0;
}