Submission #47987017


Source Code Expand

#include<bits/stdc++.h>
#define ll long long
#define db double
#define ull unsigned long long
#define pb push_back
#define mp make_pair
#define pii pair<int, int>
#define FR first
#define SE second
using namespace std;
inline int read() {
  int x = 0; bool op = false;
  char c = getchar();
  while(!isdigit(c))op |= (c == '-'), c = getchar();
  while(isdigit(c))x = (x << 1) + (x << 3) + (c ^ 48), c = getchar();
  return op ? -x : x;
}
const int N = 510;
int n, k;
int a[N], ed[N];
int main() {
  n = read(); k = read();
  for(int i = 1; i <= n; i++)a[i] = read();
  int sum = 0, mx = 0, cnt = 0;
  for(int i = 1; i <= n; i++) {
    sum += a[i];
    if(a[i] > mx)mx = a[i], cnt = 1;
    else if(a[i] == mx)cnt++;
  }
  if(mx > (sum - 1) / k + 1)return puts("-1"), 0;
  if(mx == (sum - 1) / k + 1 && cnt > (sum - 1) % k + 1)return puts("-1"), 0;
  for(int i = 1; i <= sum; i++) {
    int pos = 0, cnt = 0, flg = 0;
    for(int j = 1; j <= n; j++) {
      if(a[j] == (sum - i) / k + 1) {
        cnt++; 
      }
    }
    if(cnt == (sum - i) % k + 1) {
      for(int j = 1; j <= n; j++) {
        if(ed[j] < i && a[j] == (sum - i) / k + 1) {
          a[j]--; ed[j] = i + k - 1;
          printf("%d ", j);
          break;
        }
      }
    }
    else {
      int ok = 0;
      for(int j = 1; j <= n; j++) {
        if(a[j] && ed[j] < i) {
          a[j]--; ed[j] = i + k - 1;
          ok = 1;
          printf("%d ", j);
          break;
        }
      }
    }
  }
  return 0;
}

Submission Info

Submission Time
Task E - K Different Values
User thebighead
Language C++ 20 (gcc 12.2)
Score 800
Code Size 1546 Byte
Status AC
Exec Time 101 ms
Memory 3852 KiB

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:49:11: warning: variable ‘ok’ set but not used [-Wunused-but-set-variable]
   49 |       int ok = 0;
      |           ^~
Main.cpp:33:9: warning: unused variable ‘pos’ [-Wunused-variable]
   33 |     int pos = 0, cnt = 0, flg = 0;
      |         ^~~
Main.cpp:33:27: warning: unused variable ‘flg’ [-Wunused-variable]
   33 |     int pos = 0, cnt = 0, flg = 0;
      |                           ^~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 800 / 800
Status
AC × 3
AC × 45
Set Name Test Cases
Sample 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt
All 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt, 01-001.txt, 01-002.txt, 01-003.txt, 01-004.txt, 01-005.txt, 01-006.txt, 01-007.txt, 01-008.txt, 01-009.txt, 01-010.txt, 01-011.txt, 01-012.txt, 01-013.txt, 01-014.txt, 01-015.txt, 01-016.txt, 01-017.txt, 01-018.txt, 01-019.txt, 01-020.txt, 01-021.txt, 01-022.txt, 01-023.txt, 01-024.txt, 01-025.txt, 01-026.txt, 01-027.txt, 01-028.txt, 01-029.txt, 01-030.txt, 01-031.txt, 01-032.txt, 01-033.txt, 01-034.txt, 01-035.txt, 01-036.txt, 01-037.txt, 01-038.txt, 01-039.txt, 01-040.txt, 01-041.txt, 01-042.txt
Case Name Status Exec Time Memory
00-sample-001.txt AC 1 ms 3804 KiB
00-sample-002.txt AC 1 ms 3632 KiB
00-sample-003.txt AC 1 ms 3492 KiB
01-001.txt AC 1 ms 3492 KiB
01-002.txt AC 10 ms 3724 KiB
01-003.txt AC 10 ms 3664 KiB
01-004.txt AC 1 ms 3640 KiB
01-005.txt AC 1 ms 3780 KiB
01-006.txt AC 1 ms 3768 KiB
01-007.txt AC 1 ms 3724 KiB
01-008.txt AC 1 ms 3780 KiB
01-009.txt AC 1 ms 3676 KiB
01-010.txt AC 1 ms 3488 KiB
01-011.txt AC 1 ms 3488 KiB
01-012.txt AC 32 ms 3768 KiB
01-013.txt AC 26 ms 3576 KiB
01-014.txt AC 17 ms 3640 KiB
01-015.txt AC 21 ms 3720 KiB
01-016.txt AC 35 ms 3784 KiB
01-017.txt AC 13 ms 3792 KiB
01-018.txt AC 47 ms 3852 KiB
01-019.txt AC 21 ms 3644 KiB
01-020.txt AC 9 ms 3604 KiB
01-021.txt AC 3 ms 3640 KiB
01-022.txt AC 1 ms 3516 KiB
01-023.txt AC 1 ms 3488 KiB
01-024.txt AC 1 ms 3532 KiB
01-025.txt AC 11 ms 3640 KiB
01-026.txt AC 85 ms 3580 KiB
01-027.txt AC 31 ms 3788 KiB
01-028.txt AC 52 ms 3720 KiB
01-029.txt AC 59 ms 3624 KiB
01-030.txt AC 88 ms 3656 KiB
01-031.txt AC 98 ms 3580 KiB
01-032.txt AC 1 ms 3536 KiB
01-033.txt AC 1 ms 3472 KiB
01-034.txt AC 1 ms 3536 KiB
01-035.txt AC 99 ms 3632 KiB
01-036.txt AC 100 ms 3656 KiB
01-037.txt AC 98 ms 3784 KiB
01-038.txt AC 101 ms 3720 KiB
01-039.txt AC 99 ms 3648 KiB
01-040.txt AC 100 ms 3792 KiB
01-041.txt AC 98 ms 3716 KiB
01-042.txt AC 36 ms 3784 KiB