DISCO presents ディスカバリーチャンネル コードコンテスト2016 予選

Submission #7927973

Source codeソースコード

#include <stdio.h>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <list>
#include <iterator>
#include <assert.h>
#pragma warning(disable:4996) 
 
typedef long long ll;
#define MIN(a, b) ((a)>(b)? (b): (a))
#define MAX(a, b) ((a)<(b)? (b): (a))
#define LINF 9223300000000000000
#define INF 2140000000
const long long MOD = 1000000007;
//const long long MOD = 998244353;
using namespace std;


int main(int argc, char* argv[])
{
    int r,n,m;
    scanf("%d%d%d", &r, &n, &m);

    vector<double> a(n-1);
    int i;
    for(i=0; i<n-1; i++) {
        double tmp=(double)r*2*(i+1)/n -r;
        a[i]=sqrt((double)r*r-tmp*tmp)*2;
    }

    double ans=0;
    for(i=1; i<=n+m-1; i++) {
        double tmp0=0;
        if(i>=1 && i<=n-1) tmp0=a[i-1];

        double tmp1=0;
        int j=i-m;
        if(j>=1 && j<=n-1) tmp1=a[j-1];

        ans +=MAX(tmp0,tmp1);
    }
    printf("%.10lf\n", ans);

    return 0;
}

Submission

Task問題 B - ステップカット
User nameユーザ名 tarattata
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 200
Source lengthソースコード長 1103 Byte
File nameファイル名
Exec time実行時間 3 ms
Memory usageメモリ使用量 1024 KB

Compiler messageコンパイルメッセージ

./Main.cpp: In function ‘int main(int, char**)’:
./Main.cpp:30:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d%d", &r, &n, &m);
^

Test case

Set

Set name Score得点 / Max score Cases
Sample - 00_example_01.txt,00_example_02.txt,00_example_03.txt
All 200 / 200 00_example_01.txt,00_example_02.txt,00_example_03.txt,10_rand_01.txt,10_rand_02.txt,10_rand_03.txt,10_rand_04.txt,10_rand_05.txt,10_rand_06.txt,10_rand_07.txt,10_rand_08.txt,20_hand_01.txt,20_hand_02.txt,20_hand_03.txt,20_hand_04.txt,20_hand_05.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00_example_01.txt AC 1 ms 256 KB
00_example_02.txt AC 1 ms 256 KB
00_example_03.txt AC 3 ms 1024 KB
10_rand_01.txt AC 1 ms 256 KB
10_rand_02.txt AC 1 ms 256 KB
10_rand_03.txt AC 2 ms 512 KB
10_rand_04.txt AC 1 ms 256 KB
10_rand_05.txt AC 1 ms 256 KB
10_rand_06.txt AC 1 ms 256 KB
10_rand_07.txt AC 1 ms 384 KB
10_rand_08.txt AC 1 ms 256 KB
20_hand_01.txt AC 3 ms 1024 KB
20_hand_02.txt AC 3 ms 1024 KB
20_hand_03.txt AC 3 ms 1024 KB
20_hand_04.txt AC 1 ms 256 KB
20_hand_05.txt AC 1 ms 256 KB