#274

by Zzzyt

Submitted 3 years 6 months 1 day ago
Sun Apr 25 11:24:13 CST 2021
Judger: judger1
Dataset Version: v1

953 ms / 261636 KB
Final 747
Problem: fun21.density
Language: GNU C++ 11


#1

949ms / 8832KB / Point
Input
8
Output

												
Answer
1
Checker Information
100 Rank: BULLSEYE, Score 100. Density=9.00. Delta=1.00

#2

949ms / 15132KB / Point
Input
16
Output

												
Answer
1
Checker Information
100 Rank: BULLSEYE, Score 100. Density=15.00. Delta=1.00

#3

951ms / 30376KB / Point
Input
32
Output

												
Answer
1
Checker Information
100 Rank: BULLSEYE, Score 100. Density=31.00. Delta=1.00

#4

953ms / 121656KB / Point
Input
128
Output

												
Answer
1
Checker Information
100 Rank: BULLSEYE, Score 100. Density=127.00. Delta=1.00

#5

948ms / 221288KB / Point
Input
233
Output

												
Answer
1
Checker Information
100 Rank: BULLSEYE, Score 100. Density=233.00. Delta=0.00

#6

949ms / 248820KB / Point
Input
262
Output

												
Answer
1
Checker Information
100 Rank: BULLSEYE, Score 100. Density=261.00. Delta=1.00

#7

948ms / 249092KB / Point
Input
262.144
Output

												
Answer
1
Checker Information
100 Rank: BULLSEYE, Score 100. Density=262.00. Delta=0.14

#8

400ms / 261548KB / Point
Input
666.66
Output

												
Answer
1
Checker Information
20 Rank: SS, Score 20. Density=652.00. Delta=14.66

#9

262ms / 261612KB / Point
Input
1024.996
Output

												
Answer
1
Checker Information
8 Rank: A, Score 8. Density=994.00. Delta=31.00

#10

198ms / 261604KB / Point
Input
1888.88
Output

												
Answer
1
Checker Information
4 Rank: C, Score 4. Density=1314.00. Delta=574.88

#11

160ms / 261476KB / Point
Input
2048
Output

												
Answer
1
Checker Information
6 Rank: B, Score 6. Density=1624.00. Delta=424.00

#12

207ms / 261524KB / Point
Input
4096
Output

												
Answer
1
Checker Information
1 Rank: D, Score 1. Density=1257.00. Delta=2839.00

#13

198ms / 261476KB / Point
Input
10000
Output

												
Answer
1
Checker Information
1 Rank: D, Score 1. Density=1313.00. Delta=8687.00

#14

215ms / 261488KB / Point
Input
12345
Output

												
Answer
1
Checker Information
1 Rank: D, Score 1. Density=1210.00. Delta=11135.00

#15

216ms / 261528KB / Point
Input
20000
Output

												
Answer
1
Checker Information
1 Rank: D, Score 1. Density=1205.00. Delta=18795.00

#16

183ms / 261476KB / Point
Input
100000
Output

												
Answer
1
Checker Information
1 Rank: D, Score 1. Density=1421.00. Delta=98579.00

#17

206ms / 261520KB / Point
Input
114514
Output

												
Answer
1
Checker Information
1 Rank: D, Score 1. Density=1263.00. Delta=113251.00

#18

205ms / 261636KB / Point
Input
191981.0
Output

												
Answer
1
Checker Information
1 Rank: D, Score 1. Density=1270.00. Delta=190711.00

#19

222ms / 261488KB / Point
Input
200000
Output

												
Answer
1
Checker Information
1 Rank: D, Score 1. Density=1172.00. Delta=198828.00

#20

234ms / 261604KB / Point
Input
262000
Output

												
Answer
1
Checker Information
1 Rank: D, Score 1. Density=1113.00. Delta=260887.00
/*
Code by Zzzyt

Problem: [2021 Fun]Density o' bullseye (HHSOJ fun21.density)
Algorithm: 
Status: 
Date: 20210424
Version: 1
*/

#include <algorithm>
#include <deque>
#include <iostream>
#include <map>
#include <math.h>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <string>
#include <time.h>
#include <utility>
#include <vector>
// #include <chrono>
// #include <random>

using namespace std;

#define popc(x) __builtin_popcount(x)
#define over(x)        \
    {                  \
        printf(x);     \
        putchar('\n'); \
        exit(0);       \
    }
#define all(x) x.begin(), x.end()
#define ceil(a, b) ((a - 1) / b + 1)
#define srand() srand(time(0))
#define srandx() mt19937 rng(chrono::steady_clock::now().time_since_epoch().count())
#define randx(l, r) uniform_int_distribution<int>(l, r)(rng)
#define pii pair<int, int>
#define nosync ios::sync_with_stdio(0)
#define pb push_back
typedef long long ll;
typedef unsigned long long ull;

inline int fread() {
    char ch = getchar();
    int x = 0, f = 1;
    while (ch < '0' || ch > '9') {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x * f;
}

template <typename T1, typename T2>
ostream &operator<<(ostream &os, const pair<T1, T2> &ptt) {
    os << "(" << ptt.first << ", " << ptt.second << ")";
    return os;
}

template <typename T>
ostream &operator<<(ostream &os, const vector<T> &vt) {
    os << "{";
    for (int i = 0; i < vt.size() - 1; i++) {
        os << vt[i] << ", ";
    }
    os << vt[vt.size() - 1] << "}";
    return os;
}

/* -------- End of Template -------- */

#define INF 1000000007

#pragma GCC optimize("O0")

void getmem(double KB) {
    int target = KB / 4 - 862;
    if (target < 0)
        return;
    while (--target) {
        malloc(4096);
    }
}

int main(int argc, char *argv[]) {
    cin.tie(0);
    //freopen(".in", "r", stdin);
#ifndef ZZZYT
    //freopen(".out", "w", stdout);
#endif
    double d;
    cin >> d;
    double t = 261550 / d;
    if (t > 950) {
        t = 950;
        double m = 950 * d;
        getmem(m);
    } else {
        getmem(261550);
    }
    int target = t - 1;
    if (d > 200 && d < 300) {
        target -= 9;
    }
    while (clock() / 1000 < target) {
    }
    return 0;
}
Main.cpp: In function ‘void getmem(double)’:
Main.cpp:92:15: warning: ignoring return value of ‘void* malloc(size_t)’, declared with attribute warn_unused_result [-Wunused-result]
         malloc(4096);
         ~~~~~~^~~~~~