oj.uz

Submission #747697

# Submission time Handle Problem Language Result Execution time Memory
747697 2023-05-24T13:38:17 Z LIF Handcrafted Gift (IOI20_gift) C++14
10 / 100
 137 ms 25436 KB 
#include "gift.h"
#include<bits/stdc++.h>
#include<string>
using namespace std;
int cnt[500005];
int red[500005];
int su[500005];
int construct(int n, int r, std::vector<int> a, std::vector<int> b, std::vector<int> x) {
    for(int i=0;i<r;i++)
    {
    	if(x[i] == 2)continue;
    	cnt[a[i]]+=1;
		cnt[b[i]+1] += -1; 
	}
	int les = 0;
	for(int i=0;i<n;i++)
	{
		les += cnt[i];
		if(les >= 1)red[i] = 1;
	}
	su[0] = red[0];
	for(int i=1;i<n;i++)su[i] = su[i-1] + red[i];
	for(int i=0;i<r;i++)
	{
		if(x[i] == 1)continue;
		int xx = su[b[i]] - su[max(a[i]-1,0)];
		if(xx == b[i]-a[i]+1)return 0;
	}
	string s;
	for(int i=0;i<n;i++)
	{
		if(red[i] == 1)s += "R";
		else s += "B";
	}
	craft(s);
	
    return 1;
}

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 0 ms 316 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 3 ms 708 KB Output is correct
5 Correct 136 ms 23096 KB Output is correct
6 Correct 131 ms 23032 KB Output is correct
7 Correct 137 ms 25428 KB Output is correct
8 Correct 130 ms 25436 KB Output is correct

Subtask #2
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 212 KB Requirement 0 not satisfied
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 308 KB Requirement 0 not satisfied
2 Halted 0 ms 0 KB -

Subtask #4
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 212 KB Requirement 2 not satisfied
2 Halted 0 ms 0 KB -

Subtask #5
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 0 ms 316 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 3 ms 708 KB Output is correct
5 Correct 136 ms 23096 KB Output is correct
6 Correct 131 ms 23032 KB Output is correct
7 Correct 137 ms 25428 KB Output is correct
8 Correct 130 ms 25436 KB Output is correct
9 Incorrect 1 ms 212 KB Requirement 0 not satisfied
10 Halted 0 ms 0 KB -