제출 #1121612

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1121612		vjudge1	Calvinball championship (CEOI15_teams)	C++17	0 / 100	2 ms	336 KiB

teams

// Ali

// #pragma GCC optimize("Ofast,unroll-loops")
#include <bits/stdc++.h>
using namespace std;
#define int long long int
#define ins insert      
#define pii pair<int,int>
#define pb push_back
#define endl '\n'
#define putr(x) cout<<x<<endl;return; 
#define all(x) x.begin(),x.end()
const int mod = 1e6 +7, sze = 3e5+23, inf = 2e9, LG = 19,pr = 31;

void fast(){
    /*  
                1 +
    1 2 2 2 2 2 (n-1)*(n) /2  + 
    1 2 3 3 3 3 (n-2)*(n-1)/2 + 
    1 2 3 4 4 4 (n-3)*(n-2)/2 +
    1 2 3 4 5 5 (n-4)*(n-3)/2 +
    1 2 3 4 5 6 (n-5)*(n-4)/2
    */
    int n;
    cin>>n;
    vector<int> arr(n);
    int mx =0;
    for(int i=0;i<n;i++){
        cin>>arr[i];
        mx=max(mx,arr[i]);
    }
    int ans=1;
    for(int i =2;i<mx;i++){
        ans= (ans + ((n-i +2)*(n-i +1)/2) %mod + mod)%mod;
    }
    // hojam (mx -1) zeminlendi 

    for(int i=0;i<n;i++){
        if(arr[i]==mx){
            int idx = i+1;
            ans = (ans + (n - idx +1))%mod;

        }
    }

    cout<<ans<<endl;
}

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
 
    int tt = 1;
    // cin>>tt;
 
    while(tt--){
        fast();
    }
    return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10