提出 #36429000
ソースコード 拡げる
#include<set>
#include<map>
#include<list>
#include<queue>
#include<stack>
#include<string>
#include<vector>
#include<memory>
#include<time.h>
#include<math.h>
#include<bitset>
#include<fstream>
#include<sstream>
#include<stdio.h>
#include<utility>
#include<iostream>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;
map<int, long long> ans;
int main()
{
#ifdef absi2011
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
#endif
int n,m;
scanf("%d%d",&n,&m);
int i;
long long sum_ans = 0;
for (i=0;i<n;i++)
{
int x;
scanf("%d",&x);
ans[x % m] += x;
sum_ans += x;
}
long long max_dec = 0;
map<int, long long>::iterator ii;
for (ii = ans.begin(); ii != ans.end(); ii++)
{
int x = (*ii).first;
if (ans.find((x-1+m)%m) == ans.end())
{
long long dec = (*ii).second;
map<int, long long>::iterator jj = ii;
for (;;)
{
jj ++;
if (jj == ans.end())
{
jj = ans.begin();
}
if ((*jj).first == ((x + 1) % m))
{
dec += (*jj).second;
x = (*jj).first;
}
else
{
break;
}
}
max_dec = max(max_dec, dec);
}
}
if (max_dec == 0)
{
max_dec = sum_ans;
}
printf("%lld\n", sum_ans - max_dec);
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - Takahashi's Solitaire |
| ユーザ | waltz |
| 言語 | C++ (GCC 9.2.1) |
| 得点 | 400 |
| コード長 | 1665 Byte |
| 結果 | AC |
| 実行時間 | 162 ms |
| メモリ | 16312 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:29:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
29 | scanf("%d%d",&n,&m);
| ~~~~~^~~~~~~~~~~~~~
./Main.cpp:35:14: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
35 | scanf("%d",&x);
| ~~~~~^~~~~~~~~
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 400 / 400 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | example0.txt, example1.txt, example2.txt |
| All | 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, 035.txt, 036.txt, example0.txt, example1.txt, example2.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 000.txt | AC | 8 ms | 3712 KiB |
| 001.txt | AC | 25 ms | 3616 KiB |
| 002.txt | AC | 33 ms | 3624 KiB |
| 003.txt | AC | 136 ms | 16208 KiB |
| 004.txt | AC | 150 ms | 16216 KiB |
| 005.txt | AC | 162 ms | 16252 KiB |
| 006.txt | AC | 159 ms | 16252 KiB |
| 007.txt | AC | 37 ms | 3744 KiB |
| 008.txt | AC | 24 ms | 3684 KiB |
| 009.txt | AC | 25 ms | 3700 KiB |
| 010.txt | AC | 7 ms | 3956 KiB |
| 011.txt | AC | 62 ms | 9604 KiB |
| 012.txt | AC | 129 ms | 15328 KiB |
| 013.txt | AC | 143 ms | 16124 KiB |
| 014.txt | AC | 138 ms | 16248 KiB |
| 015.txt | AC | 140 ms | 16308 KiB |
| 016.txt | AC | 138 ms | 16200 KiB |
| 017.txt | AC | 139 ms | 16308 KiB |
| 018.txt | AC | 156 ms | 16252 KiB |
| 019.txt | AC | 27 ms | 3624 KiB |
| 020.txt | AC | 31 ms | 3816 KiB |
| 021.txt | AC | 38 ms | 3632 KiB |
| 022.txt | AC | 52 ms | 4316 KiB |
| 023.txt | AC | 91 ms | 9216 KiB |
| 024.txt | AC | 145 ms | 16076 KiB |
| 025.txt | AC | 142 ms | 16216 KiB |
| 026.txt | AC | 148 ms | 16216 KiB |
| 027.txt | AC | 148 ms | 16304 KiB |
| 028.txt | AC | 149 ms | 16248 KiB |
| 029.txt | AC | 145 ms | 16208 KiB |
| 030.txt | AC | 154 ms | 16124 KiB |
| 031.txt | AC | 146 ms | 16188 KiB |
| 032.txt | AC | 139 ms | 15336 KiB |
| 033.txt | AC | 146 ms | 16244 KiB |
| 034.txt | AC | 152 ms | 16144 KiB |
| 035.txt | AC | 145 ms | 16312 KiB |
| 036.txt | AC | 143 ms | 16204 KiB |
| example0.txt | AC | 2 ms | 3704 KiB |
| example1.txt | AC | 3 ms | 3640 KiB |
| example2.txt | AC | 3 ms | 3712 KiB |