Submission #1041633

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1041633	2024-08-02 06:33:21	Requiem	Dominance (CEOI08_dominance)	C++17	100 / 100	7 ms	756 KiB

dominance

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>
#define int long long
#define pb push_back
#define fast ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
#define MOD 1000000007
#define inf 1e18
#define fi first
#define se second
#define FOR(i,a,b) for(int i=a;i<=b;i++)
#define FORD(i,a,b) for(int i=a;i>=b;i--)
#define sz(a) ((int)(a).size())
#define endl '\n'
#define pi 3.14159265359
#define TASKNAME "antA"
template<typename T> bool maximize(T &res, const T &val) { if (res < val){ res = val; return true; }; return false; }
template<typename T> bool minimize(T &res, const T &val) { if (res > val){ res = val; return true; }; return false; }
using namespace std;
typedef pair<int,int> ii;
typedef pair<int,ii> iii;
typedef vector<int> vi;
const int MAXN = 6e3 + 9;
const int MAXD = 1e9 + 1;
struct Ant{
    char type;
    int x, y, r;
} Ant[MAXN];
int ansBlack = 0, ansWhite = 0;
int width, height, n;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

dominance.cpp: In function 'void subtask2::findSquare(long long int, long long int, long long int, long long int)':
dominance.cpp:111:13: warning: variable 'TraiDuoi' set but not used [-Wunused-but-set-variable]
  111 |          ii TraiDuoi = ii(x - r, y - r);
      |             ^~~~~~~~
dominance.cpp:112:13: warning: variable 'PhaiTren' set but not used [-Wunused-but-set-variable]
  112 |          ii PhaiTren = ii(x + r, y + r);
      |             ^~~~~~~~
dominance.cpp:113:13: warning: variable 'PhaiDuoi' set but not used [-Wunused-but-set-variable]
  113 |          ii PhaiDuoi = ii(x + r, y - r);
      |             ^~~~~~~~
dominance.cpp: In function 'void subtask2::sweep(long long int, long long int, std::vector<long long int>&)':
dominance.cpp:150:27: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  150 |          for(int i = 0; i < listVal.size() - 1; i++){
      |                         ~~^~~~~~~~~~~~~~~~~~~~
dominance.cpp:144:14: warning: unused variable 'ans' [-Wunused-variable]
  144 |          int ans = 0, curValue = 0;
      |              ^~~
dominance.cpp: In function 'void subtask2::solveOne(std::vector<Event>)':
dominance.cpp:168:27: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<Event>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  168 |          for(int i = 0; i < event.size(); i++){
      |                         ~~^~~~~~~~~~~~~~
dominance.cpp:183:34: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<Event>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  183 |          for(int i = 0, j = 0; i < event.size(); i = j){
      |                                ~~^~~~~~~~~~~~~~
dominance.cpp:185:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<Event>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  185 |              while(j < event.size() and event[j].x == event[i].x) {
      |                    ~~^~~~~~~~~~~~~~
dominance.cpp: At global scope:
dominance.cpp:225:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
  225 | main()
      | ^~~~
dominance.cpp: In function 'int main()':
dominance.cpp:229:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  229 |         freopen(TASKNAME".inp","r",stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~
dominance.cpp:230:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  230 |         freopen(TASKNAME".out","w",stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 100 / 100