F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

View Compilation Error

0_0_24920943_22869.cpp:3:1: error: stray '\270' in program
 给出n个数,求所有的i<j<k且a[i]<a[k]<a[j]的个数
 ^
0_0_24920943_22869.cpp:3:1: error: stray '\370' in program
0_0_24920943_22869.cpp:3:1: error: stray '\263' in program
0_0_24920943_22869.cpp:3:1: error: stray '\366' in program
0_0_24920943_22869.cpp:3:1: error: stray '\270' in program
0_0_24920943_22869.cpp:3:1: error: stray '\366' in program
0_0_24920943_22869.cpp:3:1: error: stray '\312' in program
0_0_24920943_22869.cpp:3:1: error: stray '\375' in program
0_0_24920943_22869.cpp:3:1: error: stray '\243' in program
0_0_24920943_22869.cpp:3:1: error: stray '\254' in program
0_0_24920943_22869.cpp:3:1: error: stray '\307' in program
0_0_24920943_22869.cpp:3:1: error: stray '\363' in program
0_0_24920943_22869.cpp:3:1: error: stray '\313' in program
0_0_24920943_22869.cpp:3:1: error: stray '\371' in program
0_0_24920943_22869.cpp:3:1: error: stray '\323' in program
0_0_24920943_22869.cpp:3:1: error: stray '\320' in program
0_0_24920943_22869.cpp:3:1: error: stray '\265' in program
0_0_24920943_22869.cpp:3:1: error: stray '\304' in program
0_0_24920943_22869.cpp:3:1: error: stray '\307' in program
0_0_24920943_22869.cpp:3:1: error: stray '\322' in program
0_0_24920943_22869.cpp:3:1: error: stray '\265' in program
0_0_24920943_22869.cpp:3:1: error: stray '\304' in program
0_0_24920943_22869.cpp:3:1: error: stray '\270' in program
0_0_24920943_22869.cpp:3:1: error: stray '\366' in program
0_0_24920943_22869.cpp:3:1: error: stray '\312' in program
0_0_24920943_22869.cpp:3:1: error: stray '\375' in program
0_0_24920943_22869.cpp:5:1: error: stray '\314' in program
 题目也就是让最后那个数第二大。我们输入第i个数字a,那么我们用的树状数组存的就是sum(a-1),sum(a-1)表示在a这个位置,在前i-1个数中,有sum(a-1)个数比a小,那么我们就可以求出在后面的(i+1,n)的序列中,有R=(n-a)-(i-1-sum(a-1))个数比a要大,(n-a)表示有这么多个数比a大,(i-1-sum(a-1))表示前i-1个数里面有sum(a-1)个数比a大,那么R=(n-a)-(i-1-sum(a-1))就表示后面有多少个数比a要大。然后,我们思考一下,a当作三个数里面的最小值,然后让它们组合,是不是就是有C(R,2)即R*(R-1)/2,因为后面的序列都是固定的,所以并没有排序的概念,也就是说,原本序列1 5 4 ,那么我们没有必要去思考1 4 5的情况,因为它已经固定好了(一开始死都想不通....),所以后面的序列选的时候直接从R个选2个就可以了,然后C(R,2)表示所有的a+两个大的(也就是小中大,小大中都包含在里面了),那么我们要求的是小大中,所以对于每一个a来说,我们都需要减去小中大的情况,那么小中大=sum(a-1)*R,所以最后答案就是对于(1,n)所有数,求和SUM(C(R,2)-sum(a-1)*R)
 ^
0_0_24920943_22869.cpp:5:1: error: stray '\342' in program
0_0_24920943_22869.cpp:5:1: error: stray '\304' in program
0_0_24920943_22869.cpp:5:1: error: stray '\277' in program
0_0_24920943_22869.cpp:5:1: error: stray '\322' in program
0_0_24920943_22869.cpp:5:1: error: stray '\262' in program
0_0_24920943_22869.cpp:5:1: error: stray '\276' in program
0_0_24920943_22869.cpp:5:1: error: stray '\315' in program
0_0_24920943_22869.cpp:5:1: error: stray '\312' in program
0_0_24920943_22869.cpp:5:1: error: stray '\307' in program
0_0_24920943_22869.cpp:5:1: error: stray '\310' in program
0_0_24920943_22869.cpp:5:1: error: stray '\303' in program
0_0_24920943_22869.cpp:5:1: error: stray '\327' in program
0_0_24920943_22869.cpp:5:1: error: stray '\356' in program
0_0_24920943_22869.cpp:5:1: error: stray '\272' in program
0_0_24920943_22869.cpp:5:1: error: stray '\363' in program
0_0_24920943_22869.cpp:5:1: error: stray '\304' in program
0_0_24920943_22869.cpp:5:1: error: stray '\307' in program
0_0_24920943_22869.cpp:5:1: error: stray '\270' in program
0_0_24920943_22869.cpp:5:1: error: stray '\366' in program
0_0_24920943_22869.cpp:5:1: error: stray '\312' in program
0_0_24920943_22869.cpp:5:1: error: stray '\375' in program
0_0_24920943_22869.cpp:5:1: error: stray '\265' in program
0_0_24920943_22869.cpp:5:1: error: stray '\332' in program
0_0_24920943_22869.cpp:5:1: error: stray '\266' in program
0_0_24920943_22869.cpp:5:1: error: stray '\376' in program
0_0_24920943_22869.cpp:5:1: error: stray '\264' in program
0_0_24920943_22869.cpp:5:1: error: stray '\363' in program
0_0_24920943_22869.cpp:5:1: error: stray '\241' in program
0_0_24920943_22869.cpp:5:1: error: stray '\243' in program
0_0_24920943_22869.cpp:5:1: error: stray '\316' in program
0_0_24920943_22869.cpp:5:1: error: stray '\322' in program
0_0_24920943_22869.cpp:5:1: error: stray '\303' in program
0_0_24920943_22869.cpp:5:1: error: stray '\307' in program
0_0_24920943_22869.cpp:5:1: error: stray '\312' in program
0_0_24920943_22869.cpp:5:1: error: stray '\344' in program
0_0_24920943_22869.cpp:5:1: error: stray '\310' in program
0_0_24920943_22869.cpp:5:1: error: stray '\353' in program
0_0_24920943_22869.cpp:5:1: error: stray '\265' in program
0_0_24920943_22869.cpp:5:1: error: stray '\332' in program
0_0_24920943_22869.cpp:5:1: error: stray '\270' in program
0_0_24920943_22869.cpp:5:1: error: stray '\366' in program
0_0_24920943_22869.cpp:5:1: error: stray '\312' in program
0_0_24920943_22869.cpp:5:1: error: stray '\375' in program
0_0_24920943_22869.cpp:5:1: error: stray '\327' in program
0_0_24920943_22869.cpp:5:1: error: stray '\326' in program
0_0_24920943_22869.cpp:5:1: error: stray '\243' in program
0_0_24920943_22869.cpp:5:1: error: stray '\254' in program
0_0_24920943_22869.cpp:5:1: error: stray '\304' in program
0_0_24920943_22869.cpp:5:1: error: stray '\307' in program
0_0_24920943_22869.cpp:5:1: error: stray '\303' in program
0_0_24920943_22869.cpp:5:1: error: stray '\264' in program
0_0_24920943_22869.cpp:5:1: error: stray '\316' in program
0_0_24920943_22869.cpp:5:1: error: stray '\322' in program
0_0_24920943_22869.cpp:5:1: error: stray '\303' in program
0_0_24920943_22869.cpp:5:1: error: stray '\307' in program
0_0_24920943_22869.cpp:5:1: error: stray '\323' in program
0_0_24920943_22869.cpp:5:1: error: stray '\303' in program
0_0_24920943_22869.cpp:5:1: error: stray '\265' in program
0_0_24920943_22869.cpp:5:1: error: stray '\304' in program
0_0_24920943_22869.cpp:5:1: error: stray '\312' in program
0_0_24920943_22869.cpp:5:1: error: stray '\367' in program
0_0_24920943_22869.cpp:5:1: error: stray '\327' in program
0_0_24920943_22869.cpp:5:1: error: stray '\264' in program
0_0_24920943_22869.cpp:5:1: error: stray '\312' in program
0_0_24920943_22869.cpp:5:1: error: stray '\375' in program
0_0_24920943_22869.cpp:5:1: error: stray '\327' in program
0_0_24920943_22869.cpp:5:1: error: stray '\351' in program
0_0_24920943_22869.cpp:5:1: error: stray '\264' in program
0_0_24920943_22869.cpp:5:1: error: stray '\346' in program
0_0_24920943_22869.cpp:5:1: error: stray '\265' in program
0_0_24920943_22869.cpp:5:1: error: stray '\304' in program
0_0_24920943_22869.cpp:5:1: error: stray '\276' in program
0_0_24920943_22869.cpp:5:1: error: stray '\315' in program
0_0_24920943_22869.cpp:5:1: error: stray '\312' in program
0_0_24920943_22869.cpp:5:1: error: stray '\307' in program
0_0_24920943_22869.cpp:5:1: error: stray '\261' in program
0_0_24920943_22869.cpp:5:1: error: stray '\355' in program
0_0_24920943_22869.cpp:5:1: error: stray '\312' in program
0_0_24920943_22869.cpp:5:1: error: stray '\276' in program
0_0_24920943_22869.cpp:5:1: error: stray '\324' in program
0_0_24920943_22869.cpp:5:1: error: stray '\332' in program
0_0_24920943_22869.cpp:5:1: error: stray '\325' in program
0_0_24920943_22869.cpp:5:1: error: stray '\342' in program
0_0_24920943_22869.cpp:5:1: error: stray '\270' in program
0_0_24920943_22869.cpp:5:1: error: stray '\366' in program
0_0_24920943_22869.cpp:5:1: error: stray '\316' in program
0_0_24920943_22869.cpp:5:1: error: stray '\273' in program
0_0_24920943_22869.cpp:5:1: error: stray '\326' in program
0_0_24920943_22869.cpp:5:1: error: stray '\303' in program
0_0_24920943_22869.cpp:5:1: error: stray '\243' in program
0_0_24920943_22869.cpp:5:1: error: stray '\254' in program
0_0_24920943_22869.cpp:5:1: error: stray '\324' in program
0_0_24920943_22869.cpp:5:1: error: stray '\332' in program
0_0_24920943_22869.cpp:5:1: error: stray '\307' in program
0_0_24920943_22869.cpp:5:1: error: stray '\260' in program
0_0_24920943_22869.cpp:5:1: error: stray '\270' in program
0_0_24920943_22869.cpp:5:1: error: stray '\366' in program
0_0_24920943_22869.cpp:5:1: error: stray '\312' in program
0_0_24920943_22869.cpp:5:1: error: stray '\375' in program
0_0_24920943_22869.cpp:5:1: error: stray '\326' in program
0_0_24920943_22869.cpp:5:1: error: stray '\320' in program
0_0_24920943_22869.cpp:5:1: error: stray '\243' in program
0_0_24920943_22869.cpp:5:1: error: stray '\254' in program
0_0_24920943_22869.cpp:5:1: error: stray '\323' in program
0_0_24920943_22869.cpp:5:1: error: stray '\320' in program
0_0_24920943_22869.cpp:5:1: error: stray '\270' in program
0_0_24920943_22869.cpp:5:1: error: stray '\366' in program
0_0_24920943_22869.cpp:5:1: error: stray '\312' in program
0_0_24920943_22869.cpp:5:1: error: stray '\375' in program
0_0_24920943_22869.cpp:5:1: error: stray '\26


Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-09-28 01:25:44, Gzip enabled