Submission #1294277

#	Time	Username	Problem	Language	Result	Execution time	Memory
1294277		eri16	September (APIO24_september)	C++20	0 / 100	2 ms	568 KiB

september

#include <bits/stdc++.h>
using namespace std;

int solve(int n, int m, vector<int> v1,vector<vector<int>> v2){
    
    vector <int> v(n);
    
    for (int i=1; i<n; i++){
        v[i]=0;
    }
    
    int k=1;
    
    int days=n-1;
    
    for (int i=n-2; i>=0; i--){
        if (k!=v2[0][i]){
            v[v2[0][i]]=1;
            days--;
            for (int j=i-1; j>=n-v2[0][i]; j--){
                v[v2[0][j]]=1;
                days--;
                i--;
            } 
        }
        
        else{
            v[k]=1;
            for (int j=k; j<n; j++){
                if (v[j]==0){
                    break;
                }
                k++;
            }
        }
    }
    
    return days;
}

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