oj.uz

Submission #262374

# Submission time Handle Problem Language Result Execution time Memory
262374 2020-08-12T18:00:20 Z TadijaSebez Spiral (BOI16_spiral) C++11
0 / 100
 1500 ms 288 KB 
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll GetCell(int x,int y){
	ll mx=max(abs(x),abs(y));
	ll ans=(2*mx-1)*(2*mx-1);
	if(y==mx)ans+=mx-x+mx*2;
	else if(x==-mx)ans+=mx-y+mx*4;
	else if(y==-mx)ans+=x+mx+mx*6;
	else if(x==mx)ans+=y+mx;
	return ans;
}
int main(){
	int n,q;
	scanf("%i %i",&n,&q);
	while(q--){
		int x1,y1,x2,y2;
		scanf("%i %i %i %i",&x1,&y1,&x2,&y2);
		ll ans=0;
		for(int x=x1;x<=x2;x++)
			for(int y=y1;y<=y2;y++)
				ans+=GetCell(x,y);
		printf("%lld\n",ans);
	}
	return 0;
}

Compilation message

spiral.cpp: In function 'int main()':
spiral.cpp:15:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   15 |  scanf("%i %i",&n,&q);
      |  ~~~~~^~~~~~~~~~~~~~~
spiral.cpp:18:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   18 |   scanf("%i %i %i %i",&x1,&y1,&x2,&y2);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 12.0

# Verdict Execution time Memory Grader output
1 Incorrect 150 ms 256 KB Output isn't correct

Subtask #2
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 256 KB Output isn't correct

Subtask #3
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 150 ms 256 KB Output isn't correct

Subtask #4
0 / 31.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1543 ms 288 KB Time limit exceeded

Subtask #5
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 150 ms 256 KB Output isn't correct