Submission #640885

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
640885	2022-09-15 13:31:51	andreast12	Kocka (COCI18_kocka)	C++17	0 / 70	33 ms	5456 KiB

kocka

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define fi first
#define se second
#define pb push_back
const int mod=998244353, maxn=1e5+5;
int n, a[10][maxn], ki, ka, atas, bwh, pmin[maxn], pmax[maxn], cnt[maxn], paski[maxn];
bool ans=true;
int main() {
  ios_base::sync_with_stdio(false); cin.tie(NULL);
  cin >> n;
  for(int i=1; i<=4; i++) {
    for(int j=1; j<=n; j++) cin >> a[i][j];
  }
  for(int i=0; i<=n; i++) pmin[i]=mod, pmax[i]=-1;
  for(int i=1; i<=n; i++) {
    ki=a[1][i], ka=a[2][i];
    if((ki==-1)^(ka==-1)) ans=false;
    if((ki==-1)&&(ka==-1)) continue;
    if(ki+ka+1<=n) {
      ki++, ka=n-ka;
      pmin[ki]=min(pmin[ki], i);
      pmin[ka+1]=min(pmin[ka+1], mod);
      pmax[ki]=max(pmax[ki], i);
      pmax[ka+1]=max(pmax[ka+1], -1);
      cnt[ki]++, cnt[ka+1]--, paski[ki]++;
    } else ans=false;
  } 
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 0 / 14
• Subtask 2: 0 / 14
• Subtask 3: 0 / 14
• Subtask 4: 0 / 14
• Subtask 5: 0 / 14