Codeforces Round #492 (Div. 2)

A.

/*
从大往小依次除
*/

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<set>
#include<map>
#define M
#define ll long long

using namespace std;
int read() {
    int nm = , f = ;
    char c = getchar();
    for(; !isdigit(c); c = getchar()) if(c == '-') f = -;
    for(; isdigit(c); c = getchar()) nm = nm *  + c - '';
    return nm * f;
}
int main() {
    int n = read(), ans = ;
    ans += n / ;
    n %= ;
    ans += n / ;
    n %= ;
    ans += n / ;
    n %= ;
    ans += n / ;
    n %= ;
    ans += n;
    cout << ans;

    return ;
}

B.

/*
发现每个路口何时进去是能算出来的   所以O1扫一遍即可 

*/

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<set>
#include<map>
#define M 100010
#define ll long long

using namespace std;
int read() {
    int nm = , f = ;
    char c = getchar();
    for(; !isdigit(c); c = getchar()) if(c == '-') f = -;
    for(; isdigit(c); c = getchar()) nm = nm *  + c - '';
    return nm * f;
}

int note[M]; 

int main() {
    int n = read(), id, minn = 0x3e3e3e3e;
    for(int i = ; i <= n; i++)
    {
        note[i] = read();
        int op = note[i] - i + ;
        int zz = (op + n - ) / n;
        if(zz < minn) minn = zz, id = i;
    }
    cout << id;
    return ;
}

C.

D.

/*
贪心的写法  每次 选择最靠左的一个不连续的  将右边的贪心移动过来 

*/

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<set>
#include<map>
#define M
#define ll long long

using namespace std;
int read() {
    int nm = , f = ;
    char c = getchar();
    for(; !isdigit(c); c = getchar()) if(c == '-') f = -;
    for(; isdigit(c); c = getchar()) nm = nm *  + c - '';
    return nm * f;
}

int main() {

    return ;
}