Educational Codeforces Round 6

由于比赛当天是考毛概的前一天晚上，所以缺席了。。。。。
传送门：
http://codeforces.com/contest/620/problem/C
A:
也是蛮邪门的，这次我清楚了fabs和abs的区别，abs是整数，fabs是浮点数，这题用fabs就会出错，输出一堆乱的数字！！！！
而且用fabs加cout还会输出科学计数法表示的问题，简直奇葩，一定要用abs！！！！

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a,b,c,d;
int main(){
    cin>>a>>b>>c>>d;
    printf("%d\n",max(abs(c-a),abs(d-b)));
    return 0;
}

B:
shab题

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[11]={6,2,5,5,4,5,6,3,7,6};
int s,e;
int sum=0;
void cal(int num){
    while(num){
        sum+=a[num%10];
        num/=10;
    }
}
int main(){
    cin>>s>>e;
    for(int i=s;i<=e;i++){
       cal(i);  
    }
    printf("%d\n",sum);
    return 0;
}

C:
shabi题
贪心
刚开始写了一发，由于没考虑奇数情况，wrong了，然后一想，直接把最后一次匹配的区间的右端点扩大为n不就OK了么！！！

#include<bits/stdc++.h>
using namespace std;
map<int,int>m;
const int maxn=3e5+10;
int n,a[maxn];
vector<pair<int,int>>ans;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    int l,r;int flag=0;l=1;
    for(int i=1;i<=n;i++){
        if(m[a[i]]>0){
           r=i;
           ans.push_back({l,r});
           flag=0;m.clear();l=i+1;
        }
        else{
            m[a[i]]++;
        }
    }
    if(ans.size()==0) return puts("-1");
    printf("%d\n",ans.size());ans[ans.size()-1].second=n;
    for(auto it: ans){
        printf("%d %d\n",it.first,it.second);
    }
    return 0;
}