1 条题解

  • 0
    @ 2026-8-22 11:16:46

    #include <bits/stdc++.h> using namespace std; int s[70005]; signed main(){ int n,m; cin >> n >> m; for(int i=1;i<=n;i++){ s[i]=s[i-1]+i; } int sum,cnt=0; for(int i=m;i<=n;i++){ sum=0; sum=s[i]-s[i-m]; if(int(sqrt(sum))*int(sqrt(sum))==sum){ cnt++; } } cout << cnt; return 0; }

    • 1

    信息

    ID
    4753
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    28
    已通过
    9
    上传者