QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#276811#7517. Flying Ship Storyship2077WA 110ms3864kbC++141021b2023-12-06 11:01:592023-12-06 11:01:59

Judging History

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

  • [2023-12-06 11:01:59]
  • 评测
  • 测评结果:WA
  • 用时:110ms
  • 内存:3864kb
  • [2023-12-06 11:01:59]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
struct node{int x,y,v;};
vector<node>vec;
int x,y,op,T,lastans;
int read(){
	int x=0,f=1;char ch=getchar();
	while (!isdigit(ch)) {if (ch=='-') f=-1;ch=getchar();}
	while (isdigit(ch)) x=x*10+ch-48,ch=getchar();
	return x*f;
}
void insert(int x,int y,int v){
	bool fl=0;
	for (int i=0;!fl&&i<vec.size();i++)
		if (v>vec[i].v) fl=1,
			vec.insert(vec.begin()+i,{x,y,v});
	if (!fl) vec.push_back({x,y,v});
	for (int i=0;i<vec.size();i++){
		int cnt0=0,cnt1=0;
		for (int j=0;j<i;j++)
			cnt0+=vec[i].x==vec[j].x,cnt1+=vec[i].y==vec[j].y;
		if (cnt0>1||cnt1>1) return vec.erase(vec.begin()+i),void();
	}
	if (vec.size()>12) vec.pop_back();
}
int query(int x,int y){
	for (int i=0;i<vec.size();i++)
		if (vec[i].x^x&&vec[i].y^y)
			return vec[i].v;
	return 0;
}
int main(){
	T=read();while (T--){
		op=read();x=read()^lastans;y=read()^lastans;
		if (op==1) insert(x,y,read()^lastans);
		else printf("%d\n",lastans=query(x,y));
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3864kb

input:

5
1 2 3 1
1 4 5 2
2 2 2
2 3 7
2 3 4

output:

2
1
0

result:

ok 3 lines

Test #2:

score: -100
Wrong Answer
time: 110ms
memory: 3564kb

input:

1000000
2 370943499 431961772
1 1 1 11995570
2 37566858 838793045
1 11995571 11995569 908148975
2 11995571 11995571
1 1 3 716821068
2 67877937 3
1 11995571 11995571 771898489
2 38381714 99749723
1 915818844 915818847 729541681
2 592361351 915818846
1 783627722 783627722 639375021
2 102203700 8636489...

output:

0
11995570
0
0
915818845
771898489
915818845
771898489
915818845
915818845
771898489
915818845
915818845
928786788
928786788
928786788
928786788
928786788
928786788
928786788
928786788
928786788
928786788
928786788
968045991
968045991
968045991
968045991
968045991
968045991
968045991
968045991
96804...

result:

wrong answer 4th lines differ - expected: '11995570', found: '0'