QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#422389	#8724. September	Physics212303	0	1ms	4188kb	C++17	713b	2024-05-27 13:31:37	2024-05-27 13:31:38

Judging History

你现在查看的是最新测评结果

[2024-05-27 13:31:38]
评测

测评结果：0
用时：1ms
内存：4188kb

查看

[2024-05-27 13:31:37]
提交

answer

#include<bits/stdc++.h>
using namespace std;
int solve(int n,int m,vector<int> f,vector<vector<int> > s){
  int c=0;
  vector g(m,vector<set<int> >(n));
  vector<set<int> > v(m);
  for(int i=0;i<m;i++)
    for(int j=1;j<n;j++)
      g[i][f[j]].emplace(j),v[i].emplace(f[j]);
  vector<double> a(m);
  for(int i=0;i<n-1;i++){
    bool b=true;
    for(int j=0;j<m;j++){
      a[j]+=sin(s[j][i]);
      g[j][f[s[j][i]]].erase(s[j][i]);
      int x=s[j][i];
      while(x&&g[j][f[x]].empty())
        v[j].erase(f[x]),x=f[x];
      if(!g[j][s[j][i]].empty())b=false;
      b&=v[j].find(s[j][i])==v[j].end();
    }
    for(int j=1;j<m&&b;j++)
      b&=a[j]==a[j-1];
    c+=b;
  }
  return c;
}

Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0

Wrong Answer

Test #1:

score: 11

Accepted

time: 0ms

memory: 3892kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
4
7 1
0 0 2 3 3 5
1 6 4 3 5 2
10 1
0 1 2 0 3 0 5 4 8
9 7 6 8 4 5 3 2 1
7 1
0 0 0 1 3 0
2 4 1 6 5 3
6 1
0 0 1 1 3
4 5 2 3 1

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
5
9
6
5

result:

ok 5 lines

Test #2:

score: 0

Accepted

time: 0ms

memory: 4188kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
4
7 1
0 1 0 2 4 0
3 6 5 2 4 1
10 1
0 0 0 0 2 1 3 3 6
5 9 6 4 7 2 3 8 1
7 1
0 0 2 0 2 2
3 5 6 2 1 4
6 1
0 0 1 2 0
3 4 2 1 5

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
5
8
6
5

result:

ok 5 lines

Test #3:

score: 0

Accepted

time: 0ms

memory: 3884kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
4
7 1
0 0 1 3 4 5
6 2 5 4 3 1
10 1
0 0 2 3 4 4 6 7 8
5 9 1 8 7 6 3 4 2
7 1
0 1 1 3 4 4
2 6 5 4 3 1
6 1
0 1 2 2 3
3 5 4 1 2

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
6
8
6
3

result:

ok 5 lines

Test #4:

score: -11

Wrong Answer

time: 0ms

memory: 3944kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
4
7 1
0 0 1 2 4 4
6 5 4 1 3 2
10 1
0 1 2 3 4 5 6 7 7
8 9 7 5 6 2 4 3 1
7 1
0 1 2 2 4 5
3 6 4 5 1 2
6 1
0 0 1 2 4
5 4 2 3 1

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
5
7
4
5

result:

wrong answer 3rd lines differ - expected: '6', found: '7'

Subtask #2:

score: 0

Skipped

Dependency #1:

Subtask #3:

score: 0

Wrong Answer

Test #17:

score: 0

Wrong Answer

time: 1ms

memory: 4048kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
53
10 1
0 1 2 3 4 5 6 7 8
9 8 7 6 5 4 3 2 1
10 1
0 1 2 3 4 5 6 7 8
9 7 8 5 6 4 3 2 1
10 1
0 1 2 3 4 5 6 7 8
8 9 7 5 6 3 2 4 1
10 1
0 1 2 3 4 5 6 7 8
8 9 6 7 5 4 3 2 1
10 1
0 1 2 3 4 5 6 7 8
8 9 7 5 6 3 4 2 1
10 1
0 1 2 3 4 5 6 7 8
9 8 7 6 5 4 2 3 1
10 1
0 1 2 3 4 5 6...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
9
7
6
7
6
8
8
8
7
6
7
7
8
7
9
7
7
7
8
7
31
31
29
28
30
71
751
72
33
32
31
37
34
8
6
8
7
8
7
7
6
6
7
6
6
8
6
7
6
8
6
9
6

result:

wrong answer 4th lines differ - expected: '5', found: '6'

Subtask #4:

score: 0

Skipped

Dependency #1:

Subtask #5:

score: 0

Skipped

Dependency #3:

Subtask #6:

score: 0

Skipped

Dependency #1:

Subtask #7:

score: 0

Skipped

Dependency #3:

Subtask #8:

score: 0

Skipped

Dependency #1:

Subtask #9:

score: 0

Skipped

Dependency #3:

Subtask #10:

score: 0

Skipped