Submission #71513508

Source Code Expand

//#include<bits/stdc++.h>
//using namespace std;
//int main(){
//	int T;
//	cin>>T;
//	while(T--){
//		int m,n;
//		cin>>m>>n;
//		vector<int>arr(m);
//		vector<int>temp1(m);
//		vector<int>temp2(m);
//		auto cmp = [](const std::pair<int, int>& a, 
//              const std::pair<int,int>& b) {
//    return a.first < b.first; 
//};
//        priority_queue<std::pair<int, int>, 
//                        std::vector<std::pair<int, int>>, 
//                        decltype(cmp)> pq(cmp);
//		for(int i=0;i<m;i++)
//		cin>>arr[m];
//		int SP=0,MAX=0,iMAX=0,itime=0;
//		for(int i=0;i<m;i++){
//			if(arr[i]>MAX){
//				if(n>=arr[i]){
//					n-=arr[i];
//					MAX=arr[i];
//					pq.push_back({arr[i],i});
//				}else{
//					int P=0;
//					while(n<arr[i]){
//						auto  it=pq.top();
//						temp[P]=it.first;
//						temp2[P]=it.second;
//						P++;
//						n+=temp[P];
//						pq.pop();
//					}
//					for(int i=0;i<P;i++){
//						SP=temp[i]*(m-temp2[i]);
//					}
//					if(SP>arr[i]*(m-i)){
//						n-=arr[i];
//						pq.push_back({arr[i],i});
//					}
//					else{
//						for(int i=0;i<P;i++){
//						n-=temp[P];
//						pq.push_back({temp[P],temp2[P]});
//					}
//					}
//				}
//			}
//		}
//		SP=0;
//		while (!pq.empty()) {
//        auto item = pq.top();
//        SP+=(item.first)*(m-item.second);
//        pq.pop();
//    }
//    cout<<SP<<endl;
//	}		
//}
//	
#include<bits/stdc++.h>
using namespace std;
int main(){
  int m;
  cin>>m;
  vector<int>arr(m);
  for(int i=0;i<m;i++)
  cin>>arr[i];
  int SP=arr[0],n=0;
  for(int i=0;i<m;i++){
    if(SP==i+1&&arr[i]==1)
    break;
    SP=max(SP,i+arr[i]);
    n++;
  }
  if(n!=m)
  n++;
  cout<<n<<endl;
}

Submission Info

Submission Time
Task C - Domino
User huhehaotedong
Language C++23 (GCC 15.2.0)
Score 300
Code Size 1756 Byte
Status AC
Exec Time 84 ms
Memory 5404 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 20
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All min.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
min.txt AC 1 ms 3464 KiB
random_01.txt AC 82 ms 5364 KiB
random_02.txt AC 30 ms 4012 KiB
random_03.txt AC 82 ms 5364 KiB
random_04.txt AC 15 ms 3640 KiB
random_05.txt AC 78 ms 5336 KiB
random_06.txt AC 78 ms 5092 KiB
random_07.txt AC 79 ms 5300 KiB
random_08.txt AC 42 ms 4324 KiB
random_09.txt AC 79 ms 5292 KiB
random_10.txt AC 62 ms 4780 KiB
random_11.txt AC 78 ms 5364 KiB
random_12.txt AC 22 ms 3812 KiB
random_13.txt AC 39 ms 5404 KiB
random_14.txt AC 84 ms 5392 KiB
random_15.txt AC 82 ms 5404 KiB
random_16.txt AC 82 ms 5228 KiB
sample_01.txt AC 1 ms 3504 KiB
sample_02.txt AC 1 ms 3504 KiB
sample_03.txt AC 1 ms 3584 KiB