此题关闭，别再浪费大家的时间了。

sort过不了的，要优化

为何此题如此之水

。

回复 @冰可乐w :
233333333333333333333333333333333333333333333333

终于过了
我对不起江东父老

两次循环再加一个小技巧轻松搞定#include <iostream>
#include <cstdio>
using namespace std;
int main(void)
{
freopen("2015coin.in","r",stdin);
freopen("2015coin.out","w",stdout);
int n = 0,jinbi=0,days=0,x=100000;cin>>n;
for(int i = 1;i<n+1;i++)
{
if(days>=n)break;
for(int j = 1;j<i+1;j++)
{
jinbi+=i;days++; if(days>n)jinbi-= i;
}
}
cout<<jinbi;
}

身败名裂两遍才ac

没写素数就碰碰运气交了~~~居然ac!水题一遍过，数据好评？！？

两遍才ac我对不起人民对不起党啊~~~~·【/b】

诡异

艹
垃圾评测器，在我电脑上是正确一到评测器就错了

身败名裂~~~~·论读题的重要性

水题~~~~但考试还是被难屙了~~~~~~~~~~~~

这题堆优化的dijkstra为什么不能过啊？

回复 @awawsb :
6666666,一个字都看不清

#include<iostream>
#include<cstdio>
using namespace std;
int main(void)
{ freopen("missile.in","r",stdin);
freopen("missile.out","w",stdout);
int b = 0;int a[1000][2];
cin>>b;
for(int i = 1;i<b+1;i++)
{
cin>>a[i][1];
a[i][2]=1;
}
for(int i = 2;i<b+1;i++)
{
int l = 0;
for(int j = 1;j<=i-1;j++)
{
if(a[j][1]>a[i][1]&&a[j][2]>0)
{
l=a[j][2];
}
if(l>0)
{
a[i][2]=l+1;
}
}
} int sum= 0;
for(int i = 1;i<b+1;i++)
{
if(a[i][2]>sum)
sum = a[i][2];
}
cout<<sum<<endl<<1;
}

回复 @4 :
https://blog.csdn.net/u013546077/article/details/64509038

爽啊 两天时间没了

此题的数据可能有问题，有一些细节没有注意到。比如同一封信对同一个人应该只会做一次贡献，所以下面这组数据答案应该是2：
2 2
aaaaaa
hitit
2 a
100 hi
还有就是当两个居民的产生贡献的值相同时不能简单地随便取一个，这个贪心是有问题的，比如下面这组数据答案应该是50，最优访问方案之一是6,5,1,3,9,2,8,10,4,7，因为这样第一封信会在10的时候送出，这样8的贡献反而变为了0：
10 4
quovzsg
xcfllketptigy
nijekzosl
mbcntixqme
aoivdbd
bxyjievhvnuabv
oronj
rnchwxnxaybzz
jfisaxmczkg
dwdmxwaz
2 z
5 v
4 s
2 ig