20180814 三部曲 NO 2 尋找石子

2021-08-24 20:12:21 字數 692 閱讀 7614

whm擺了n堆石子,但是他有點虛,不想合併這些石子,所以他問了zyc乙個非常簡單的問題:從左往右數第k個石子在哪一堆裡?現在zyc把這個問題分享給大家一起開心開心。

輸入第一行是乙個數n,表示石子堆數。

第二行n個用空格隔開的數a[i],表示從左往右第i堆有多少個石子。

第三行是乙個數m,表示有m次詢問。

第四行m個用空格隔開的數q[i],表示whm希望知道第q[i]個石子屬於哪一堆。

輸出共有m行,每一行表示第q[i]個石子屬於哪一堆。

2 7 3 4 9

31 25 11

1

53

對於100%的資料,1<=n<=10^6

1<= m <=10^5 1<=ai<=1000。

#pragma gcc optimize ("o3")//無恥的優化hhh

#include#includeusing namespace std;

int n,a[1000001],m,q,sum[1000001];

int main()

scanf("%d",&m);

for(int i=1;i<=m;i++)

printf("%d\n",l);//最後l=r,輸出哪個都沒關係

}}

人生三部曲

人生三部曲 童年沙丁魚罐頭似的公共汽車在曬的發燙的柏油路上緩慢地爬著。我 瘦瘦小小的個子在擁擠的人群中喘不過氣來。還要多久呀?人們煩躁而沉悶的氣氛充斥著整個車廂。忽然,我看見一位打扮入時的西裝人士,正悄悄地把手伸入一位老人的口袋。我第一反應就是有小偷!於是大聲脫口而出,一車人都回頭驚悸地看著我,西裝...

Jmock使用三部曲

import org.jmock.mockery import org.jmock.expectations class publishertest extends testcase execute publisher.publish message verify assert.assert.注意 ...

SoftwareRender三部曲 前言

這個系列主要是介紹如何簡單製作乙個softwarerender,後面會分三篇文章來完成這個系列。在看這個系列之前最好先閱讀之前 遊戲開發3d數學筆記 在這個工程中的所需要的一些數學庫 vector matrix mesh等 都 於之前3d數學系列。當然,這些數學庫使用上比較簡單,如果你對其數學原理不...