关闭

Light oj 1294 Positive Negative Sign

185人阅读 评论(0) 收藏 举报
分类:
T - T
Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu

Description

Given two integers: n and m and n is divisible by 2m, you have to write down the first n natural numbers in the following form. At first take first m integers and make their sign negative, then take next m integers and make their sign positive, the next m integers should have negative signs and continue this procedure until all the nintegers have been assigned a sign. For example, let n be 12 and m be 3. Then we have

-1 -2 -3 +4 +5 +6 -7 -8 -9 +10 +11 +12

If n = 4 and m = 1, then we have

-1 +2 -3 +4

Now your task is to find the summation of the numbers considering their signs.

Input

Input starts with an integer T (≤ 10000), denoting the number of test cases.

Each case starts with a line containing two integers: n and m (2 ≤ n ≤ 109, 1 ≤ m). And you can assume that nis divisible by 2*m.

Output

For each case, print the case number and the summation.

Sample Input

2

12 3

4 1

Sample Output

Case 1: 18

Case 2: 2

light oj不支持%i64d......醉了,再一次被坑到这了。。。。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	long long  n,m,t;
	scanf("%lld",&t);
	int k=1;
	while(t--)
	{
		scanf("%lld%lld",&n,&m);
		printf("Case %d: ",k++);
		printf("%lld\n",m*(n/2));
	}
	return 0;
}


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

Ng机器学习课程Notes学习及编程实战系列-Part 2 Logistic Regression

编者按:本系列系统总结Ng机器学习课程(http://cs229.stanford.edu/materials.html) Notes理论要点,并且给出所有课程exercise的作业code和实验结果...
  • yangliuy
  • yangliuy
  • 2014-01-20 22:28
  • 10627

word2vec 中的数学原理详解(五)基于 Negative Sampling 的模型

word2vec 是 Google 于 2013 年开源推出的一个用于获取 word vector 的工具包,它简单、高效,因此引起了很多人的关注。由于 word2vec 的作者 Tomas Miko...
  • peghoty
  • peghoty
  • 2014-07-20 23:44
  • 51988

看懂论文的机器学习基本知识(三)--假正例、假负例、ROC曲线

假正例(False Positive):预测为1,实际为0的样本 假负例(False Negative):预测为0,实际为1的样本 实际预测中,那些真正例(True Positive)和真负例(...
  • roypi
  • roypi
  • 2013-12-28 22:41
  • 4882

Light OJ 1294 - Positive Negative Sign 【规律 水题】

1294 - Positive Negative Sign PDF (English) Statistics Forum Time Limit: 2 second(...
  • wyjwyl
  • wyjwyl
  • 2015-11-08 20:02
  • 253

LightOJ 1294:Positive Negative Sign

Given two integers: n and m and n is divisible by 2m, you have to write down the first n natural num...
  • qaz135135135
  • qaz135135135
  • 2016-05-27 19:00
  • 130

Mining Both Positive and Negative Impact-Oriented Sequential Rules

  • 2018-01-09 11:06
  • 218KB
  • 下载

hdu 5183 Negative and Positive (前缀和加强版,强数据。。)

题意: 。。。 思路: 恩。 这道题数据太强了,以至于不用输入挂过不了 = = 我是用的输入挂+hashint t, n, k; LL a[Maxn+5], f[2][Maxn+5];con...
  • slowlight93
  • slowlight93
  • 2015-03-20 23:07
  • 304

js Number对象:属性MAX_VALUE、MIN_VALUE、NaN、NEGATIVE_INFINITY、POSITIVE_INFINITY

MAX_VALUE 属性是 JavaScript 中可表示的最大的数。它的近似值为 1.7976931348623157 x 10308 Number.MAX_VALUE MIN_VALUE 属...
  • weixin_37599277
  • weixin_37599277
  • 2017-06-30 21:10
  • 111

HDU 5183 Negative and Positive (NP) (set + 读入外挂 乱搞)

HDU 5183 Negative and Positive (NP) (set + 读入外挂 乱搞)
  • Tc_To_Top
  • Tc_To_Top
  • 2015-03-08 01:41
  • 1562

hdu5183---Negative and Positive (NP)(HASHMAP)

Problem Description When given an array (a0,a1,a2,⋯an−1) and an integer K, you are expected to judg...
  • Guard_Mine
  • Guard_Mine
  • 2015-03-08 21:55
  • 534
    个人资料
    • 访问:155137次
    • 积分:8288
    • 等级:
    • 排名:第2804名
    • 原创:704篇
    • 转载:2篇
    • 译文:0篇
    • 评论:19条
    最新评论