问题标题: 酷町堂:1548:游戏之金币增长

0
0
已解决
汪宇航
汪宇航
新手启示者
新手启示者

1548:游戏之金币增长

Time Limit Exceeded:70分

汪宇航的测评结果:

测试点

结果

时间

 

1

Accepted

0ms

偷看一下数据

2

Accepted

0ms

偷看一下数据

3

Accepted

0ms

偷看一下数据

4

Accepted

0ms

偷看一下数据

5

Accepted

0ms

偷看一下数据

6

Accepted

0ms

偷看一下数据

7

Accepted

0ms

偷看一下数据

8

Time Limit Exceeded

1992ms

偷看一下数据

9

Time Limit Exceeded

2008ms

偷看一下数据

10

Time Limit Exceeded

1992ms

偷看一下数据

汪宇航的提交(cpp):

 
  • #include <iostream>
  • #pragma GCC optimize(3)
  • using namespace std;
  • int main(){
  • int n,c,a[1000000],cnt=0;
  • cin>>n>>c;
  • for(int i=1;i<=n;i++){
  • cin>>a[i];
  • }
  • for(int i=1;i<=n;i++){
  • for(int j=i+1;j<=n;j++){
  • if(a[i]-a[j]==c||a[j]-a[i]==c){
  • cnt++;
  • }
  • }
  • }
  • cout<<cnt;
  • return 0;
  • }
  • what???

1
已采纳
陈正朔
陈正朔
初级光能
初级光能

可以用桶来优化

输入一个数,将其对应的桶元素++

之后遍历1~n,每次cnt+=b[a[i]+c]

最后输出cnt

注:桶数组要开400005

0
我要回答