造篱笆

柿子饼同学

题目在下, 不知道题解是什么意思 , 为什么这么写 , 求助

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. inline int read()
   
4. {
   
5.     int s=0;
   
6.     char c=getchar();
   
7.     while(c<'0'||c>'9')
   
8.     {
   
9.         c=getchar();
   
10.     }
    
11.     while(c>='0'&&c<='9')
    
12.     {
    
13.         s=(s<<3)+(s<<1)+(c^48);
    
14.         c=getchar();
    
15.     }
    
16.     return s;
    
17. }
    
18. int n;
    
19. int a[1000005];
    
20. int cnt[4005],ans[500005];
    
21. int main()
    
22. {
    
23.     n=read();
    
24.     for(int i=1;i<=n;i++)
    
25.     {
    
26.         a[i]=read();
    
27.         cnt[a[i]]++;
    
28.     }
    
29.     for(int i=2;i<=4000;i++)
    
30.     {
    
31.         int temp=0;
    
32.         for(int j=1;j<=i/2;j++)
    
33.         {
    
34.             if(j!=i-j) temp+=min(cnt[j],cnt[i-j]); // 这一行是什么意思
    
35.             else temp+=cnt[j]/2; // 还有这个
    
36.         }
    
37.         ans[temp]++;
    
38.     }
    
39.     for(int i=n/2;i>=1;i--)
    
40.     {
    
41.         if(ans[i]!=0)
    
42.         {
    
43.             printf("%d %d",i,ans[i]);
    
44.             return 0;   
    
45.         }      
    
46.     }
    
47.     return 0;
    
48. }

复制代码

输入输出 :

1. Sample Input 1
   
2. 4
   
3. 1 2 3 4
   
4. 
   
5. Sample Input 2
   
6. 5
   
7. 1 10 100 1000 2000

复制代码

1. Output 1
   
2. 2 1
   
3. 
   
4. Output 2
   
5. 1 10

复制代码

回答有渔币 , 谢谢大家了 , 过两个月考试

柿子饼同学

它就是先枚举篱笆的长度 , 再枚举一个木板的长度
但是下面是什么意思不知道

柿子饼同学

傻眼貓咪 发表于 2022-7-12 09:09
为什么不用 std::cin ？ 为什么另外写 inline int read() ？很奇怪...

哦 , 他们追求极致的速度

柿子饼同学

傻眼貓咪 发表于 2022-7-12 10:05
明白了

柿子饼同学

傻眼貓咪 发表于 2022-7-12 10:05
明白了

帮我看看呗

柿子饼同学

傻眼貓咪 发表于 2022-7-12 20:26

那 39 - 46 行为什么只需要 ans[i] != 0 就可以了
难道不会有多个解吗