[Offer收割]编程练习赛12 register

Ended

Participants:1323

Verdict:Accepted
Score:100 / 100
Submitted:2017-04-02 12:47:54

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
using namespace std;
int n;
int main()
{
    scanf("%d",&n);
    map<int,int>d;
    int wide=0;
    for(int i=0;i<n;++i){
        int m;
        scanf("%d",&m);
        int sum=0;
        for(int j=0;j<m;++j){
            int temp;
            scanf("%d",&temp);
            sum+=temp;
            d[sum]+=1;
        }
        wide=sum;
    }
    int Max=0;
    for(map<int,int>::iterator it=d.begin();it!=d.end();++it){
        if(it->first!=wide&&it->second>Max){
            Max=it->second;
        }
    }
    cout<<n-Max<<endl;
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX