Submission #713567
Source Code Expand
#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <queue>
#include <stack>
using namespace std;
typedef long long int lli;
//例を手動で解いてみるとかパターンを列挙してみるとか重要
int N,Q;
double r[100], h[100], s[100];
int x[100],a,b;
int main(int argc, char const *argv[])
{
scanf("%d %d ",&N,&Q);
for (int i = 0; i < N; i++)
{
scanf("%d %lf %lf ",&x[i],&r[i],&h[i]);
s[i]=(r[i]*r[i]*3.14159265359)*(h[i]/3.0);
}
for (int i = 0; i < Q; i++)
{
//printf("\n");
scanf("%d %d ",&a,&b);
double res=0.0;
for (int t = 0; t < N; t++)
{
if(b<x[t]||x[t]+h[t]<a) continue;
if(a<=x[t]&&x[t]+h[t]<=b){ res+=s[t]; }
else if(x[t]<=a&&x[t]+h[t]<=b)
{
double ratio=(h[t]-(a-x[t]))/h[t];
ratio=ratio*ratio*ratio;
res+=ratio*s[t];
}
else if(a<=x[t]&&b<=x[t]+h[t])
{
double ratio=(h[t]-(b-x[t]))/h[t];
ratio=ratio*ratio*ratio;
res+=s[t]-ratio*s[t];
}
else
{
double ratio=(h[t]-(a-x[t]))/h[t];
ratio=ratio*ratio*ratio;
//printf("%lfaa\n", ratio);
res+=ratio*s[t];
ratio=(h[t]-(b-x[t]))/h[t];
ratio=ratio*ratio*ratio;
res-=ratio*s[t];
}
}
printf("%.9lf\n", res);
}
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | B - 円錐 |
| User | neutralizer |
| Language | C++14 (GCC 5.4.1) |
| Score | 100 |
| Code Size | 1354 Byte |
| Status | AC |
| Exec Time | 14 ms |
| Memory | 764 KiB |
Compile Error
./Main.cpp: In function ‘int main(int, const char**)’:
./Main.cpp:23:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d ",&N,&Q);
^
./Main.cpp:26:41: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %lf %lf ",&x[i],&r[i],&h[i]);
^
./Main.cpp:33:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d ",&a,&b);
^
Judge Result
| Set Name | Sample | Subtask1 | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 100 / 100 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample_01.txt, sample_02.txt |
| Subtask1 | sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask1_30.txt, subtask1_31.txt, subtask1_32.txt, subtask1_33.txt, subtask1_34.txt, subtask1_35.txt, subtask1_36.txt, subtask1_37.txt, subtask1_38.txt, subtask1_39.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| sample_01.txt | AC | 14 ms | 764 KiB |
| sample_02.txt | AC | 4 ms | 256 KiB |
| subtask1_01.txt | AC | 4 ms | 256 KiB |
| subtask1_02.txt | AC | 4 ms | 256 KiB |
| subtask1_03.txt | AC | 4 ms | 256 KiB |
| subtask1_04.txt | AC | 6 ms | 256 KiB |
| subtask1_05.txt | AC | 4 ms | 256 KiB |
| subtask1_06.txt | AC | 4 ms | 256 KiB |
| subtask1_07.txt | AC | 4 ms | 256 KiB |
| subtask1_08.txt | AC | 4 ms | 256 KiB |
| subtask1_09.txt | AC | 4 ms | 256 KiB |
| subtask1_10.txt | AC | 4 ms | 256 KiB |
| subtask1_11.txt | AC | 4 ms | 256 KiB |
| subtask1_12.txt | AC | 4 ms | 256 KiB |
| subtask1_13.txt | AC | 4 ms | 256 KiB |
| subtask1_14.txt | AC | 4 ms | 256 KiB |
| subtask1_15.txt | AC | 4 ms | 256 KiB |
| subtask1_16.txt | AC | 5 ms | 256 KiB |
| subtask1_17.txt | AC | 4 ms | 256 KiB |
| subtask1_18.txt | AC | 6 ms | 256 KiB |
| subtask1_19.txt | AC | 4 ms | 256 KiB |
| subtask1_20.txt | AC | 4 ms | 256 KiB |
| subtask1_21.txt | AC | 4 ms | 256 KiB |
| subtask1_22.txt | AC | 4 ms | 256 KiB |
| subtask1_23.txt | AC | 4 ms | 256 KiB |
| subtask1_24.txt | AC | 4 ms | 256 KiB |
| subtask1_25.txt | AC | 4 ms | 256 KiB |
| subtask1_26.txt | AC | 4 ms | 256 KiB |
| subtask1_27.txt | AC | 4 ms | 256 KiB |
| subtask1_28.txt | AC | 4 ms | 256 KiB |
| subtask1_29.txt | AC | 4 ms | 256 KiB |
| subtask1_30.txt | AC | 4 ms | 256 KiB |
| subtask1_31.txt | AC | 4 ms | 256 KiB |
| subtask1_32.txt | AC | 5 ms | 256 KiB |
| subtask1_33.txt | AC | 4 ms | 256 KiB |
| subtask1_34.txt | AC | 4 ms | 256 KiB |
| subtask1_35.txt | AC | 4 ms | 256 KiB |
| subtask1_36.txt | AC | 5 ms | 256 KiB |
| subtask1_37.txt | AC | 4 ms | 256 KiB |
| subtask1_38.txt | AC | 5 ms | 256 KiB |
| subtask1_39.txt | AC | 4 ms | 256 KiB |