題目描述

n 位同學（編號從1 到n）同時來到體育館報名簽到，領取準考證和參賽資料。為了有序報名，這n 位同學需要按編號次序（編號為1 的同學站在最前面）從前往后排成一條直線。然而每一位同學都不喜歡擁擠，對于第i 位同學，如果有另外一位同學距離他（她）的距離小于a[i]，那么就會發生沖突。小可可想知道如果要不發生任何沖突的情況下，這n 位同學排隊的隊列最短長度是多少。

輸入輸出格式

輸入格式：

輸入有兩行：

第一行一個整數n，表示報名簽到的同學人數。
第二行有n 個整數，第i 個整數a[i]表示第i 個同學必須與其他同學保持的距離。

輸出格式：

輸出一行，包括一個整數，表示這n 位同學排隊隊列的最小長度。

注意：n 位同學要按1~n 的次序從前往后排隊。

輸入輸出樣例

輸入樣例#1： 復制 3 3 1 2 輸出樣例#1： 復制 5

說明

對于20%的數據滿足：1≤n≤20；
對于70%的數據滿足：1≤n≤10000；
對于100%的數據滿足：1≤n≤100000，1≤a[i]≤100000。

這個題看看數據范圍，只要別爆就行qwq

#include<bits/stdc++.h> #define A using #define man namespace #define called std #define hqk ; #define aks int #define ioi main #define every ( #define day ) A man called hqk aks ioi every day {int n,a[100001];long long ans=0;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}for(int i=2;i<=n;i++){ans+=max(a[i],a[i-1]);}cout<<ans;return 0; } // _ooOoo_ // o8888888o // 88" . "88 // (| -_- |) // O\ = /O // ____/`---'\____ // . ' \\| |// `. // / \\||| : |||// \ // / _||||| -:- |||||- \ // | | \\\ - /// | | // | \_| ''\---/'' | | // \ .-\__ `-` ___/-. / // ___`. .' /--.--\ `. . __ // ."" '< `.___\_<|>_/___.' >' "". // | | : `- \`.;`\ _ /`;.`/ - ` : | | // \ \ `-. \_ __\ /__ _/ .-` / / // ======`-.____`-.___\_____/___.-`____.-'====== // `=---=' // // ............................................. // 佛祖保佑 永無BUG // 佛曰: // 寫字樓里寫字間，寫字間里程序員； // 程序人員寫程序，又拿程序換酒錢。 // 酒醒只在網上坐，酒醉還來網下眠； // 酒醉酒醒日復日，網上網下年復年。 // 但愿老死電腦間，不愿鞠躬老板前； // 奔馳寶馬貴者趣，公交自行程序員。 // 別人笑我忒瘋癲，我笑自己命太賤； // 不見滿街漂亮妹，哪個歸得程序員？

轉載于:https://www.cnblogs.com/gongcheng456/p/10816371.html

總結

以上是生活随笔為你收集整理的【洛谷P4445 【AHOI2018初中组】报名签到】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。