oj.uz

Submission #493185

# Submission time Handle Problem Language Result Execution time Memory
493185 2021-12-10T10:22:54 Z irmuun Hedgehog Daniyar and Algorithms (IZhO19_sortbooks) C++17
8 / 100
 3000 ms 6688 KB 
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(false);
	ll n,m,w[200001],h[200001],l,r,k,ans,i,j,b,c,mn=1e9;
	cin>>n>>m;
	for(i=1;i<=n;i++){
		cin>>w[i];
		mn=min(mn,w[i]);
		h[i]=w[i];
	}
	for(i=1;i<=m;i++){
		cin>>l>>r>>k;
		if(k<mn){
			c=1;
			for(j=l+1;j<=r;j++){
				if(w[j+1]<w[j]){
					c=0;
					break;
				}
			}
			cout<<c<<endl;
			continue;
		}
		c=0;
		while(c==0){
			c=1;
			for(j=l;j<r;j++){
				if(w[j]+w[j+1]<=k&&w[j]>w[j+1]){
					c=0;
					swap(w[j],w[j+1]);
				}
			}
		}
		c=1;
		for(j=l;j<r;j++){
			if(w[j]>w[j+1]){
				c=0;
				break;
			}
		}
		cout<<c<<endl;
		for(j=l;j<=r;j++){
			w[j]=h[j];
		}
	}
}

Compilation message

sortbooks.cpp: In function 'int main()':
sortbooks.cpp:8:35: warning: unused variable 'ans' [-Wunused-variable]
    8 |  ll n,m,w[200001],h[200001],l,r,k,ans,i,j,b,c,mn=1e9;
      |                                   ^~~
sortbooks.cpp:8:43: warning: unused variable 'b' [-Wunused-variable]
    8 |  ll n,m,w[200001],h[200001],l,r,k,ans,i,j,b,c,mn=1e9;
      |                                           ^

Subtask #1
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 3404 KB Output is correct
2 Correct 2 ms 3404 KB Output is correct
3 Correct 4 ms 3404 KB Output is correct
4 Correct 2 ms 3404 KB Output is correct
5 Correct 2 ms 3404 KB Output is correct
6 Correct 29 ms 3404 KB Output is correct
7 Correct 29 ms 3404 KB Output is correct
8 Correct 17 ms 3404 KB Output is correct
9 Correct 15 ms 3404 KB Output is correct
10 Correct 18 ms 3404 KB Output is correct

Subtask #2
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 3404 KB Output is correct
2 Correct 2 ms 3404 KB Output is correct
3 Correct 4 ms 3404 KB Output is correct
4 Correct 2 ms 3404 KB Output is correct
5 Correct 2 ms 3404 KB Output is correct
6 Correct 29 ms 3404 KB Output is correct
7 Correct 29 ms 3404 KB Output is correct
8 Correct 17 ms 3404 KB Output is correct
9 Correct 15 ms 3404 KB Output is correct
10 Correct 18 ms 3404 KB Output is correct
11 Correct 1405 ms 3424 KB Output is correct
12 Execution timed out 3096 ms 3404 KB Time limit exceeded
13 Halted 0 ms 0 KB -

Subtask #3
0 / 13.0

# Verdict Execution time Memory Grader output
1 Runtime error 22 ms 6688 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
0 / 17.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3080 ms 3404 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 3404 KB Output is correct
2 Correct 2 ms 3404 KB Output is correct
3 Correct 4 ms 3404 KB Output is correct
4 Correct 2 ms 3404 KB Output is correct
5 Correct 2 ms 3404 KB Output is correct
6 Correct 29 ms 3404 KB Output is correct
7 Correct 29 ms 3404 KB Output is correct
8 Correct 17 ms 3404 KB Output is correct
9 Correct 15 ms 3404 KB Output is correct
10 Correct 18 ms 3404 KB Output is correct
11 Correct 1405 ms 3424 KB Output is correct
12 Execution timed out 3096 ms 3404 KB Time limit exceeded
13 Halted 0 ms 0 KB -

Subtask #6
0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 3404 KB Output is correct
2 Correct 2 ms 3404 KB Output is correct
3 Correct 4 ms 3404 KB Output is correct
4 Correct 2 ms 3404 KB Output is correct
5 Correct 2 ms 3404 KB Output is correct
6 Correct 29 ms 3404 KB Output is correct
7 Correct 29 ms 3404 KB Output is correct
8 Correct 17 ms 3404 KB Output is correct
9 Correct 15 ms 3404 KB Output is correct
10 Correct 18 ms 3404 KB Output is correct
11 Correct 1405 ms 3424 KB Output is correct
12 Execution timed out 3096 ms 3404 KB Time limit exceeded
13 Halted 0 ms 0 KB -