Universal Cup Judging System

Universal Cup

Time Limit: 2.0 s Memory Limit: 1024 MB Total points: 100 Hackable ✓
Statistics

Une fourmilière comptant $N \approx 10^{100}$ fourmis est située sur un plan infini. En dehors de cela, le plan contient uniquement un pot de miel circulaire de rayon $R$ dont le centre se trouve à une distance $d$ de la fourmilière.

Toutes les fourmis se trouvent initialement dans la fourmilière. Ensuite, elles commencent toutes à se déplacer indépendamment les unes des autres. Chaque fourmi choisit aléatoirement sa direction de déplacement et avance dans la direction choisie à la vitesse $(\Delta t)^{-1/2}$ pendant $\Delta t$ unités de temps, parcourant ainsi une distance de $\sqrt{\Delta t}$ unités, où $\Delta t \approx 10^{-100}$ est un très petit nombre. Puis chaque fourmi répète ce processus encore et encore. Chaque fois qu'une fourmi se trouve à l'intérieur du pot de miel, elle récolte une unité de miel par unité de temps passée à l'intérieur.

Votre tâche consiste à simuler la fourmilière et le pot de miel pendant $T$ unités de temps après le départ et à calculer deux nombres : la proportion $f$ de fourmis qui se trouvent à l'intérieur du pot de miel après $T$ unités de temps et la quantité moyenne $h$ de miel récoltée par chaque fourmi.

Entrée

La première ligne de l'entrée contient un seul entier $k$, le nombre de cas de test ($1 \le k \le 1000$).

Chacune des $k$ lignes suivantes décrit un cas de test et contient trois nombres réels, $d$, $R$ et $T$, donnés avec au plus quatre chiffres après la virgule ($0 \le d \le 100$; $0.01 \le R \le 100$; $0.01 \le T \le 100$).

Sortie

Vous devez afficher $k$ lignes, une ligne pour chaque cas de test. Chaque ligne doit contenir les valeurs de $f$ et $h$, séparées par une ou plusieurs espaces. Vous devez afficher une valeur de $f$ qui diffère de la valeur exacte d'au plus $10^{-8}$, et une valeur de $h$ qui diffère de la valeur exacte d'au plus $10^{-8} \cdot T$.

Exemple

Entrée 1

7
0 1 1
2 1 3
1 2 0.999
1 2 1
1 2 1.001
1 1 1
0 10 10

Sortie 1

0.6321205588285579 0.8515044932240781
0.09157635496981011 0.1733100735950181
0.8767916692090618 0.9555113318223997
0.8766185521451777 0.9563880369284812
0.8764454902564369 0.9572645689450815
0.3457458387231645 0.4012213611982974
0.9999546000702375 9.999961697595344

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#1212EditorialOpen题解jianglyView

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.