oj.uz

Submission #1069870

# Submission time Handle Problem Language Result Execution time Memory
1069870 2024-08-22T09:30:37 Z Abito Brought Down the Grading Server? (CEOI23_balance) C++17
10 / 100
 54 ms 452 KB 
#include <bits/stdc++.h>
#define F first
#define S second
#define pb push_back
#define ppb pop_back
#define ep insert
#define endl '\n'
#define elif else if
#define pow pwr
#define sqrt sqrtt
#define int long long
#define ll long long
typedef unsigned long long ull;
using namespace std;
const int N=20+5;
int n,t,s,f[2][N];
vector<int> a[N];
int32_t main(){
	ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
	cin>>n>>s>>t;
	for (int i=0;i<n;i++){
		a[i].resize(s);
		for (int j=0;j<s;j++) cin>>a[i][j];
	}
	for (int mask=0;mask<(1<<n);mask++){
		for (int i=0;i<n;i++) if (mask&(1<<i)) swap(a[i][0],a[i][1]);
		memset(f,0,sizeof(f));
		for (int i=0;i<n;i++) f[0][a[i][0]]++,f[1][a[i][1]]++;
		bool ok=true;
		for (int i=1;i<=t;i++) ok&=(abs(f[0][i]-f[1][i])<=1);
		if (ok){
			for (int i=0;i<n;i++){
				for (int j=0;j<2;j++) cout<<a[i][j]<<' ';
				cout<<endl;
			}
			return 0;
		}
		for (int i=0;i<n;i++) if (mask&(1<<i)) swap(a[i][0],a[i][1]);
	}
	return 0;
}

Subtask #0
0.0 / 0.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Correct
2 Incorrect 0 ms 344 KB Unexpected end of file - int32 expected
3 Halted 0 ms 0 KB -

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Correct
2 Correct 0 ms 348 KB Correct
3 Correct 2 ms 452 KB Correct
4 Correct 1 ms 348 KB Correct
5 Correct 0 ms 348 KB Correct
6 Correct 54 ms 448 KB Correct
7 Correct 1 ms 348 KB Correct

Subtask #2-1
0.0 / 15.0

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

Subtask #2-2
0.0 / 5.0

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

Subtask #2-3
0.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Correct
2 Correct 0 ms 348 KB Correct
3 Correct 2 ms 452 KB Correct
4 Correct 1 ms 348 KB Correct
5 Correct 0 ms 348 KB Correct
6 Correct 54 ms 448 KB Correct
7 Correct 1 ms 348 KB Correct
8 Runtime error 1 ms 348 KB Execution killed with signal 11
9 Halted 0 ms 0 KB -

Subtask #3-1
0.0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Unexpected end of file - int32 expected
2 Halted 0 ms 0 KB -

Subtask #3-2
0.0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Unexpected end of file - int32 expected
2 Halted 0 ms 0 KB -

Subtask #3-3
0.0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Unexpected end of file - int32 expected
2 Halted 0 ms 0 KB -

Subtask #4-1
0.0 / 20.0

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

Subtask #4-2
0.0 / 10.0

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

Subtask #4-3
0.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Correct
2 Incorrect 0 ms 344 KB Unexpected end of file - int32 expected
3 Halted 0 ms 0 KB -