제출 #1203646

#제출 시각아이디문제언어결과실행 시간메모리
1203646fadyscubeSeptember (APIO24_september)C++20
28 / 100
64 ms7424 KiB
#include "september.h" #include <vector> #include <bits/stdc++.h> using namespace std; int solve(int N, int M, std::vector<int> F, std::vector<std::vector<int>> S) { vector<vector<int>> prefMax(M, vector<int>(N, 0)); for (int i = 0; i < M; i++) { vector<int> v = S[i]; reverse(v.begin(), v.end()); prefMax[i][0] = v[0]; for (int j = 1; j < N-1; j++) { prefMax[i][j] = max(prefMax[i][j-1], v[j]); } } int k = 0; for (int i = 0; i < N-1; i++) { int currMax = prefMax[0][i]; for (int j = 1; j < M; j++) { if (prefMax[j][i] != currMax) { goto here; } } if (currMax == i+1) k++; here:; } return k; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...