Submission #1232277

#	Time	Username	Problem	Language	Result	Execution time	Memory
1232277		al_reem_2010	Infinite Race (EGOI24_infiniterace2)	C++20	29 / 100	11 ms	1864 KiB

Main

// اَللَهُمَ صَلِ عَلَىَ مُحَمَدٍ وَ آلِ مُحَمَدٍ
#include "bits/stdc++.h"
using namespace std ;
#define int long long
#define pb push_back
#define si size()
#define fi first
#define se second
#define all(a) a.begin(),a.end()
#define applejuice ios::sync_with_stdio(false) ; cin.tie(nullptr) ; cout.tie(nullptr) ;
const int inf=1e18 ;
const int mod=1e9+7 ;
int tt=1 ;
int x[200007] ;
void solve()
{
    int n , q , cnt=0 , sum=0 ;
    cin >> n >> q ;
    for(int i=0 ; i<q ; i++) {cin >> x[i] ;}
    cnt+=(x[0]==1 ? 1 : 0) ;
    for(int i=1 ; i<q ; i++) {if(x[i]!=x[i-1] && x[i-1]==1) {sum+=cnt-1 ; cnt=0 ;} cnt+=(x[i]==1) ;}
    sum+=(cnt!=0 ? cnt-1 : 0) ;
    cout << sum ;
}
signed main()
{
    //wrong
    applejuice ;
    //cin >> tt ;
    while(tt--) {solve() ;}
}

• Subtask 1: 29 / 29
• Subtask 2: 0 / 34
• Subtask 3: 0 / 22
• Subtask 4: 0 / 15